Все 5-буквенные слова, составленные из букв П, И, Р, С, записаны в алфавитном порядке. Вот начало списка:
1. ИИИИИ
2. ИИИИП
3. ИИИИР
4. ИИИИС
5. ИИИПИ
…..
Запишите слово, которое стоит под номером 429.
Решение руками
Обозначим буквы: И – 0, П – 1, Р – 2, С – 3.
Так как в списке нумерация начинается с единицы, то нас интересует номер .
Это слово: ПРРСИ
Решение Python:
# Решение 1
s = ’ИПРС’
n = 1
ans = ’’
for x1 in s:
for x2 in s:
for x3 in s:
for x4 in s:
for x5 in s:
w = x1 + x2 + x3 + x4 + x5
if n == 429:
ans = w
n += 1
print(ans)
# Решение 2
from itertools import product
s = ’ИПРС’
n = 1
ans = ’’
for x in product(s, repeat=5):
w = ’’.join(x)
if n == 429:
ans = w
break
n += 1
print(ans)
Ответ: ПРРСИ