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

Ва­ле­рия со­став­ля­ет 3-⁠бук­вен­ные коды из букв В, А, Л, Е, Р, И, Я, причём буква В долж­на вхо­дить в код ровно один раз. Все по­лу­чен­ные коды Ва­ле­рия за­пи­са­ла в ал­фа­вит­ном по­ряд­ке и про­ну­ме­ро­ва­ла. На­ча­ло спис­ка вы­гля­дит так:

1.  ААВ

2.  АВА

3.  АВЕ

...

 

На каком месте будет за­пи­сан пер­вый код, не со­дер­жа­щий ни одной буквы А?

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

Ре­ше­ние.

За­пи­шем каж­дую букву и со­от­вет­ству­ю­щую ей цифру: А  — 0, В  — 1, Е  — 2, И  — 3, Л  — 4, Р  — 5, Я  — 6. Про­дол­жим спи­сок кодов, пока не встре­тим код, не со­дер­жа­щий цифры 0. Будем учи­ты­вать, что в коде долж­на встре­чать­ся ровно одна цифра 1. По­лу­чим:

1  — 001

2  — 010

3  — 012

4  — 013

5  — 014

6  — 015

7  — 016

8  — 021

9  — 031

10  — 041

11  — 051

12  — 061

13  — 100

14  — 102

15  — 103

16  — 104

17  — 105

18  — 106

19  — 120

20  — 122

Таким об­ра­зом, пер­вый код, не со­дер­жа­щий ни одной буквы А, будет за­пи­сан под но­ме­ром 20.

 

Ответ: 20.

 

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

a = {0: "А", 1: "В", 2: "Е", 3: "И", 4: "Л", 5: "Р", 6: "Я"}

k = 0

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

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

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

s = a[i] + a[j] + a[g]

if s.count('В') == 1:

k += 1

if s.count('А') == 0:

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

break

 

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

from itertools import product

k = 0

# аве­и­лря = 0123456 ; в = 1, a = 0

for i in product("0123456",repeat=3):

if i.count("1")==1:

k+=1

if i.count("0")==0:

print(k)

break


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

Раздел кодификатора ФИПИ: