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

vk430395489

2020-05-07 21:38:00

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

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

1. АААА

2. АААГ

3. АААИ

4. АААЛ

5. АААМ

6. АААО

7. АААР

8. АААТ

9. ААГА

...

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

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

vk463769117

2020-05-07 22:17:06

A=0

Г=1

И=2

Л=3

М=4

О=5

Р=6

Т==7

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

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

ТТГО или 7715

5*8^0+1*8^1+7*8^2+7*8^3=4045

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

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

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