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

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

Из букв С, Ы, Р составляют всевозможные слова длины 5 (словом считается любая последовательность букв, буквы могут… Слова с заданной буквой — ЕГЭ по информатике, тема «Правило умножения и кодовые слова». Ответ проверяется на странице, разбор — сразу.

Пример 1

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

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

Ответ: 80

Выберем место для буквы Р: 5 способов.
На остальные 4 места ставим любую из 2 других букв: 2⁴ = 16.
Всего: 5 · 16 = 80.

Ответ: 80.

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

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

Кэш процессора полезен благодаря привычке программ снова обращаться к недавно использованным данным и к соседним адресам. Небольшая быстрая память хранит такие данные ближе к вычислениям, сокращая обращения к более медленной основной памяти.

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

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

Ответ: 211

Решение

  1. Удобнее через дополнение. Всех слов длины 5: 3⁵ = 243.
  2. Слов без буквы Р (только из 2 других букв): 2⁵ = 32.
  3. С буквой Р хотя бы один раз: 243 − 32 = 211.

Ответ: 211.

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

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

Условие Фано

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

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

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

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

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

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

N = mk

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

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

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

Ещё примеры

Пример 2

Из букв Д, О, М, Н, Е, Й составляют всевозможные слова длины 3 (словом считается любая последовательность букв, буквы могут повторяться или не встречаться совсем). Сколько среди них слов, в которых буква М встречается хотя бы один раз?

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

Ответ: 91

Решение

  1. Удобнее через дополнение. Всех слов длины 3: 6³ = 216.
  2. Слов без буквы М (только из 5 других букв): 5³ = 125.
  3. С буквой М хотя бы один раз: 216 − 125 = 91.

Ответ: 91.

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

Пример 3

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

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

Ответ: 108

Выберем место для буквы В: 4 способа.
На остальные 3 места ставим любую из 3 других букв: 3³ = 27.
Всего: 4 · 27 = 108.

Ответ: 108.

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

Пример 4

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

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

Ответ: 54

Решение

  1. Выберем 2 места из 4 для буквы Н: C(4, 2) = 4 · 3 : 2 = 6.
  2. На остальные 2 места ставим любую из 3 других букв: 3² = 9.
  3. Всего: 6 · 9 = 54.

Ответ: 54.

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

Рядом

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

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

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

Родителю

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