Задания
Версия для печати и копирования в MS Word
Тип 8 № 8658
i

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

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

1.  ААААА

2.  ААААН

3.  ААААП

4.  АААНА

5.  АААНН

...

 

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

Спрятать решение

Ре­ше­ние.

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

1.  00000

2.  00001

3.  00002

...

 

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

20010  =  211023.

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

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