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

Все 4-⁠бук­вен­ные слова, со­став­лен­ные из букв Н, Р, Т, У, за­пи­са­ны в ал­фа­вит­ном по­ряд­ке. Вот на­ча­ло спис­ка:

1.  НННН

2.  НННР

3.  НННТ

4.  НННУ

5.  ННРН

 

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

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

Ре­ше­ние.

За­ме­ним буквы Н, Р, Т, У, на 0, 1, 2, 3 со­от­вет­ствен­но.

 

Вы­пи­шем на­ча­ло спис­ка, за­ме­нив буквы на цифры.

1.  0000

2.  0001

3.  0002

4.  0003

5.  0010

...

 

По­лу­чен­ная за­пись есть числа, за­пи­сан­ные в чет­ве­рич­ной си­сте­ме счис­ле­ния в по­ряд­ке воз­рас­та­ния. Тогда на 215-м месте будет сто­ять число 214 (так как пер­вое число  — 0). Пе­ре­ведём число 214 в чет­ве­рич­ную си­сте­му:

214 / 4 = 53 (2)

53 / 4 = 13 (1)

13 / 4 = 3 (1)

3 / 4 = 0 (3)

 

В чет­ве­рич­ной си­сте­ме 214 за­пи­шет­ся как 3112. Про­из­ведём об­рат­ную за­ме­ну и по­лу­чим УРРТ.

 

Ответ: УРРТ.

 

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

a = {0: "Н", 1: "Р", 2: "Т", 3: "У"}

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

k += 1

if k == 215:

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

 

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

from itertools import product

words = list(product('НРТУ', repeat=4))

print(*words[214])

 

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

from itertools import product

print([''.join(p) for p in product('НРТУ', repeat=4)][215-1])

 

При­ведём ре­ше­ние Сер­гея Донец на языке PascalABC.NET.

begin

'Н, Р, Т, У, '.Remove(', ')

.Sorted.Cartesian(4).Numerate

.Where(\(n,s)->n=215)

.First

.Item2

.Print;

end.

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