| [ QuizWit ] in KIDS 글 쓴 이(By): Sue (지수) 날 짜 (Date): 1999년 4월 27일 화요일 오후 02시 19분 59초 제 목(Title): Re: [문제] 바둑판 채우기 바둑판의 눈금은 19X19 따라서 18X18개의 정사각형 칸이 있지요 이 전체를 2X1의 직사각형으로 다 채울수가 있겠죠,, 문: 바둑판의 왼쪽 맨위와 오른쪽 맨 아래를 없애 버리고 나면 2X1직사각형으로 다 채울수 가 있을 까? ############################################################ 이것은 여기가 아니더라도 많이 나왔던 문젠데요. 번갈아 가면서 흰돌과 검은 돌을 채울 때, 즉 검을 돌 옆에는 흰돌만 있고 흰돌 옆에는 검은 돌만 있는 형식으로 놓을 때, 동수의 검은 돌과 흰돌을 채울 가 없습니다. 반면에 2X1 직사각형은 반드시 검은 돌과 흰돌이 있는 부분 하나씩을 포함해야 하죠. 따라서 못 채운다. 이 문제는 체스판 버젼과, 목욕탕 바닥에 타일깔기 버젼이 있던걸로 기억되네요.. |