Числа с условиями на цифры: как решать — ЕГЭ по информатике

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

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

Пример 1

Определите количество пятизначных чисел, записанных в семеричной системе счисления, в записи которых ровно две цифры 4.

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

Ответ: 1944

В семеричной системе цифры от 0 до 6; первая цифра не может быть нулём. Разберём два случая — стоит ли цифра 4 первой.

1) 4 — первая цифра. Вторую цифру 4 ставим на одно из 4 мест, на остальных 3 — любая цифра, кроме 4 (6 вариантов, ноль можно): 4 · 6³ = 864.

2) 4 — не первая. Две цифры 4 занимают 2 из 4 мест: C(4, 2) = 4 · 3 : 2 = 6; первая цифра — не 0 и не 4: 5 вариантов; на остальных 2 местах — любая цифра, кроме 4: 6². Всего 6 · 5 · 6² = 1080.

Итого: 864 + 1080 = 1944.

Ответ: 1944.

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

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

12 августа 1981 года IBM представила IBM PC, модель 5150. Базовая конфигурация имела 16 Кбайт оперативной памяти — 16 384 байта. Его открытая архитектура стала основой большого семейства IBM-совместимых персональных компьютеров.

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

Определите количество пятизначных чисел, записанных в десятичной системе счисления, в записи которых ровно одна цифра 7.

Решение

Ответ: 29889

В десятичной системе цифры от 0 до 9; первая цифра не может быть нулём. Разберём два случая — стоит ли цифра 7 первой.

1) 7 — первая цифра. На остальных 4 местах — любая цифра, кроме 7 (9 вариантов, ноль можно): 9⁴ = 6561.

2) 7 — не первая. Её место — одно из 4; первая цифра — не 0 и не 7: 8 вариантов; на остальных 3 местах — любая цифра, кроме 7: 9³. Всего 4 · 8 · 9³ = 23328.

Итого: 6561 + 23328 = 29889.

Ответ: 29889.

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

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

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

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

N = mk

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

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

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

Условие Фано

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

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

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

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

Ещё примеры

Пример 2

Определите количество четырёхзначных чисел, записанных в семеричной системе счисления, в записи которых все цифры различны и никакие две чётные и никакие две нечётные цифры не стоят рядом.

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

Ответ: 126

В семеричной системе чётных цифр 4 (0, 2, 4, 6), нечётных — 3 (1, 3, 5). Соседние цифры разной чётности, все цифры различны, а первая цифра не может быть нулём — поэтому разберём два случая.

1) Первая цифра нечётная. Нечётные цифры — на местах 1, 3, различные: 3 · 2; чётные — на местах 2, 4, различные, 0 можно: 4 · 3. Всего 3 · 2 · 4 · 3 = 72.

2) Первая цифра чётная, но не 0: 3 варианта. Остальные чётные цифры — на месте 3, теперь и 0: 3 варианта; нечётные — на местах 2, 4: 3 · 2. Всего 3 · 3 · 3 · 2 = 54.

Итого: 72 + 54 = 126.

Ответ: 126.

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

Пример 3

Определите количество пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых все цифры различны и никакие две чётные и никакие две нечётные цифры не стоят рядом.

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

Ответ: 504

В восьмеричной системе чётных цифр 4 (0, 2, 4, 6), нечётных — 4 (1, 3, 5, 7). Соседние цифры разной чётности, все цифры различны, а первая цифра не может быть нулём — поэтому разберём два случая.

1) Первая цифра нечётная. Нечётные цифры — на местах 1, 3, 5, различные: 4 · 3 · 2; чётные — на местах 2, 4, различные, 0 можно: 4 · 3. Всего 4 · 3 · 2 · 4 · 3 = 288.

2) Первая цифра чётная, но не 0: 3 варианта. Остальные чётные цифры — на местах 3, 5, теперь и 0: 3 · 2; нечётные — на местах 2, 4: 4 · 3. Всего 3 · 3 · 2 · 4 · 3 = 216.

Итого: 288 + 216 = 504.

Ответ: 504.

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

Пример 4

Определите количество четырёхзначных чисел, записанных в пятеричной системе счисления, в записи которых ровно одна цифра 2.

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

Ответ: 208

В пятеричной системе цифры от 0 до 4; первая цифра не может быть нулём. Разберём два случая — стоит ли цифра 2 первой.

1) 2 — первая цифра. На остальных 3 местах — любая цифра, кроме 2 (4 варианта, ноль можно): 4³ = 64.

2) 2 — не первая. Её место — одно из 3; первая цифра — не 0 и не 2: 3 варианта; на остальных 2 местах — любая цифра, кроме 2: 4². Всего 3 · 3 · 4² = 144.

Итого: 64 + 144 = 208.

Ответ: 208.

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

Рядом

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

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

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

Родителю

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