Принцип Дирихле (Pigeonhole principle)
В математике принцип Дирихле утверждает, что если (n) объектов распределены по (m) контейнерам, и при этом (n > m), то хотя бы один контейнер должен содержать более одного объекта. Например, среди трёх перчаток как минимум две будут либо правыми, либо левыми, поскольку имеется три объекта, но только две категории по признаку «правой» или «левой» руки.
Это, на первый взгляд, очевидное утверждение — разновидность комбинаторного рассуждения — может использоваться для доказательства неожиданных результатов. Например, поскольку население Лондона больше максимального возможного количества волос на человеческой голове хотя бы на единицу, принцип требует, чтобы в Лондоне существовало как минимум два человека с одинаковым количеством волос на голове.
13
2
1May 25, 2026 1.2K 6 6
