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

Все 5-бук­вен­ные слова, со­став­лен­ные из букв А, О, У, за­пи­са­ны в об­рат­ном ал­фа­вит­ном по­ряд­ке. Вот на­ча­ло спис­ка:

1.  УУУУУ

2.  УУУУО

3.  УУУУА

4.  УУУОУ

...

 

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

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

Ре­ше­ние.

Всего из трёх букв можно со­ста­вить 35  =  243 слова. Вы­пи­шем об­рат­ный по­ря­док букв У, О, А. Оче­вид­но, что по­след­нее слово  — ААААА. Тогда слово с но­ме­ром 242 за­пи­шет­ся как ААААО, 241  — ААААУ, 240  — АААОА.

 

Ответ: АААОА.

 

При­ведём ре­ше­ние на языке 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 == 240:

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

 

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

from itertools import product

count = 0

for i in product('УОА', repeat=5):

count += 1

if count == 240:

print(*i)

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