Все четырёхбуквенные слова, составленные из букв Р, Е, К, А, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА
2. АААЕ
3. АААК
4. АААР
5. ААЕА
...
Под каким номером в списке идёт первое слово, в котором нет
Заменим буквы на цифры следующим образом: А — 0, Е — 1, К — 2, Р — 3. Получаем список:
1. 0000
2. 0001
3. 0002
4. 0003
5. 0010
...
Для нахождения первого слова, в котором нет
Ответ: 86.
Приведём другое решение на языке Python.
a = {0: "А", 1: "Е", 2: "К", 3: "Р"}
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)):
s = a[i] + a[j] + a[g] + a[m]
k += 1
if s.count('А') == 0:
print(k) # Возьмём первое число, которое выдаст программа
break
Приведём решение Ильи Андрианова на языке Python.
from itertools import *
R = []
for num, p in enumerate(product(sorted('РЕКА'), repeat=4), 1):
slovo = ''.join(p)
if 'А' not in slovo:
R.append(num)
print(min(R))
Приведём решение Юрия Красильникова на языке Python.
from itertools import product
a=sorted([''.join(p) for p in product('РЕКА', repeat=4)])
print(min([i+1 for i in range(len(a)) if 'А' not in a[i]]))
Приведём решение Сергея Донец на языке PascalABC.NET.
begin
('РЕКА'.Sorted.Cartesian(4)
.Select(s -> s.JoinToString)
.ToArray
.FindIndex(s -> 'А' not in s) + 1).Print;//86
end.