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

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

1.  ААА

2.  ААП

3.  ААР

4.  ААС

5.  ААУ

6.  АПА

...

 

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

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

Ре­ше­ние.

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

1.  000

2.  001

3.  002

4.  003

5.  004

6.  010

...

 

Для на­хож­де­ния пер­во­го слова, ко­то­рое на­чи­на­ет­ся с буквы Р, нам нужно найти номер РАА, то есть 200. По­сколь­ку ис­поль­зу­ет­ся пя­ти­бук­вен­ный ал­фа­вит, нужно найти зна­че­ние числа 2005 в де­ся­тич­ном виде. Им яв­ля­ет­ся число 50, но так как номер в нашем спис­ке на одну еди­ни­цу боль­ше са­мо­го числа, то оста­ет­ся до­ба­вить еди­ни­цу. По­лу­ча­ем 51.

 

Ответ: 51.

 

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

k += 1

if a[i] == 'Р':

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

break

 

При­ведём ре­ше­ние Масисf Да­во­я­на на языке Python.

from itertools import *

count = 0

for i in product('АПРСУ', repeat = 3):

s = ''.join(i)

count += 1

if s[0] == 'Р':

print(count)

break


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

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