Все четырёхбуквенные слова, составленные из букв А, Л, Г, О, Р, И, Т, М, записаны в алфавитном порядке и пронумерованы, начиная
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
...
Для нахождения первого слова, которое начинается с
Ответ: 1089.
Приведём другое решение на языке 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
words = list(product(sorted('АЛГОРИТМ'), repeat=4))
for i in range(len(words)):
s = ''.join(words[i])
if s.startswith('ИГ'): #функция startswith() позволяет проверить начинается ли строка с указанного префикса
print(i + 1)
break