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

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

1.  ВВВВВB

2.  ВВВВВЕ

3.  ВВВВВС

4.  ВВВВВТ

5.  ВВВ­ВЕВ

 

Под каким но­ме­ром стоит пер­вое из слов, ко­то­рое на­чи­на­ет­ся с буквы Т?

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

Ре­ше­ние.

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

 

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

1.  000000

2.  000001

3.  000002

4.  000003

5.  000010

...

 

По­лу­чен­ная за­пись есть числа, за­пи­сан­ные в чет­ве­рич­ной си­сте­ме счис­ле­ния в по­ряд­ке воз­рас­та­ния. Пер­вое слово, на­чи­на­ю­ще­е­ся с Т,  — 300000, пе­ре­ведём его в де­ся­тич­ную:

 

3 · 45 + 0 · 44 + 0 · 43 + ...  =  3072.

 

Не за­бу­дем о том, что есть слово номер 1, за­пи­сы­ва­ю­ще­е­ся как 0, а зна­чит, 3072  — число, со­от­вет­ству­ю­щее но­ме­ру 3073.

 

Ответ: 3073.

 

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

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

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

k += 1

if a[i] == 'Т':

print(k) # Возьмём пер­вое число, ко­то­рое вы­даст про­грам­ма

break

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