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

Информатика·Перебор слов и системы счисления·11 класс

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

Условие

Сколько существует восьмеричных пятизначных чисел, не содержащих в своей записи цифру 1, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?

Ответ

180

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

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

    Решение. Приведём аналитическое решение Юрия Красильникова.Если первая цифра числа четная, то имеется 3 способа её выбрать (цифра 2, 4 или 6). Вторая цифра может быть одной из цифр 3, 5 или 7 - т. е. три варианта. Для третьей цифры имеется три варианта выбора (цифру на первом месте мы выбирать не можем, но можем выбрать цифру 0). Для четвертой цифры - два варианта, для пятой - также два. Итого 33322=108 чисел.Если первая цифра нечётная, то имеется три способа выбора (3, 5 или 7). Вторую цифру можно выбрать четырьмя способами (все чётные цифры). Третью цифру - двумя способами, четвёртую - тремя и пятую - одним. Итого 34231=72 варианта.Всего имеется 108+72=180 различных чисел. Приведём решение на языке Python.s = '01234567'count = 0for a in '1234567': for b in s: for c in s: for d in s: for e in s: r = a + b + c + d + e if r.count('1') < 1 and r.count('0') <= 1 and r.count('2') <= 1 and \ r.count('3') <= 1 and r.count('4') <= 1 and r.count('5') <= 1 and \ r.count('6') <= 1 and r.count('7') <= 1 and \ r.count('00') == r.count('22') == r.count('44') == r.count('66') == 0 and \ r.count('02') == r.count('20') == r.count('04') == r.count('40') == 0 and \ r.count('06') == r.count('60') == r.count('24') == r.count('42') == 0 and \ r.count('46') == r.count('64') == r.count('26') == r.count('62') == 0 and \ r.count('33') == r.count('55') == r.count('77') == r.count('35') == 0 and \ r.count('53') == r.count('37') == r.count('73') == r.count('57') == 0 and \ r.count('75') == 0: count += 1print(count) Ответ:

Осталось ещё 1 шаг — откроются после входа:

  • Шаг 2
Получить полное решение

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

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