вывести общую формулу нахождения кол-ва способов перестановки 4 букв(без повторения) по заданным им количествам A-количество 1 буквы B-кол-во 2 буквы C-третьей D-четвертой
jsam
догадался (на основанни примером), но я думаю обоснование тоже можно придумать.
Vivalajohnny
Предположим у нас есть какое-то слово из 4ех букв. На месте первой буквы может стоять А букв, на месте второй - В и так далее. То есть, существует А*B*C*D вариантов такого набора букв. Возьмем один вариант из такого набора. Количество перестановок букв без повторений(нет одинаковых букв) будет равно 4! . Тогда, получается, что остается (А*B*C*D - 1) вариантов, а число перестановок = 4! . Очевидно, что количество способов перестановок будет равно А*B*C*D*4!=24А*B*C*D.
Ответ: 24*А*B*C*D.
2 votes Thanks 1
jsam
я там понял что вопрос был в том как получить сочетания без повторений (т.е.60)
Vivalajohnny
Да нет же)Слово "шинаа" из 5 букв, надо использовать формулу для сочетаний с повторениями(есть одинаковые буквы), чтобы посчитать перестановки. 5!/2!=60
Vivalajohnny
Ладно, пусть А=2, B=1, C=1, D=1. Тогда имеем два слова, например, "мина" и "шина"
Vivalajohnny
Имеется ввиду, что в одном слове не будет одинаковых букв, то есть сочетания, например, в слове, мама(1 повторение) нужно считать через другую формулу
Answers & Comments
Тогда, получается, что остается (А*B*C*D - 1) вариантов, а число перестановок = 4! . Очевидно, что количество способов перестановок будет равно А*B*C*D*4!=24А*B*C*D.
Ответ: 24*А*B*C*D.