Решение задачи #76072
Найдите количество трёхзначных чисел, в записи которых нет рядом стоящих цифр из набора {1,2}
Всего трехзначных чисел 900 (от 100 до 999 включительно).
Исключаем числа с 11, 12, 21, 22 в каждой сотне, т.е 4 числа 9 раз, итого 4 * 9 = 36(чисел)
Исключаем числа в первых двух сотнях, где 1 и 2 стоят в начале: 110, 113, 114, ..., 118, 119, 120, 123, 124, ..., 129 и 210, 213, 214, ..., 218, 219, 220, 223, ..., 228, 229. Этих чисел всего 32.
900 - 36 - 32 = 832
Ответ: всего 832 трехзначных числа, где нет рядом стоящих единиц и двоек.
Теги задачи:
Решение других задач: