비둘기집 원리
조무위키
|
이 문서는 새와 관련된 내용을 다룹니다. 이 문서는 날개와 부리가 있고 삶든 후라이를 하든 맛있는 알을 낳는 조류에 대해서 다룹니다. |
|
이 문서는 이과가 작성했거나, 또는 이과에 대해 다룹니다. 무슨 생각으로 작성한 건지는 잘 모르겠습니다만 맞는말임은 틀림 없습니다. 이과는 아다를 못 떼 마법을 쓰니까 말이죠... |
비둘기집 원리란 n+1 마리의 비둘기에게 n개의 컵라면을 준다고 가정할 때, 적어도 한 개 이상의 컵라면을 비둘기 두 마리 이상이 같이 먹어야 한다는 간단한 원리를 뜻한다.
증명하기[편집]
당연하지만 실험에 참여한 모든 비둘기가 컵라면 맛을 보고 국물까지 쳐먹었다는 전제조건이 필요하다.
만약 비둘기를 한 마리씩 칸막이 안에 넣고 한 마리 당 1개씩의 라면을 주었다면 1마리는 라면을 먹을 수 없어 모순이 된다.