이산수학) 비둘기집 원리
안녕하세요? 오랜만에 포스팅합니다. 최대한 정확하고 유용한 그리고 간결한 정보만 전달하는게 이 블로그를 개설한 취지에 맞다고 판단하여 글을 쓰다 구성이 마음에 들지 않으면 지우고 부족한 부분을 다시 공부하고 이를 반복하다보니 포스팅 간격이 의도치 않게 길어졌습니다. 본론으로 들어가서, 오늘은 '비둘기 집의 원리'에 대해 포스팅해보고자 합니다. 비둘기집의 원리란, n+1 마리의 비둘기와 n 개의 상자가 있을 때, 적어도 상자 1 곳은 비둘기가 2마리가 들어있다는 원리입니다. [비둘기가 집을 찾아가기 전][비둘기가 집을 찾아가고 난 후] 이 원리는 너무나 당연하면서도 굉장히 강력합니다. 대표적인 예를 통해서 추가 설명을 이어가겠습니다. 위키백과에 있는 용례를 살짝 바꿔봤습니다. ■ 서울에는 1000만 명 가..
수학
2018. 6. 14. 00:30
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크