8

Решение: Цифры в восьмеричной записи

ЕГЭ · Информатика · Задание 8 · Информация и кодирование
ПовышеннаяФИПИ138B70Короткий ответ≈ 4 минутыРазбор в 4 шагаОтвет сверен с ключом
Условие

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

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

4 шага
1

В восьмеричной системе счисления используются цифры 0, 1, 2, 3, 4, 5, 6, 7. Первая цифра пятизначного числа не может быть равна 0.

2

Разбиваем записи на группы в зависимости от положения единственной цифры 6. При подсчёте учитываем, что соседние с 6 цифры должны быть чётными, а остальные цифры не должны быть равны 6.

3

Для каждого из пяти возможных положений цифры 6 подсчитываем число допустимых записей, затем складываем результаты.

Суммарное количество подходящих пятизначных чисел равно 2961.

$$N = 2961$$
Ответ
2961
2961
так ответ выглядит в бланке

Где здесь ошибаются

Разрешают ноль в первом разряде.

Забывают, что цифра 6 должна встретиться ровно один раз.

Считают допустимыми нечётные цифры, стоящие рядом с 6.

Закрепить приёмВ теме «Информация и кодирование» ещё 438 задач — с ответом и таким же разбором.
Тренироваться

Как решать задание 8 ЕГЭ, информатика

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

Задача из темы «Информация и кодирование»: в ней 439 задач, и у каждой есть такой же разбор. Регистрация не нужна.