Главная » Все 4-буквенные слова , составленные из бук Н, Р..
21:01

Все 4-буквенные слова , составленные из бук Н, Р..


Задание:

Все 4-буквенные слова , составленные из бук Н, Р, Т, У, записаны в алфавитном порядке. Вот начало списка:

1. НННН
2. НННР
3. НННТ
4. НННУ
5. ННРН

Запишите слово, которое стоит на 215-м месте от начала списка.

Решение:

* Заменим буквы на цифры начиная с нуля:
  Н = 0;
  Р = 1;
  Т = 2;
  У = 3;
* Работаем с четвертичной системой счисления..

* 215 - 1 = 214 (так как отсчет от нуля идет)

* Переведем 214 в четвертичную систему:
  214
10 = 31124
* Делаем обратную замену цифр на буквы:
  3112 = УРРТ

Ответ: УРРТ


Похожие материалы:
Нашли ошибку на сайте? Напишите в комментариях!
Категория: Перебор слов, комбинаторика | Просмотров: 584 | Добавил: Ученик | Рейтинг: 5.0/1