Задача к ЕГЭ по информатике на тему «слова в алфавитном порядке» №5

Все 5-буквенные слова, составленные из букв П, И, Р, С, записаны в алфавитном порядке. Вот начало списка:

1. ИИИИИ

2. ИИИИП

3. ИИИИР

4. ИИИИС

5. ИИИПИ

…..

Запишите слово, которое стоит под номером 429.

Решение руками

Обозначим буквы: И – 0, П – 1, Р – 2, С – 3.

Так как в списке нумерация начинается с единицы, то нас интересует номер 428  = 12230    10       4  .

Это слово: ПРРСИ

Решение 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)

Ответ: ПРРСИ
Оцените статью
Я решу все!