Все 4-буквенные слова, составленные из букв В, И, Р, Т, записаны в алфавитном порядке.
Вот начало списка:
1. ВВВВ
2. ВВВИ
3. ВВВР
4. ВВВТ
5. ВВИВ
...
Запишите слово, которое стоит на 249-м месте от начала списка.
Заменим буквы В, И, Р, Т на 0, 1, 2, 3 (для них порядок очевиден — по возрастанию).
Выпишем начало списка, заменив буквы на цифры:
1. 0000
2. 0001
3. 0002
4. 0003
5. 0010
...
Полученная запись есть числа, записанные в четверичной системе счисления в порядке возрастания. Тогда на
248 / 4 = 62 (0)
62 / 4 = 15 (2)
15 / 4 = 3 (3)
3 / 4 = 0 (3)
В четверичной системе 248 запишется как 3320. Произведём обратную замену и получим ТТРВ.
Ответ: ТТРВ.
Приведём решение на языке Python.
a = {0: "В", 1: "И", 2: "Р", 3: "Т"}
k = 0
for i in range(0, len(a)):
for j in range(0, len(a)):
for g in range(0, len(a)):
for m in range(0, len(a)):
k += 1
if k == 249:
print(a[i], a[j], a[g], a[m], end=" ")
Приведём решение Юрия Красильникова на языке Python.
from itertools import product
print([''.join(p) for p in product('ВИРТ', repeat=4)][249-1])
Приведём решение Сергея Донец на языке PascalABC.NET.
begin
'В, И, Р, Т, '.Remove(', ')
.Sorted.Cartesian(4).Numerate
.Where(\(n,s)->n=249)
.First//(249,[Т,Т,Р,В])
.Item2//ТТРВ
.Print;
end.