ЕГЭ–2026, информатика: задания, ответы, решения

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

i

Вася составляет 4-⁠буквенные слова, в которых есть только буквы Б, Р, О, Н, Х, И, причём буква Х используется в каждом слове, и только 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Решение.

Если в алфавите M символов, то количество всех возможных «слов» (сообщений) длиной N равно $Q=M в степени N .$ Кодовые слова устроены следующим образом: на одном из мест стоит буква X, на остальных произвольные три символа из шестибуквенного алфавита. Найдём количество кодовых слов, в которых буква X стоит на первом месте: $Q_1 = 5 в кубе = 125.$ Ясно, что количество кодовых слов, в которых буква X стоит на втором, третьем или четвёртом местах также равно 125. Всего кодовых слов: 4 · 125  =  500.

Ответ: 500.

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

import itertools

alphabet = "БРОНХИ"

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

arl = []

for i in ar:

arl.append(list(i))

count = 0

for e in arl:

if e.count('Х') == 1:

count += 1

print(count)

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

from itertools import product

count = 0

for var in product('БРОНХИ', repeat=4):

slovo = ''.join(var)

if slovo.count('Х') == 1:

count += 1

print(count)

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

from itertools import product

print(len([1 for var in product('БРОНХИ', repeat=4) if ''.join(var).count('Х') == 1]))

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

begin
'Б, Р, О, Н, Х, И, '.Remove(', ')
.Cartesian(4)
.Where(s->s.CountOf('Х')=1)
.Count.Print;
end.

Аналоги к заданию № 11306: 11346 13356 Все

Источник: ЕГЭ 16.06.2016 по информатике. Основная волна.

Решение · Помощь

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

i

Вася составляет 5-⁠буквенные слова, в которых встречаются только буквы А, Б, В, Г, причём буква А появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Аналоги к заданию № 11306: 11346 13356 Все

Источник: Демонстрационная версия ЕГЭ—2017 по информатике

Решение · Помощь

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

i

Вася составляет 4-⁠буквенные слова, в которых могут быть только буквы Ж, И, Р, А, Ф, причём буква Р используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Решение.

Если в алфавите M символов, то количество всех возможных «слов» (сообщений) длиной N равно $Q=M в степени N .$ Кодовые слова устроены следующим образом: на одном из мест стоит буква Р, на остальных произвольные три символа из четырехбуквенного алфавита. Найдём количество кодовых слов, в которых буква Р стоит на первом месте: $Q = 4 в кубе = 64.$ Ясно, что количество кодовых слов, в которых буква Р стоит на втором, третьем или четвёртом местах также равно 64. Всего кодовых слов: 4 · 64  =  256.

Ответ: 256.

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

import itertools

alphabet = "ЖИРАФ"

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

arl = []

for i in ar:

arl.append(list(i))

count = 0

for e in arl:

if e.count('Р') == 1:

count += 1

print(count)

Приведём решение Дмитрия Михайлова на языке Python.

letter = "ЖИРАФ"

count = 0

for a1 in letter:

for a2 in letter:

for a3 in letter:

for a4 in letter:

summa = a1+a2+a3+a4

if (summa.count("Р") == 1):

count += 1

print(count)

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

import itertools

print(len([p for p in itertools.product('ЖИРАФ',repeat=4) if p.count('Р')==1]))

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

begin
'ЖИРАФ'.Cartesian(4)
.Where(s->s.CountOf('Р')=1)
.Count.Print; 
end.

Аналоги к заданию № 11306: 11346 13356 Все

Источник: ЕГЭ по информатике 2017. Досрочная волна

Решение · Помощь