| [ QuizWit ] in KIDS 글 쓴 이(By): parsec ( 먼 소 류 ) 날 짜 (Date): 2002년 5월 29일 수요일 오후 08시 54분 39초 제 목(Title): Re: 간단한(?) 조합문제 > Advanced: > 홈&어웨이로 벌어지고 연속으로 홈경기나 연속으로 어웨이 경기를 하지 > 않는 스케쥴은 가능할까요? 일단 lower bound를 구하면 앞서와 비슷한 이유로 n이 짝수인가, 홀수인가에 따라 최소한 각각 (n-1)*2, 또는 2n 일이 필요하고요, 앞에서 구한 테이블에서 대각선 윗쪽에는 2를 곱해주고, 대각선 아랫쪽은 2를 곱한다음 1을 빼주고 i번째 팀이 홈경기를 하는 날을 M(i,j)로 해주면 최대한 겹치는 날은 줄일 수 있습니다. 날짜 수를 늘리면 완전히 안겹치게 할 수 있을까요? ◇ ~~~_ _ ∴ ~|~| | _/__, SEP. 11. 2001 _ ∴∴ _ ~ | | ＼ ` Armorica under a tat ,-| `,-,_| |__ | | | A ______|_|__|_|___|__|| | |__|_|_____________________________________ |