Задание 8 из ЕГЭ по информатике: задача 10

Разбор сложных заданий в тг-канале:

Определите количество натуральных чисел, удовлетворяющих одновременно всем следующим условиям:

  1. Восьмеричная запись числа содержит ровно 4 цифры;
  2. Сумма любых двух соседних цифр в восьмеричной записи числа нечётна;
  3. Двоичная запись числа не содержит трёх идущих подряд единиц.

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

Все шестибуквенные слова, составленные из букв Е, К, О, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1. Словом считается любая допустимая последовательность букв, не…

Все пятибуквенные слова, составленные из букв А, Б, Л, О, Т, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. ААААА
2. ААААБ
3. ААААЛ
4. ААААО
5. ААААТ
6. АААБА…

Саша составляет пятизначные числа, в которых есть только цифры 1, 2, 3 и 4, причём цифра 1 используется в каждом числе ровно 1 раз. Каждое из других допустимых цифр может встречать…

Все шестибуквенные слова, составленные из букв А, М, О, Р, записаны в алфавитном порядке и пронумерованы. Словом считается любая допустимая последовательность букв, не обязательно …