| [ QuizWit ] in KIDS 글 쓴 이(By): rosedale (별 명) 날 짜 (Date): 1998년 11월 3일 화요일 오후 09시 40분 04초 제 목(Title): 저도 문제하나. (1,1)에서 (N,N)까지의 정수격자점을 생각합시다. 그리고, (1,1)에서 (N,N)까지 가는 패스들을 생각합시다. 그중에서 모든 격자점을 지나는 패스가 존재할까요? 쉬운 예로 N=3이면 문제는 쉽죠? (1,1)->(1,2)->(1,3)->(2,3)->(2,2)->(2,1)->(3,1)->(3,2)->(3,3) 보면 알겠지만, 일반적으로 N이 홀수이면 되겠죠. 그럼 문제는 N이 짝수면 어떻게 될까요?? |