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

Все 4-⁠бук­вен­ные слова, в со­ста­ве ко­то­рых могут быть буквы Н, О, Т, К, И, за­пи­са­ны в ал­фа­вит­ном по­ряд­ке и про­ну­ме­ро­ва­ны, на­чи­ная с 1.

Ниже при­ве­де­но на­ча­ло спис­ка.

1.  ИИИИ

2.  ИИИК

3.  ИИИН

4.  ИИИО

5.  ИИИТ

6.  ИИКИ

...

 

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

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

Ре­ше­ние.

Из пяти букв можно со­ста­вить 54  =  625 четырёхбук­вен­ных слов. По­сколь­ку слова идут в ал­фа­вит­ном по­ряд­ке, то пер­вая одна пятая часть букв (125 шт.) на­чи­на­ет­ся с И, вто­рая часть (тоже 125)  — с К, тре­тья  — с Н, четвёртая  — с О, по­след­няя  — с Т, то есть пер­вая буква ме­ня­ет­ся через 125 слов. То есть со слова с но­ме­ром 376 пер­вой бук­вой будет О.

 

Ответ: 376.

 

При­ведём ре­ше­ние на языке 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) # Возьмём пер­вое число, ко­то­рое вы­даст про­грам­ма

 

При­ведём ре­ше­ние Алек­сандра Коз­ло­ва на языке Python.

from itertools import product

for x in product('01234', repeat = 4):

s = ''.join(x)

if s[0]=='3':

print(int(s,5)+1)

break

 

При­ведём ре­ше­ние Алек­сандра Коз­ло­ва на языке Python.

def five(x):

s = ''

while x:

s = str(x%5) + s

x = x//5

return s

 

for i in range(200,1000):

x = five(i-1)

if x[0] == '3' :

print(i)

break

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