15. 사라진 정사각형(1) (풀이)

          


  여러 가지 해가 있다. 그 중 하나만 왼쪽에 보인다. 8개를 없애서 정사각형을 모두 없앨 수는 없다.
  2개의 정사각형이 붙어있는 과 같은 그림이 8개 있으므로 정사각형을 전부 없애는 데는 최소 8개의 성냥개비를 제거해야 한다.
  그러나 여전이 둘레의 가장 큰 정사각형은 남으므로 둘레의 변에서도 성냥개비 한 개를 없앨 필요가 있다.