PROOF 62
비둘기집 원리
유한집합 위에서.
정의 D1
유한집합 S 의 각 원소에 상자 1, …, n 가운데 하나를 정하는 것을 배치라 한다. 상자 i 에 들어간 원소의 모임을 Bᵢ 라 한다.
증명.
관련 실험실