Все пятибуквенные слова, в составе которых могут быть только буквы Б, А, Т, Ы, Р, записаны в алфавитном порядке и пронумерованы начиная
Ниже приведено начало списка.
1. ААААА
2. ААААБ
3. ААААР
4. ААААТ
5. ААААЫ
6. АААБА
...
Под каким номером в списке идёт первое слово, которое не содержит ни одной
Заменим буквы на цифры следующим образом: А — 0, Б — 1, Р — 2, Т — 3, Ы — 4. Получаем список:
1. 00000
2. 00001
3. 00002
4. 00003
5. 00004
...
Заметим, что первое слово, не содержащее
Ответ: 131.
Приведём решение на языке Python.
a = {0: "А", 1: "Б", 2: "Р", 3: "Т", 4: "Ы"}
k = 0
for i in range(0, len(a)):
for j in range(0, len(a)):
for g in range(0, len(a)):
for m in range(0, len(a)):
for n in range(0, len(a)):
k += 1
s = a[i] + a[j] + a[g] + a[m] + a[n]
if s.count("Ы") == 0 and s.count("АА") == 0:
print(k) # Возьмем первое число, которое выведет программа
Приведём решение Бориса Савельева на языке Python.
from itertools import product
s = product('АБРТЫ', repeat=5)
a = []
k = 1
for i in s:
p=''.join(i)
if p.count('Ы')==0 and p.count('АА')==0:
a.append(k)
k += 1
print(min(a))