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

Мат­вей со­став­ля­ет 5-⁠бук­вен­ные коды из букв П, Р, А, В, О. Каж­дую букву можно ис­поль­зо­вать не­огра­ни­чен­ное ко­ли­че­ство раз, при этом в коде долж­на быть ровно одна буква П. Сколь­ко раз­лич­ных кодов может со­ста­вить Мат­вей?

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

Ре­ше­ние.

Пусть П стоит в слове на пер­вом месте. Тогда на каж­дое из остав­ших­ся 4 мест можно по­ста­вить не­за­ви­си­мо одну из 4 букв. То есть всего 4 умно­жить на 4 умно­жить на 4 умно­жить на 4 = 256 ва­ри­ан­тов.

Таким об­ра­зом, П можно по оче­ре­ди по­ста­вить на все 5 мест, в каж­дом слу­чае по­лу­чая 256 ва­ри­ан­тов.

Итого по­лу­ча­ет­ся 256 умно­жить на 5 = 1280 слова.

 

Ответ: 1280.

 

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

import itertools

alphabet = "ПРАВО"

ar = itertools.product(alphabet, repeat=5) #Раз­ме­ще­ние с по­вто­ре­ни­ем

arl = []

for i in ar:

arl.append(list(i))

count = 0

for e in arl:

if e.count("П") == 1:

count += 1

print(count)

 

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

begin

'П, Р, А, В, О'.Remove(', ').Cartesian(5)

.Where(s->(s.CountOf('П')=1)//ровно одна буква П

).Count.Print;

end.


Аналоги к заданию № 18558: 18586 18712 18816 Все

Источник: ЕГЭ по ин­фор­ма­ти­ке 13.06.2019. Ос­нов­ная волна, Во­сток. Ва­ри­ант Има­е­ва-Зу­бо­вой — «Ко­то­лис»
Раздел кодификатора ФИПИ: 1.6.1 Фор­ма­ли­за­ция по­ня­тия ал­го­рит­ма