Главная » Все 5-буквенные слова, составленные из букв И, О, У...
14:08

Все 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 = УУУОУ

Ответ: УУУОУ


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