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

Все четырёхбук­вен­ные слова, со­став­лен­ные из букв П, А, Р, У, С, за­пи­са­ны в ал­фа­вит­ном по­ряд­ке и про­ну­ме­ро­ва­ны, на­чи­ная с 1. На­ча­ло спис­ка вы­гля­дит так:

1.  АААА

2.  АААП

3.  АААР

4.  АААС

5.  АААУ

6.  ААПА

...

 

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

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

Ре­ше­ние.

За­ме­ним буквы на цифры сле­ду­ю­щим об­ра­зом: А  — 0, П  — 1, Р  — 2, С  — 3, У  — 4. По­лу­ча­ем спи­сок:

1.  0000

2.  0001

3.  0002

4.  0003

5.  0004

6.  0010

...

 

Для на­хож­де­ния пер­во­го слова, ко­то­рое на­чи­на­ет­ся с буквы У, нужно найти номер УААА, то есть 4000. Ис­поль­зу­ет­ся пя­ти­бук­вен­ный ал­фа­вит, зна­чит, нужно найти зна­че­ние числа 40005 в де­ся­тич­ном виде. Им яв­ля­ет­ся число 50010, но по­сколь­ку номер в спис­ке на еди­ни­цу боль­ше са­мо­го числа, то остаётся до­ба­вить к по­лу­чив­ше­му­ся числу еди­ни­цу. По­лу­ча­ем 501.

 

Ответ: 501.

 

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

a = {0: "А", 1: "П", 2: "Р", 3: "С", 4: "У"}

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 a[i] == 'У':

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

break


Аналоги к заданию № 14696: 14771 15132 Все

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