Задание 8 ЕГЭ по информатике · F70AC6
Все цифры различны, чётность чередуетсяПовышеннаяКЭС 2.2КЭС 2.5
Сколько существует десятичных четырёхзначных чисел, делящихся на 5, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?
Показать ответ
144
Подсказки (3)
- Число, делящееся на 5, оканчивается цифрой 0 или 5. Из-за запрета на соседние цифры одной чётности цифры должны чередоваться по чётности.
- Рассмотрите отдельно случаи окончания на 0 и на 5. Для каждого случая определите подходящий шаблон чётности четырёх цифр.
- При окончании на 0 получается 5⋅4⋅4=80 чисел, а при окончании на 5 — 4⋅4⋅4=64 числа.
Решение
from itertools import *
k = 0
for i in product('0123456789', repeat=4):
i = ''.join(i)
# i = i.replace('3', '1').replace('5', '1').replace('7', '1')
if (i[-1] in '05' and i[0] != '0' and len(set(i)) == 4):
if all(int(i[j]) % 2 != int(i[j + 1]) % 2 for j in range(len(i) - 1)):
k += 1
print(k)Частые ошибки
- Разрешают использовать цифру 0 на первом месте.
- Не учитывают, что все цифры должны быть различными.
- Считают только случай окончания на 0 или только случай окончания на 5.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
8Сколько существует десятичных пятизначных чисел, не содержащих в своей записи цифру 5, в которых все цифры…Все цифры различны, чётность чередуется · 81B0EA8Сколько существует десятичных шестизначных чисел, в которых все цифры различны и никакие две чётные или две…Все цифры различны, чётность чередуется · 9A58A78Сколько существует шестнадцатеричных четырёхзначных чисел, в которых все цифры различны и никакие две чётные…Все цифры различны, чётность чередуется · A06B0D8Сколько существует десятичных шестизначных чисел, делящихся на 5, в которых все цифры различны и никакие две…Все цифры различны, чётность чередуется · D594508Все пятибуквенные слова, составленные из букв А, К, Ц, Е, Н, Т, записаны в алфавитном порядке и…Слова с чётными/нечётными номерами8Все шестибуквенные слова, составленные из букв С, О, Л, Н, Ц, Е, записаны в алфавитном порядке и…Слова с чётными/нечётными номерами
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.