Принцип Діріхле
Найчастіше в україномовній і російськомовній літературі використовується неформальне формулювання з кролями і клітками. В англомовній літературі частіше у формулюванні присутні голуби (звідси поширена назва pigeonhole principle).
Найпоширеніше наступне формулювання цього принципу:
Найпоширеніше наступне формулювання цього принципу:
Припустимо, деяке число кроликів розсаджені в клітках. Якщо число кроликів більше, ніж число кліток, то хоч би в одній з кліток буде більше одного кролика.
Зображення голубів у комірках. Тут n = 10 голубів у m = 9 комірках. Оскільки 10 більше ніж 9, принцип Діріхле каже, що щонайменше одна комірка міститиме більш ніж одного голуба
Немає коментарів:
Дописати коментар