История изменений
Исправление
Forum0888,
(текущая версия)
:
Задача про кроликов и клетки
https://foxford.ru/wiki/matematika/printsip-dirihle?ysclid=lpfcwr8ss015886996... Принцип Дирихле
Определение Принципом Дирихле традиционно называют следующее утверждение:
если в 50 клетках сидит 51 кролик, то по крайней мере в одной клетке сидит не менее двух кроликов.
Доказательство
Доказательство этого принципа очевидно. Действительно, пусть это утверждение неверно, тогда в каждой клетке сидит не более одного кролика, и, следовательно, в 50 клетках — не более 50 кроликов, а их должно быть 51. Получили противоречие.
В математической терминологии принцип Дирихле звучит так:
если элемент разбит на множеств, то по крайней мере одно множество содержит не менее двух элементов.
Исходная версия
Forum0888,
:
Задача про кроликов и клетки
https://foxford.ru/wiki/matematika/printsip-dirihle?ysclid=lpfcwr8ss015886996... Принцип Дирихле