<P>윤상호 선생님의 답변입니다.</P> <P> </P> <P> </P> <DIV class=board> <P>수형도를 그려야 풀이가 되는 문제입니다.</P> <P> </P> <P>일단 친구 7명을 1,2,3,4,5,6,7이라고 합니다.</P> <P>친구1을 초대하는날은 3일입니다. </P> <P>1] 친구1,2를 같이 초대하는 날, 같이 초대할 수 있는 친구는 5명중 1명입니다. ( x 5 ) </P> <P>2] 친구 1,2,3을 같이 초대했다고 봅니다. 그리고 친구 1,4를 초대하는 날, 같이 초대할 수 있는 친구는 3명중 1명입니다. (2,3은 이미 (1,2,3)초대이므로 제외되므로, 5,6,7 중 한명입니다.)</P> <P>3] (1,2,3),(1,4,5)를 초대했다고 보면, (1,6,7)도 초대하게 됩니다.</P> <P>4] (1,2,3)을 제외하고 2를 초대하는 날에 (2,4,?)와 (2,5,?)을 초대할 수 있습니다. (2,4,5)는 초대에서 제외되므로(1,4,5초대함), (2,4,6),(2,5,7)과 (2,4,7),(2,5,6)이 가능합니다. 2가지의 가능성이 있습니다.</P> <P>5] (1,2,3),(1,4,5),(1,6,7),(2,4,6),(2,5,7)을 초대한다면, (3,4,7)과 (3,5,6)은 자동으로 결정됩니다.</P> <P> </P> <P>1]과 2]와 4]에서 경우의 수에 대해서 곱의 법칙을 이용하면, 5x3x2로 30가지가 가능합니다. </P> <P>물론 위의 파티션을 7일에 배분하는 방법 7!을 곱해주는 것을 원하는지 문제가 조금 애매합니다. 아니면, 파티션하는 가짓수를 원하는지 출제자에 따라서 답이 다를 수 있습니다. </P> <P> </P> <P> </P> <P> </P></DIV>
