| [ QuizWit ] in KIDS 글 쓴 이(By): artist (예술인) 날 짜 (Date): 1997년12월03일(수) 00시22분37초 ROK 제 목(Title): Re: [문제] generalized 8 Queens n=3 일때 O-O-O-O-O-O-O-O +-+-+-+-+-+-+-+ +-+-+-+-+-+-+-+ +-+-+-+-+-+-+-+ +-+-+-+-+-+-+-+ +-+-+-+-+-+-+-+ +-+-+-+-+-+-+-+ O-O-O-O-O-O-O-O 쉽게 생각할 수 있는 건데 이렇게 하면 16개가 가능하네요. 가장 많이 배열할 수 있는 걸 다 따져 보려면 시간이 꽤 걸리겠군요. 그리고 n=4인 경우는 쉽게 떠오르는게 없네요. n이 5이상일 때는 어떻게 되나요. n이 8일 때는 확실히 불가능하고.. 확인은 안해봤지만 아마 5이상 부터 불가능할 것 같네요. |