Код из двух частей: как решать — ЕГЭ по информатике

ЕГЭ Информатика сложность в тренажёре: базовая

Код замка состоит из двух частей. В первой части 3 символа, и на каждом месте может стоять любая из букв А, Б, В, Г, Д… Код из двух частей — ЕГЭ по информатике, тема «Правило умножения и кодовые слова». Ответ проверяется на странице, разбор — сразу.

Пример 1

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

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

Ответ: 375

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

Ответ: 375.

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

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

Во многих системах Unix время отсчитывается от начала 1 января 1970 года по UTC. Это условная точка отсчёта — эпоха Unix. Когда программа хранит время числом секунд, привычные календарные дату и часы она получает из этого числа вычислением.

Разобранный пример

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

Решение

Ответ: 750

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

Ответ: 750.

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

Формулы и приём

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

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

N = mk

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

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

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

Условие Фано

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

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

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

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

Ещё примеры

Пример 2

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

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

Ответ: 5832

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

Ответ: 5832.

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

Пример 3

Код замка состоит из двух частей. В первой части 2 символа, и на каждом месте может стоять любая из букв А, Б, В, Г, Д; во второй части 2 символа, и на каждом месте может стоять любая из 26 заглавных латинских букв. Символы могут повторяться. Сколько различных кодов можно составить?

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

Ответ: 16900

Каждое место кода заполняется независимо от остальных.
Первая часть: 2 места по 5 вариантов — 5² = 25; вторая часть: 2 места по 26 вариантов — 26² = 676.
По правилу произведения: 25 · 676 = 16900.

Ответ: 16900.

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

Пример 4

Код замка состоит из двух частей. В первой части 2 символа, и на каждом месте может стоять любая из 10 десятичных цифр; во второй части 3 символа, и на каждом месте может стоять любая из букв А, Б, В, Г, Д. Символы могут повторяться. Сколько различных кодов можно составить?

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

Ответ: 12500

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

Ответ: 12500.

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

Рядом

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

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

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

Родителю

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