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

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

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

1.  ВВВВ

2.  ВВВН

3.  ВВВР

4.  ВВВТ

5.  ВВНВ

...

 

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

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

Ре­ше­ние.

За­ме­ним буквы В, Н, Р, Т на 0, 1, 2, 3 (для них по­ря­док  — по воз­рас­та­нию).

 

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

1.  0000

2.  0001

3.  0002

4.  0003

5.  0010

...

 

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

250 / 4 = 62 (2)

62 / 4 = 15 (2)

15 / 4 = 3 (3)

3 / 4 = 0 (3)

 

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

 

Ответ: ТТРР.

 

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

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


Аналоги к заданию № 7201: 7370 Все

Источник: ЕГЭ по ин­фор­ма­ти­ке 05.05.2014. До­сроч­ная волна. Ва­ри­ант 2
Раздел кодификатора ФИПИ: 1.6.1 Фор­ма­ли­за­ция по­ня­тия ал­го­рит­ма