Присоединиться

11 класс·базовый уровень

Сколько существует 11-значных девятеричных чисел, в записи которых не

Условие

Сколько существует 11-значных девятеричных чисел, в записи которых не встречается цифра 0, любые две соседние цифры имеют разную чётность, и никакая цифра не повторяется больше 4 раз?

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

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

  1. Как рассуждать

    Решение. Приведём аналитическое решение Юрия Красильникова.

    Из условия ясно, что число может выглядеть как ЧНЧНЧНЧНЧНЧ либо как НЧНЧНЧНЧНЧН (Ч - чётная цифра, Н - нечётная).И чётных и нечётных цифр по 4 (2, 4, 6, 8 и 1, 3, 5, 7), поэтому тех и других чисел одинаковое количество.

    Рассмотрим случай ЧНЧНЧНЧНЧНЧ, т. е. число содержит 6 чётных и 5 нечётных цифр.

    Для 5 нечетных цифр возможно 4**5=1024 различных вариантов, из которых 4 (11111, 33333, 55555 и

Осталось ещё 3 шага

  1. содержат более 4 одинаковых цифр. Итого…

  2. Приведём решение Михаила Глинского на языке…

  3. Приведём решение Юрия Красильникова на языке…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Перебор слов и системы счисления»