Задать свой вопрос   *более 50 000 пользователей получили ответ на «Решим всё»

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

Условие

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

1. АААА

2. АААГ

3. АААИ

4. АААЛ

5. АААМ

6. АААО

7. АААР

8. АААТ

9. ААГА



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

информатика 5865

Решение

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

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



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

8*8=64 слова

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

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


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

Написать комментарий

Категория

Меню

Присоединяйся в ВК