Множества.
В эту тему я включила два блока: принцип Дирихле и круги Эйлера.
Классическая формулировка принципа Дирихле:
Если кролики рассажены в клетки, причём число кроликов больше числа клеток, то хотя бы в одной из клеток находится более одного кролика.
Принцип Дирихле:
01) Докажите, что в любой команде по квиддичу есть игроки, родившиеся в один и тот же день недели (1 балл).
02) Группа жителей Аргемоны, количеством в 21 мага, словили за день 200 пикси. Докажите, что среди них есть маги, поймавшие одинаковое число пикси (2 балла).
03) Десять учеников школы Аргемоны сдали за выходные тридцать пять домашних работ. Причем известно, что есть школьники, решившие ровно одну работу, ровно две работы и ровно три работы. Докажите, что среди них
...
Читать дальше »