{0

여

glo] 의식을 하고 있든지 그렇지 않는지 간에 많은 상황에서 적 절하게 사용되고 있답니다. 우리 학급에서 짝을 정하는데, 남학 생이 16명, 여학생이 15명이라고 합시다. 남학생과 여학생이 짝

을 지어 앉는다고 하면, 남학생 1명은 따로 앉아야 합니다. 즉, 1

명의 남학생은 여학생과 짝이 되지 못하고 혼자 앉아야 한다는

것이지요. 여기서 남학생은 비둘기, 여학생은 비둘기집에 해당하

또 다른 예를 들어 볼까요?

소현이가 생일을 맞이하여 13명의 친구들을 초대하였습니다. 케이크를 먹으면서 친구들과 서로 몇 월에 태어났는지 이야기를 하다 보니 같은 달에 태어난 친구들이 있다는 것을 알게 되었습

니다. 이것 역시 비둘기집의 원리로 설명할 수 있답니다. 이를테

면 13명 중에는 생일이 같은 사람이 2명 이상 있음을 증명하기 위하여, 사람을 xy, 22, …, Le l@t 하고 비둘기와 비둘기집을 각

각 다음과 같이 BACH,

= ㆍ 비둘기 2 Lo, 28, 111, Lio, Vis

비눌기집 : 1월, 29, 3월, …, 13월

디리클레가 들려주는 선택과 배열 이야기