Информатика, вопрос задал yubog09 , 7 лет назад

Напишите программу, которая подсчитает и выведет количество слов длины 10, которые можно составить из букв a, b, c.

Решение
Для решения данной задачи воспользуемся правилом произведения. Оно формулируется таким образом:

Пусть объект A можно выбрать n способами и после каждого такого выбора объект B можно выбрать m способами. Тогда выбор пары (A,B) можно осуществить n∗m способами.

Из этого правила следует, что количество способов составить слово длины 10 из 3 букв равно 310.


uxaisha586: на какой мове?
zolars: ответ будет не 310, а 3 в 10 степени, комбинаторика

Ответы на вопрос

Ответил zolars
2

Ответ:

3^10

Объяснение:

Простая комбинаторика, т. к. буквы могут повторяться, следовательно, для первой буквы есть 3 варианта выбора, для второй буквы есть три варианта выбора, ... , для десятой буквы есть три варианта выбора. Получается так: 3*3*3*3*3*3*3*3*3*3 = 3^10 (каждая тройка это кол-во вариантов какую из трех букв выбрать)

Новые вопросы