Информатика, вопрос задал agent05343 , 7 лет назад

(ОТДАМ 90 БАЛЛОВ) Все четырёхбуквенные слова, составленные из букв А, Л, Г, О, Р, И, Т, М записаны в

алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:

1. АААА


2. АААГ


3. АААИ


4. АААЛ


5. АААМ


6. АААО

7. АААР


8. АААТ


9. ААГА




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

Ответы на вопрос

Ответил Simba2017
0

кодирую

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

Новые вопросы