비둘기집 원리 편집하기

{{새}}
{{이과}}

비둘기집 원리란 n+1 마리의 [[비둘기]]에게 n개의 [[컵라면]]을 준다고 가정할 때, 적어도 한 개 이상의 컵라면을 비둘기 두 마리 이상이 같이 먹어야 한다는 간단한 원리를 뜻한다.

== 증명하기 ==
당연하지만 실험에 참여한 모든 비둘기가 컵라면 맛을 보고 국물까지 쳐먹었다는 전제조건이 필요하다.

만약 비둘기를 한 마리씩 칸막이 안에 넣고 한 마리 당 1개씩의 라면을 주었다면 1마리는 라면을 먹을 수 없어 모순이 된다.

== 같이 보기 ==
* [[비둘기야 먹자]]