각 ‘비둘기 를 태어난 달에 해당하는 Ao] 넣으면, “3마리
이상 들어간 집이 반드시 존재 하므로 태어난 달이 같은 사람은
“그렇군요. 13명의 친구들을 대상으로 진짜로 물어보고 싶어
“우리 직접 조사해서 확인해 볼까?”
“그래 나도 꼭 해보고 싶어.” 자~ 그럼 이제 비둘기집의 원리를 정리해 보겠습니다.
°° 비둘기집의 원리 1 nA] 비둘기집에 (/2+1)마리의 비둘기가 들어갔다면, 2마리
이상의 비둘기가 들이간 비눌기접이 적리토 하나 있다.
이것은 ‘비둘기집보다 비둘기가 더 많으면 적어도 한 집에는 2 마리 이상 들어 있다” 라는 원리를 말하는 것이지요. 실제로 문제
풀이에서 많이 쓰이는 BME ‘(77+1)마리의 비둘기가 개의
비둘기집에 들어가려면 적어도 한 집에는 마리 이상 들어가야
서브목차