Задача 60381 Все четырёхбуквенные слова, составленные...

руслан

17 июля 2021 г. в 10:56

Все четырёхбуквенные слова, составленные из букв А, Л, Г, О, Р, И, Т, М записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:

1. АААА

2. АААГ

3. АААИ

4. АААЛ

5. АААМ

6. АААО

7. АААР

8. АААТ

9. ААГА

…

Под каким номером в списке идёт последнее слово, которое заканчивается на ИМ?

5f3ea7e3faf909182968ddd9

17 июля 2021 г. в 21:02

★

На первое место четырехбуквенного слова можно поставить любую из восьми букв,
на второе – любую из восьми букв,
на третье – любую из восьми букв,
на четвертое –любую из восьми букв.

Всего 8·8·8·8=4096 четырехбуквенных слов.



Четырехбуквенных слов, заканчивающихся на ИМ

8·8=64 слова

Последнее слово: ТТИМ

теперь нетрудно сосчитать порядковый номер, я бы начала с конца.


Последнее слово ТТТТ