Why does the pigeonhole principle hold true?

Принцип pigeonhole (принцип «голубя и клетки») верен, потому что в ситуации, когда объектов больше, чем контейнеров, каждый объект не может иметь свой контейнер. graphicmaths.com Следовательно, хотя бы один контейнер должен содержать более одного объекта. www.geeksforgeeks.org graphicmaths.com

Это можно доказать, например, так: если предположить, что в каждом контейнере может быть только один объект, то общее количество объектов не будет превышать количество контейнеров. www.baeldung.com Но это противоречит предположению, что объектов больше, чем контейнеров. www.baeldung.com

При этом принцип pigeonhole может не всегда быть верным в зависимости от ограничений, указанных в задаче. testbook.com