Сколько существует восьмеричных пятизначных чисел, не содержащих в
Условие
Сколько существует восьмеричных пятизначных чисел, не содержащих в своей записи цифру 1, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?
Ответ
180
Решение по шагам
Как рассуждать
Решение. Приведём аналитическое решение Юрия Красильникова.Если первая цифра числа четная, то имеется 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
Бесплатно · займёт минуту