РЕШУ ЕГЭ — информатика

Задания

Тип 8 № 8658 Добавить в вариант

Раздел кодификатора ФИПИ: 1.6.1 Формализация понятия алгоритма

Перебор слов и системы счисления.Слова по порядку

Все 5-⁠буквенные слова, составленные из букв А, Н, П, записаны в алфавитном порядке.

Вот начало списка:

1.  ААААА

2.  ААААН

3.  ААААП

4.  АААНА

5.  АААНН

...

Запишите слово, которое стоит на 201-⁠м месте от начала списка.

Решение. Заменим все буквы на цифры по правилу А  =  0, Н  =  1, П  =  2. Получим такой список:

1.  00000

2.  00001

3.  00002

...

Можно заметить, что теперь это ряд чисел, записанный в троичной системе счисления. Тогда на 201-⁠м месте стоит число 200. Осталось только перевести его в троичную систему счисления, после чего записать с помощью букв в начальном алфавите.

200₁₀  =  21102₃.

21102  =  ПННАП.

Ответ: ПННАП.

Приведём другое решение на языке Python.

a = {0: "А", 1: "Н", 2: "П"}

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)):

for n in range(0, len(a)):

k += 1

if k == 201:

print(a[i], a[j], a[g], a[m], a[n], end=" ")

Приведём решение Владимира Артамонова на языке Python.

from itertools import product

words = list(product('АНП', repeat=5))

print(*words[200])

Приведём решение Юрия Красильникова на языке Python.

from itertools import product

print([''.join(p) for p in product('АНП', repeat=5)][201-1])

Ответ: ПННАП

8658

ПННАП

Раздел кодификатора ФИПИ: 1.6.1 Формализация понятия алгоритма

Ключ

№ п/п	№ задания	Ответ
1	8658	ПННАП