Задание 8 из ЕГЭ по информатике: задача 10
Определите количество натуральных чисел, удовлетворяющих одновременно всем следующим условиям:
- Восьмеричная запись числа содержит ровно 4 цифры;
- Сумма любых двух соседних цифр в восьмеричной записи числа нечётна;
- Двоичная запись числа не содержит трёх идущих подряд единиц.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Все шестибуквенные слова, составленные из букв Е, К, О, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1. Словом считается любая допустимая последовательность букв, не…
Все пятибуквенные слова, составленные из букв А, Б, Л, О, Т, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ААААА
2. ААААБ
3. ААААЛ
4. ААААО
5. ААААТ
6. АААБА…
Саша составляет пятизначные числа, в которых есть только цифры 1, 2, 3 и 4, причём цифра 1 используется в каждом числе ровно 1 раз. Каждое из других допустимых цифр может встречать…