비둘기집의 원리는 다음과 같습니다. 비둘기집은 2개이고 비둘기는 3마리입니다. 비둘기가 저녁에 잠을 자기 위해 들어가야 되는데~ 그렇다면 반드시 한개의 비둘기 집에는 비둘기가 2마리 이상 존재하게 된다는 원립니다. 이러한 원리를 다음과 같이 정의 됩니다. n개의 배둘기집과 n+1마리의 비둘기가 있다고 가정한다. 만약 각 비둘기집에 한마리 이하의 비둘기만 들어 있다면, 전체 비둘기집에는 많아야 n마리의 비둘기가 존재한다. 그런데 비둘기는 모두 n+1마리 이므로 이것은 모순이다. 따라서 어느 비둘기집에는 두마리 이상의 비둘기가 있다. 이것을 일반화된 원리로 정의를 하면 다음과 같이 정의 된다. n개의 별개의 사물을 m개의 용기에 담으면 적어도 한개의 용기는 n/m 이상의 사물을 담고 있어야 한다. 1. 어느..