Все 4-буквенные слова , составленные из бук Н, Р..
Категория: Перебор слов, комбинаторика
Задание:
Все 4-буквенные слова , составленные из бук Н, Р, Т, У, записаны в алфавитном порядке. Вот начало списка:
1. НННН
2. НННР
3. НННТ
4. НННУ
5. ННРН
Запишите слово, которое стоит на 215-м месте от начала списка.
Решение:
* Заменим буквы на цифры начиная с нуля:
Н = 0;
Р = 1;
Т = 2;
У = 3;
* Работаем с четвертичной системой счисления..
* 215 - 1 = 214 (так как отсчет от нуля идет)
* Переведем 214 в четвертичную систему:
21410 = 31124
* Делаем обратную замену цифр на буквы:
3112 = УРРТ
Ответ: УРРТ