/ Материалы / Перебор слов, комбинаторика / Все 5-буквенные слова, составленные из букв К, О, Р...

Все 5-буквенные слова, составленные из букв К, О, Р...


Как решаются такие задания? Посмотреть подробные решения.

Задание:

Все 5-буквенные слова, составленные из букв К, О, Р, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ККККК
2. ККККО
3. ККККР
4. КККОК
……
Запишите слово, которое стоит под номером 238.

Решение:

1) Заменим буквы на цифры
    К = 0     1. 00000
    О = 1     2. 00001
    Р = 2     3. 00002
                  4. 00010
2) На 238 месте будет стоять число 237 ( т. к. первое число 0 )
3) Переведём число 237 в троичную систему
   237 / 3 = 79 (0)
   79 / 3 = 26 (1)
   26 / 3 = 8 (2)
   8 / 3 = 2 (2)
   2 / 3 = 0 (2)
   Получилось 22210
4) Произведём обратную замену
    22210 = РРРОК

Ответ: РРРОК


Есть вопросы? Задайте на форуме




Похожие материалы:
Нашли ошибку на сайте? Напишите нам
Поделитесь в социальных сетях

Комментарии 0

avatar
Мы Вконтакте

Наверх