Перебор слов и системы счисления.Подсчет количества слов с ограничениями
i
Вася составляет 6-буквенные слова из букв К, О, Т. Причем буква К используется в каждом слове ровно 1 раз. Остальные буквы могут быть использованы любое количество раз, в том числе совсем отсутствовать. Сколько слов может составить Вася? Словом называется любая буквенная комбинация, не обязательно осмысленное слово русского языка.
Решение. Пусть К стоит в слове на первом месте. Тогда на каждое из оставшихся 5 мест можно поставить независимо одну из 2 букв. То есть всего варианта.
Таким образом, К можно по очереди поставить на все 6 мест, в каждом случае получая 32 варианта.
Итого получается слова.
Ответ: 192.
Приведём решение на языке Python.
import itertools
alphabet = "КОТ"
ar = itertools.product(alphabet, repeat=6) #Размещение с повторением
arl = []
for i in ar:
arl.append(list(i))
count = 0
for e in arl:
if e.count("К") == 1:
count += 1
print(count)
Приведём решение Ильи Андрианова на языке Python.
from itertools import *
cnt = 0
for per in product('КОТ', repeat=6):
slovo = ''.join(per)
if slovo.count('К') == 1:
cnt += 1
print(cnt)
Приведём решение Сергея Донец на языке PascalABC.NET.