Напишите программу, которая подсчитает и выведет количество слов длины 10, которые можно составить из букв a, b, c.
Решение
Для решения данной задачи воспользуемся правилом произведения. Оно формулируется таким образом:
Пусть объект A можно выбрать n способами и после каждого такого выбора объект B можно выбрать m способами. Тогда выбор пары (A,B) можно осуществить n∗m способами.
Из этого правила следует, что количество способов составить слово длины 10 из 3 букв равно 310.
Answers & Comments
Ответ:
3^10
Объяснение:
Простая комбинаторика, т. к. буквы могут повторяться, следовательно, для первой буквы есть 3 варианта выбора, для второй буквы есть три варианта выбора, ... , для десятой буквы есть три варианта выбора. Получается так: 3*3*3*3*3*3*3*3*3*3 = 3^10 (каждая тройка это кол-во вариантов какую из трех букв выбрать)