Дирихлегийн зарчим — Википедиа нэвтэрхий толь
Дирихлегийн зарчим (герм. Schubfachprinzip - хайрцагны зарчим, англ. Pigeonhole principle - тагтааны үүрний зарчим) — комбинаторикт, хэрвээ n ширхэг зүйлийг (объектийг) m ширхэг хайрцганд хийхэд, n>m бол, дор хаяж нэг хайрцаг нэгээс их ...