| [ QuizWit ] in KIDS 글 쓴 이(By): valken (:이쁜왕자:) 날 짜 (Date): 2002년 12월 18일 수요일 오전 12시 32분 35초 제 목(Title): Re: [문제] [펌] Killing Squares 16개의 1x1 정사각형을 없애기 위해서는, 최소한 8개를 제거해야 합니다. 이걸 어떻게 모델링 하냐면, 2x1 짜리 도미노 8개를 4x4 에 채우고, 도미노의 가운데 부분에 해당하는 이쑤시개를 들어낸다고 생각합니다. 이렇게 제거되는 8개는 절대로 테두리에 해당하는 이쑤시개가 될수는 없습니다. 그런데, 4x4 정사각형을 없애기 위해서, 테두리에서 하나를 없애야 합니다. 이것으로 최소 한계는 9보다 크거나 같음을 확인할수 있습니다. .. 도미노 두개가 붙어있다면, 2x2 정사각형이 만들어집니다. 이런 경우에, 1x1 을 없애기 위해서 도미노의 가운데 부분을 들어내는 것으로는 2x2 정사각형을 제거할수 없습니다. 만약 이 2x2 정사각형이 1개만 존재하고, 테두리에 접해 있다면, 4x4 정사각형을 없애기 위한, 하나의 이쑤시개로 2x2 정사각형도 제거할수 있습니다. .. 하지만, 2x1 도미노 8개를 4x4 정사각형에 배치하면, 다음중 두가지중 한가지를 만족합니다. 1. 면적을 겹치지 않는, 2x2 정사각형이 2개 이상 존재한다. 2. 2x2 정사각형이 1개 존재하며, 이는 가운데(!) 존재한다. 1을 위해서는 당연히 2개이상의 이쑤시개가 필요하며, 2와 테두리(4x4)를 위해서도 당연히 2개이상의 이쑤시개가 필요합니다.. .. 이런 특성에 의해서 최소 한계는 10이 됩니다.. 10개를 제거하여 만들어지는 답은 다음과 같습니다.. __ __ __ __ __ __|__ __| | __ __| | |__|__ __|__| |__ __|__ __| "웬 초콜릿? 제가 원했던 건 뻥튀기 쬐끔과 의류예요." "얘야, 왜 또 불평?" -> 자음 19개와 모음 21개를 모두 사용하는 pangram - 이쁜왕자 - - Valken the SEXy THief~~ ^_* - |