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