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

Все 5-бук­вен­ные слова, в со­ста­ве ко­то­рых могут быть буквы А, Л, Г, О, Р, И, Т, М, за­пи­са­ны в ал­фа­вит­ном по­ряд­ке и про­ну­ме­ро­ва­ны на­чи­ная с 1.

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

ААААА

ААААГ

ААААИ

ААААЛ

ААААМ

ААААО

ААААР

Опре­де­ли­те в этом спис­ке ко­ли­че­ство слов с не­чет­ны­ми но­ме­ра­ми, ко­то­рые не на­чи­на­ют­ся с буквы Г и при этом со­дер­жат в своей за­пи­си не менее двух букв И.

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

Ре­ше­ние.

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

from itertools import product

count = 0

number = 0

for p in product(sorted("АЛ­ГО­РИТМ"), repeat=5):

number += 1

if number % 2 != 0 and p[0]!="Г" and p.count("И") >= 2:

count+=1

print(count)

 

Ответ: 2429.

 

При­ведём ре­ше­ние Сер­гея Ели­се­е­ва на языке Python.

k = 0

for i in range(0,32768):

if i % 2 == 0:

octstr=oct(i)[2:].zfill(5)

c = octstr.count('2')

if c > 1 and octstr[0] != '1':

k += 1

print(k)

 

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

count = 0

for i1 in 'АЛО­РИТМ':

for i2 in 'АЛ­ГО­РИТМ':

for i3 in 'АЛ­ГО­РИТМ':

for i4 in 'АЛ­ГО­РИТМ':

for i5 in 'АЛ­ГО­РИТМ':

s = i1 + i2 + i3 + i4 + i5

if s[4] in 'АИМР' and s.count('И') >= 2:

count += 1

print(count)

 

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

from itertools import product

a=sorted([''.join(p) for p in product('АЛ­ГО­РИТМ',repeat=5)])

print(len([a[i] for i in range(len(a)) if i%2==0 and a[i][0]!='Г' and a[i].count('И')>=2]))

 

При­ведём ре­ше­ние Сер­гея Донец на языке PascalABC.NET.

begin

'А, Л, Г, О, Р, И, Т, М, '.Remove(', ').Sorted.Cartesian(5).Numerate

.Count(\(n,s)->(s[1]<>'Г')and(s.CountOf('И')>1)and n.isodd).Print;

end.

Источник: ЕГЭ по ин­фор­ма­ти­ке 19.06.2023. Ос­нов­ная волна. Раз­ные го­ро­да