Как звучит принцип Дирихле? Нельзя посадить 7 кроликов в 3 клетки, чтобы в каждой было не больше 3 кроликов. Если в n клетках сидит m зайцев, причем m<n, то хотя бы в одной клетке сидят по крайней мере два зайца. Если в n клетках сидит m зайцев, причем m>n то хотя бы в одной клетке сидят по крайней мере два зайца.

Задание

Как звучит принцип Дирихле?

Нельзя посадить 7 кроликов в 3 клетки, чтобы в каждой было не больше 3 кроликов.
Если в n клетках сидит m зайцев, причем m<n, то хотя бы в одной клетке сидят по крайней мере два зайца.
Если в n клетках сидит m зайцев, причем m>n то хотя бы в одной клетке сидят по крайней мере два зайца.