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

vk430395489

7 мая 2020 г. в 21:38

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

Начало списка выглядит так:

1. АААА

2. АААГ

3. АААИ

4. АААЛ

5. АААМ

6. АААО

7. АААР

8. АААТ

9. ААГА

...

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

Функцию какой категории можно использовать для решения этой задачи в электронных таблицах?

vk463769117

7 мая 2020 г. в 22:17

A=0

Г=1

И=2

Л=3

М=4

О=5

Р=6

Т==7

восьмеричная СС

требуется найти порядковый номер

ТТГО или 7715

5·8⁰+1·8¹+7·8²+7·8³=4045

при этом учтем , что  первой комбинации из 4 символов

по этой СС AAAA или 0000–соответствует первый порядковый номер, ходя в восьмеричной СС–это 0, то есть нумерация увеличивается на 1

поэтому порядковый номер искомой комбинации букв ТТГО будет 4045+1=4046