비둘기의 수가 비둘기집의 개수보다 많다면 (그리고 비둘기들이 모두 비둘기집으로 들어간다면) 반드시 어떤 비둘기집에는 두 마리 이상의 비둘기가 들어 있다. 좀 더 구체적으로 \(n+1\)마리 혹은 더 많은 비둘기를 \(n\)개의 비둘기집에 배정하면, 비둘기 중 적어도 두 마리는 같은 비둘기집에 배정된다. 더 일반적으로는, 비둘기의 수가 비둘기 집의 수의 \(k\)배 보다 더 많다면, 반드시 어떤 비둘기집에는 \(k+1\)마리 이상의 비둘기가 들어가 있다. 이러한 원리를 비둘기집의…
Tag: