비둘기집이 맞는것 같네요.근데 위 사실로는 증명 못하지 않나 싶은데... 최소한도가 없어서 남,여 각각 1명씩만 답을 맞추고, 나머지는 0개씩이면 주어진 문제가 성립 안되는데 말이죠;

<DIV>이쪽 전공이 아니어서 원리 이름까지는 모르겠는데</DIV>

<DIV>1번은 말 그대로 애들이 푼 문제중 최대 갯수는 6개이고</DIV>

<DIV>2번은 아무 소년 하나와 아무 소녀 하나를 골랐을 때 그 둘이 해결한 문제들 중 같은문제가 하나 이상은 있다는 의미인 것 같습니다.</DIV>

<DIV>&nbsp;</DIV>

<DIV></DIV>

<DIV>이렇게 따지면 소년 한명이 6문제를 풀었다고 할 때, 나머지 21명의 소녀들은 적어도 소년과 같은문제를 1개 이상은 풀어야 하는데 최소한도로 봤을 때 소년과 소녀가 겹치는 문제가 다 1개라고 치고, 소녀들이 푼 문제중 겹치는 문제가 중복되는 것을 최소화 한다면 6문제중 3문제는 소녀들 중 3명이 겹치게 풀게 되고, 나머지 3문제는 4명이 겹치게 풀게 됩니다.</DIV>

<DIV>&nbsp;</DIV>

<DIV>여기에서 나오는 한문제가 3,4번 중복되는 경우가 문제가 해결 될 때 같은 문제의 최대 반복횟수를 최소화 시킨 결과라고 보아지는데.</DIV>

<DIV>&nbsp;</DIV>

<DIV></DIV>

<DIV>이 위의 과정에서 소년이 6문제보다 적은 문제를 풀었다고 한다면 5개 이하의 문제를 중복시켜야 하므로 같은 문제가 중복되어&nbsp;풀린 횟수가 늘어나게 됩니다.</DIV>

<DIV>또&nbsp;소녀가 소년과 같은문제를 1개보다 많이 풀거나(극단적으로 봤을때&nbsp;6문제 전부 같은 문제만 풀게되는 경우엔 6문제가 21회 중복되어 풀리게 됨),&nbsp;</DIV>

<DIV>소녀들이 푼 문제중 겹치는 문제의 중복을 최소화 하지 않고 전부 특정 문제만 풀었다고 한다면(극단적으로 봤을때&nbsp;소년의 6문제중 소녀들이 1문제에 몰빵한 경우에는 21회 풀린 문제가 존재하게 됨)소녀들이 3, 4회 중복보다 더 많이 푼 문제가 나오게 됩니다.</DIV>

<DIV>&nbsp;</DIV>

<DIV></DIV>

<DIV>소년들의 경우는 위에서 소년과 소녀 글자만 바꿔서 똑같이 생각하면 될 것 같습니다.</DIV>

<DIV>&nbsp;</DIV>

<DIV><STRIKE>그냥 갑자기 생각나서 아무 이론적 배경없이 그냥 써본 글이라서</STRIKE></DIV>

<DIV></DIV>

<DIV><STRIKE>이게 답이라고는 장담 할 수 없습니다<IMG style="MARGIN: 1px 4px; WIDTH: 50px; HEIGHT: 50px; VERTICAL-ALIGN: middle" border=0 alt="" src="http://typemoon.net/skin/board/mw.basic/cheditor/icons/em/68.gif"></STRIKE></DIV>