(ОТДАМ 90 БАЛЛОВ) Все четырёхбуквенные слова, составленные из букв А, Л, Г, О, Р, И, Т, М записаны в
алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА
2. АААГ
3. АААИ
4. АААЛ
5. АААМ
6. АААО
7. АААР
8. АААТ
9. ААГА
…
Под каким номером в списке идёт последнее слово, которое заканчивается на ГО?
Answers & Comments
кодирую
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