Все 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 = РРРОК
Ответ: РРРОК