Правило умножения и кодовые слова: задания с разбором — ЕГЭ по информатике

ЕГЭ Информатика

ЕГЭ по информатике, тема «Правило умножения и кодовые слова»: Код из двух частей, Слова с заданной буквой, Числа с условиями на цифры. Формулы темы. Ответ проверяется на странице, разбор открывается сразу.

Пример 1

Сколько существует двоичных слов длины 3?

Ответ и разбор

Ответ: 8

В каждой из трёх позиций один из двух символов: 2·2·2 = 8 слов.

Нашли ошибку? Напишите нам, код задания: stg-ege-informatics-combinatorics-b12-03

Ещё задания — ниже. Открыть тренажёр

Адреса вида 192.168.x.x выделены для частных сетей. Один и тот же адрес из этого диапазона может существовать у устройств в разных домах, потому что он не обязан быть уникальным во всём интернете. Внутри одной сети совпадений уже следует избегать.

Формулы темы

Число кодовых слов

Сколько разных паролей из 4 цифр можно составить?

N = mk

N
количество различных слов, штук
m
размер алфавита (сколько символов доступно), штук
k
длина слова, символов

На каждую позицию — m вариантов, позиций k. Для четырёхзначного PIN это 10⁴ = 10 000 комбинаций: перебрать их вручную нереально, а компьютером — мгновенно.

Формула считает варианты С ПОВТОРЕНИЯМИ: «1111» тоже пароль.

Условие Фано

Как код читается однозначно, если между буквами нет разделителей?

ни одно кодовое слово — не начало другого → сообщение декодируется однозначно

Если ни одно кодовое слово не совпадает с началом другого, сообщение читается слева направо без запятых единственным способом. Код {0, 10, 110, 111} условие выполняет: строка 0110111 разбирается только как 0|110|111. В задании 4 из подходящих вариантов выбирай самое короткое слово, которое не нарушает условие для всего набора.

Достаточно любого из двух условий: прямого Фано (не начало другого) или обратного (не окончание другого) — второе означает однозначное чтение справа налево. Проверять оба сразу не требуется.

Все карточки предмета — в разделе «Формулы»

Ещё задания

Пример 2

Код замка состоит из двух частей. В первой части 1 символ — любая из гласных А, Е, И, О, У, Я; во второй части 3 символа, и на каждом месте может стоять любая из букв А, Б, В, Г, Д. Символы могут повторяться. Сколько различных кодов можно составить?

Ответ и разбор

Ответ: 750

Каждое место кода заполняется независимо от остальных.
Первая часть: одно место, 6 вариантов; вторая часть: 3 места по 5 вариантов — 5³ = 125.
По правилу произведения: 6 · 125 = 750.

Ответ: 750.

Нашли ошибку? Напишите нам, код задания: ege-informatics-kod-iz-dvuh-chastey-mbeox9

Пример 3

Из букв М, И, Р, А, Ж составляют всевозможные слова длины 6 (словом считается любая последовательность букв, буквы могут повторяться или не встречаться совсем). Сколько среди них слов, в которых буква Ж встречается хотя бы один раз?

Ответ и разбор

Ответ: 11529

Решение

  1. Удобнее через дополнение. Всех слов длины 6: 5⁶ = 15625.
  2. Слов без буквы Ж (только из 4 других букв): 4⁶ = 4096.
  3. С буквой Ж хотя бы один раз: 15625 − 4096 = 11529.

Ответ: 11529.

Нашли ошибку? Напишите нам, код задания: ege-informatics-slova-s-bukvoy-128kmat

Пример 4

Сколько существует двузначных чисел, в записи которых обе цифры нечётные?

Ответ и разбор

Ответ: 25

Нечётных цифр пять: 1, 3, 5, 7, 9. На место десятков подходит любая из 5 цифр (ноль и так исключён), на место единиц — тоже любая из 5. По правилу произведения получаем 5 × 5 = 25 чисел.

Нашли ошибку? Напишите нам, код задания: bank2-ege-informatics-combinatorics-09

Пример 5

Из города A в посёлок B ведут 4 дороги, а из посёлка B в город C — 5 дорог. Сколькими способами можно проехать из A в C, обязательно побывав в B?

Ответ и разбор

Ответ: 20

Маршрут складывается из двух независимых участков: сначала выбираем одну из 4 дорог до B, затем одну из 5 дорог до C. По правилу произведения всего 4 × 5 = 20 маршрутов.

Нашли ошибку? Напишите нам, код задания: bank2-ege-informatics-combinatorics-02

Пример 6

Из города А в город В ведут 5 дорог, из В в С — 3 дороги. Сколько маршрутов из А в С через В?

Ответ и разбор

Ответ: 15

Правило умножения: каждую из 5 дорог можно продолжить 3 способами, всего 5·3 = 15 маршрутов.

Нашли ошибку? Напишите нам, код задания: stg-ege-informatics-combinatorics-b12-01

Пример 7

Сколько разных трёхбуквенных кодов можно составить из алфавита в 3 буквы?

Ответ и разбор

Ответ: 27

На каждой из трёх позиций любая из 3 букв: 3·3·3 = 27 кодов.

Нашли ошибку? Напишите нам, код задания: stg-ege-informatics-combinatorics-b12-04

Пример 8

Сколько трехсимвольных кодов можно составить из цифр 0, 1, 2, если цифры могут повторяться?

Варианты ответа

Ответ и разбор

Ответ: 27

Почему так

Код состоит из трёх позиций, и на каждую независимо ставится одна из трёх цифр (0, 1 или 2), повторы разрешены. По правилу умножения число кодов равно 3 · 3 · 3 = 3³. Считаем по шагам: 3 · 3 = 9; 9 · 3 = 27.

Разбор остальных вариантов:

  • «6» — это 3! = 1 · 2 · 3, число перестановок трёх разных цифр без повторений, а по условию повторы разрешены
  • «9» — это 3², столько было бы двухсимвольных кодов, а у нас три позиции
  • «18» — это 2 · 9, такое произведение из условия никак не следует. Верный вариант — 27.

Нашли ошибку? Напишите нам, код задания: ege-informatics-choice-codewords

Пример 9

В столовой комплексный обед состоит из супа, второго блюда и напитка. На выбор предлагают 2 супа, 3 вторых блюда и 5 напитков. Сколько различных вариантов обеда можно составить?

Ответ и разбор

Ответ: 30

Выбор каждой части обеда независим от остальных, поэтому применяем правило произведения. Число вариантов равно 2 × 3 × 5 = 30.

Нашли ошибку? Напишите нам, код задания: bank2-ege-informatics-combinatorics-03

Пример 10

Сколько различных двухбуквенных кодов можно составить из букв А, Б, В, Г, если буквы в коде могут повторяться?

Ответ и разбор

Ответ: 16

На каждую из двух позиций кода независимо ставится любая из 4 букв. По правилу произведения получается 4 × 4 = 16 кодов.

Нашли ошибку? Напишите нам, код задания: bank2-ege-informatics-combinatorics-06

Виды заданий темы

Разборы отдельных заданий

Рядом

Продолжить тренировку

Откройте тренажёр, чтобы решать похожие задания и отслеживать прогресс по темам. Для тренажёра нужен вход; на этой странице вход не нужен.

Задание в формате экзамена с разбором

Родителю

Приложение — для ученика. Родителю ставить его не нужно: кабинет родителя открывается в браузере. Родитель видит фактическую активность, регулярность и повторяющиеся ошибки. Проверять решения самостоятельно не требуется.