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

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

Задание:

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

Решение:

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

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

• Переведём число 181 в четверичную систему
   181 / 3 = 60 (1)
   60 / 3 = 20 (0)
   20 / 3 = 6 (2)
   6 / 3 = 2 (0)
   2 / 3 = 0 (2)
   Получилось 20201

• Произведём обратную замену
    20201 = РКРКО

Ответ: РКРКО