РЕШУ ЕГЭ — информатика

Задания

Тип 8 № 18712 Добавить в вариант

Источник: ЕГЭ по информатике 13.06.2019. Основная волна, Восток. Вариант Имаева-Зубовой — «Котолис»

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

Перебор слов и системы счисления.Подсчет количества слов с ограничениями

Матвей составляет 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.

Ответ: 1280

18712

1280

Источник: ЕГЭ по информатике 13.06.2019. Основная волна, Восток. Вариант Имаева-Зубовой — «Котолис»

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

Ключ

№ п/п	№ задания	Ответ
1	18712	1280