https://nuriwiki.net/index.php?action=history&feed=atom&title=%EB%B9%84%EB%91%98%EA%B8%B0%EC%A7%91%EC%9D%98_%EC%9B%90%EB%A6%AC 2026-07-18T15:57:13Z 이 문서의 편집 역사 MediaWiki 1.39.17 https://nuriwiki.net/index.php?title=%EB%B9%84%EB%91%98%EA%B8%B0%EC%A7%91%EC%9D%98_%EC%9B%90%EB%A6%AC&diff=3577&oldid=prev 2013-08-29T05:53:15Z

<p>새 문서: &#039;&#039;&#039;비둘기집의 원리&#039;&#039;&#039;(The pigeonhole principle)이란 \(n+1\) 마리 이상의 <a href="/w/%EB%B9%84%EB%91%98%EA%B8%B0" title="비둘기">비둘기</a>를 \(n\)개의 집에 넣으려고 할 때, 적어도 하나의 집에는 두 마...</p> <p><b>새 문서</b></p><div>&#039;&#039;&#039;비둘기집의 원리&#039;&#039;&#039;(The pigeonhole principle)이란 \(n+1\) 마리 이상의 [[비둘기]]를 \(n\)개의 집에 넣으려고 할 때, 적어도 하나의 집에는 두 마리 이상의 비둘기가 들어가게 된다는 정리이다. &#039;&#039;&#039;디리클레의 방 나누기 원리&#039;&#039;&#039;라고도 한다. <br /> <br /> == 증명 ==<br /> [[귀류법]]을 사용하여 증명한다. \(n\)개의 집과 \(n+1\)마리 이상의 비둘기가 있다고 가정하자. 그리고 각각의 집에는 한 마리 이하의 비둘기만 들어 있다고 가정하자. 그러면 집에 들어가 있는 비둘기의 수는 많아야 \(n\)마리 일 것이므로, \(n+1\)마리 이상의 비둘기가 있다는 것은 [[모순]]이다. <br /> <br /> == 일반화된 정리 ==<br /> \(n\)개의 물건을 \(m\)개의 상자에 넣으면, 적어도 한 개의 상자에는 \( \displaystyle{ \left\lceil \frac{n}{m} \right\rceil } \)개 이상의 물건이 들어가 있다. 여기서 \(\lceil x\rceil \)는 x의 [[올림]](round-up)이다.<br /> <br /> [[분류:수학]]<br /> [[분류:수론]]</div>

ProtArie