직사각형 피하기 – 1
격자 안의 X자는 가로와 세로 변을 가진 직사각형의 꼭짓점이 될 수 있습니다. 첫 번째 격자의 X자는 두 개의 직사각형을 형성합니다. 하지만 목표는 직사각형을 만들지 않는 것입니다. 따라서 두 번째 격자의 X자는 직사각형이 형성되지 않도록 배치됩니다.

도전 과제
이 3x3 격자 안에 최대한 많은 X를 배치하되, 직사각형이 생기지 않도록 하세요.

탐사
1, 2, 또는 3개의 행으로 이루어진 다른 직사각형 격자를 살펴보세요. 답변에서 어떤 패턴이 보이시나요?
노트
도전과 탐험
격자가 m개의 행과 n개의 열로 이루어져 있다고 가정해 봅시다. 가장 쉬운 첫 번째 접근 방식은 맨 위 행에 n개의 X를, 가장 왼쪽 열에 m개의 X를 배치하는 것입니다. 이렇게 하면 (m + n – 1)개의 X가 생성되지만, 직사각형은 만들어지지 않습니다.
이 접근 방식은 행(또는 열)이 1개 또는 2개일 때 가장 좋은 결과를 제공합니다.
3x3 격자에 대한 최적의 답은 다음과 같습니다. 이 격자에는 6개의 X가 있습니다. m과 n으로 표현하면, X의 개수는 m + n개입니다.

이를 3xn 격자로 확장하려면 각 새 열에 X를 하나씩 넣기만 하면 됩니다. 행이 3개인 격자의 경우 3 + n개의 X가 있게 됩니다.
이 내용은 '사각형 피하기 - 2'에서 더 자세히 살펴보겠습니다.