Все четырёхбуквенные слова, составленные из букв А, Л, Г, О, Р, И, Т, М, записаны в алфавитном порядке и пронумерованы, начиная
1. АААА
2. АААГ
3. АААИ
4. АААЛ
5. АААМ
6. АААО
7. АААР
8. АААТ
9. ААГА
...
Под каким номером в списке идёт первое слово, которое начинается с
Заменим буквы на цифры следующим образом: А — 0, Г — 1, И — 2, Л — 3, М — 4, О — 5, Р — 6, Т — 7. Получаем список:
1. 0000
2. 0001
3. 0002
4. 0003
5. 0004
6. 0005
7. 0006
8. 0007
9. 0010
...
Для нахождения первого слова, которое начинается с
Ответ: 833.
Приведём решение на языке Python.
a = {0: "А", 1: "Г", 2: "И", 3: "Л", 4: "М", 5: "О", 6: "Р", 7: "Т"}
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)):
k += 1
if a[i] == 'Г' and a[j] == 'О':
print(k) # Возьмём первое число, которое выдаст программа
Приведём решение Юрия Красильникова на языке 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 a[i][0:2] == 'ГО']))
Приведём решение Сергея Донец на языке PascalABC.NET.
begin
('АЛГОРИТМ'.Sorted.Cartesian(4)
.Select(s -> s.JoinToString)
.ToArray
.FindIndex(s -> s.StartsWith('ГО')) + 1).Print;//833
end.