비둘기 수가 비둘기 집 수보다 많으면, 몇몇 비둘기들은 두 마리씩 들어가야 한다. 이 자명한 진술과 그 역은 수학과 컴퓨터 과학의 여러 분야와 깊은 관련이 있다.