| [ QuizWit ] in KIDS 글 쓴 이(By): fox (쓰레기) 날 짜 (Date): 2004년 5월 27일 목요일 오전 12시 38분 26초 제 목(Title): 데이트 문제 문제 ) 여자 1,2,3과 남자 A,B,C,D가 있고 데이트 장소가 한군데 밖에 없습니다. 여자 2는 하루건너 한번씩, 여자 1,3은 4일에 한번씩 데이트를 하고자 하므로 1,2,3,2,1,2,3,2 이렇게 데이트 장소에 나옵니다. 이것은 불변. 남자 A,B,C,D는 공평하게 데이트 장소에 나오고자 하지만 모두 여자 1,2,3과의 만나는 횟수도 1:2:1을 유지하고자 합니다. 현재는 남자가 ABCDBCDACDABDABC 를 반복해서 나오고 여자는 1232123212321232 를 반복합니다. 그러다보니 남자는 7일에 한번 데이트하는 경우가 생겨서 6일간 놀게 됩니다. 두명의 남자는 여기에 만족하지만 두명의 남자가 여기에 불평을 합니다. A,B : 현재가 좋다. 3일만에 데이트하는 것을 3번 하고 6일 쉬고 데이트. C,D : 최대한 비슷한 텀을 유지했으면 좋겠다. 3일이나 4일이나 5일만에 데이트. 6일이나 데이트 안하는 것은 참을 수 없다. A,B,C,D의 요구를 모두 만족하면서 공평하게 데이트를 할수 있는 방법 이 있을까요? |