/ Материалы / Перебор слов, комбинаторика / Вася составляет 3-буквенные слова, в которых есть...

Вася составляет 3-буквенные слова, в которых есть...


Задание:

Вася составляет 3-буквенные слова, в которых есть только буквы К, Р, А, Н, причём буква А используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Решение:

Буква А используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Посчитаем количество слов, когда буква А стоит в соответствующих местах.

Возможные исходы: 7
А**  -  9 слов, т.к. (1*3*3)
*А*  -  9 слов, т.к. (3*1*3)
**А  -  9 слов, т.к. (3*3*1)
АА* -  3 слово, т.к. (1*1*3)
А*А -  3 слово, т.к. (1*3*1)
*АА -  3 слово, т.к. (3*1*1)
ААА - 1 слово т.к. (1*1*1)

1 - потому что может стоять на этом месте только одна буква (А)
3 - потому что может стоять на этом месте любая из трех букв (К, Р, Н)

3 * 9 + 3 * 3 + 1 = 27 + 9 + 1 = 37 (слов)

Ответ: 37


Есть вопросы? Задайте на форуме




Похожие материалы:
Нашли ошибку на сайте? Напишите нам
Поделитесь в социальных сетях

Комментарии 0

avatar
Мы Вконтакте

Наверх