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

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


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

Задание:

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

Решение:

Заменим буквы на цифры
    И = 0     1. 00000
    О = 1     2. 00001
    У = 2     3. 00002
                  4. 00010

На 240 месте будет стоять число 239 ( т. к. первое число 0 )

Переведём число 239 в троичную систему
   239 / 3 = 79 (2)
   79 / 3 = 26 (1)
   26 / 3 = 8 (2)
   8 / 3 = 2 (2)
   2 / 3 = 0 (2)
   Получилось 22212

Произведём обратную замену
    22212 = УУУОУ

Ответ: УУУОУ


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




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

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

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

Наверх