<P><img onLoad='miniSelfResize(contents_2402,this); if(this.parentNode.tagName=="A"){this.onclick = "";}' src="http://www.mathlove.kr/shop/data/editor/1327729611.jpg"> </P> <P> </P> <P>차근차근 하나씩 하나씩 늘려나가 보며 생각합시다.</P> <P>두 쌍의 부부가 있다고 하자. </P> <P>자기 배우자와는 악수하지 않는다. 누구와도 한 번씩만 악수한다.</P> <P>그랬을때 몇 사람과 악수했냐고 묻자 모두 다른 답이 나왔다.</P> <P>위 그림에서 알 수 있듯이, 악수를 할 수 있는 최대인원은 2명이다. 자신과 배우자를 빼야하기 때문이다. 따라서 나올 악수한 사람 수는 2, 1, 0이다. 즉 질문자는 1명과 악수했고 그의 배우자도 1명과 악수했다. (A와 악수하지 않은 C가 부부이고 따라서 B와 D가 서로 부부이다. )</P> <P> </P> <P><img onLoad='miniSelfResize(contents_2402,this); if(this.parentNode.tagName=="A"){this.onclick = "";}' src="http://www.mathlove.kr/shop/data/editor/1327729676.jpg" width=584 height=163></P> <P> </P> <P>세 쌍의 부부가 있다고 하자. 최대로 악수할 사람의 수는 4명이고 따라서 나올 악수한 사람의 수는 4, 3, 2, 1, 0이다. 이 때 최대로 많은 사람과 악수 하지 않은 사람은 부부이다.(즉 A와 B) 그 다음으로 악수를 많이 한 사람과 적게 한 사람이 부부이다. (즉 C와 F) 따라서 같은 회수로 악수한 사람끼리 부부가 되어야하고 그 중 한 명이 주인남이고 한 명이 주인여이다. </P> <P>따라서 네 쌍의 부부가 있다고 하면,</P> <P>나올 수 있는 악수한 최대 사람수는 6명과 악수하는 것이고 그 때 주인남녀는 3사람과 악수했다.</P> <P>5쌍의 부부가 만났을 때는 최대 악수자수는 8명 주인남녀가 악수한 사람수는 4명씩,</P> <P>6쌍의 부부가 만났을 때는 최대 악수자 수는 10명, 주인남녀가 악수한 사람수는 5명씩이 된다.</P>
