Все трёхбуквенные слова, составленные из букв П, А, Р, У, С, записаны в алфавитном порядке и пронумерованы, начиная
1. ААА
2. ААП
3. ААР
4. ААС
5. ААУ
6. АПА
...
Под каким номером в списке идёт первое слово, которое начинается с
Заменим буквы на цифры следующим образом: А — 0, П — 1, Р — 2, С — 3, У — 4. Получаем список:
1. 000
2. 001
3. 002
4. 003
5. 004
6. 010
...
Для нахождения первого слова, которое начинается с
Ответ: 76.
Приведём другое решение на языке 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)):
k += 1
if a[i] == 'С':
print(k) # Возьмём первое число, которое выдаст программа
break
Приведём решение Артёма Гридина на языке Python.
from itertools import product
for i, p in enumerate(product(sorted('ПАРУС'), repeat=3)):
if p[0] == 'С':
print(i+1)
break
Приведём решение Сергея Донец на языке PascalABC.NET.
begin
('ПАРУС'.Sorted.Cartesian(3)
.Select(s -> s.JoinToString)
.ToArray
.FindIndex(s -> s[1] = 'С') + 1).Print;//76
end.