Все шестибуквенные слова, составленные из букв М, А, Н, Г, У, С, Т, записаны в алфавитном порядке и пронумерованы.
Вот начало начало списка:
- АААААА
- АААААГ
- АААААМ
- АААААН
- АААААС
- АААААТ
- АААААУ
Под каким номером в списке стоит последнее слово, которое не начинается с буквы У, содержит только две буквы М и не более одной буквы Г.
Решение:
Решение на Python:
from itertools import product
n = 0
for i in product(sorted('МАНГУСТ'), repeat=6):
a = ''.join(i)
n += 1
if a[0] != 'У' and a.count('М') == 2 and a.count('Г') <= 1:
print(n)
#В ответ пишем последний вывод консоли.Ответ: 100810
Ответ:
100810