Все 5-буквенные слова, составленные из букв С, Л, О, Н, записаны в алфавитном порядке и...

0 голосов
991 просмотров

Все 5-буквенные слова, составленные из букв С, Л, О, Н, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ЛЛЛЛЛ 2.ЛЛЛЛН 3. ЛЛЛЛО 4. ЛЛЛЛС 5. ЛЛЛНЛ ... Укажите слово, которое стоит под номером 329.


Информатика (44 баллов) | 991 просмотров
Дан 1 ответ
0 голосов

Всего таких слов будет 4^5 = 1024

Закодируем Л = 0, Н = 1, О = 2, С = 3

Т.е. можем сопоставить наши слова с числами записанными в четверичной системе. На 329 месте будет стоять число 328 (нумерация с 0) записанное в четверичной системе. Переведем 328 в четверичную и получим: 11020

Следовательно там записано ННЛОЛ


(3.7k баллов)