Задача
№ 8881
Выборки, подмножества, разбиения
Ур. 5
Олимпиада «Физтех», 9 класс, заключительный этап, 2021, задача 5
У фокусника есть набор из $12^2$ различных карточек. У каждой из карточек одна сторона красная, а другая — синяя; на каждой карточке с обеих сторон написано по одному натуральному числу от 1 до 12. Назовём карточку дублем, если числа на обеих сторонах карточки совпадают. Фокусник хочет вытащить две карточки так, чтобы среди них был хотя бы один дубль, и при этом никакое число не встречалось одновременно на обеих вытянутых карточках. Сколькими способами он может это сделать?
Ответ:
Решение: