그림과 같이 한 변의 길이가 2인 정사각형 와 한 변의 길이가 1인 정사각형 는 변이 서로 평행하고, 의 두 대각선의 교점과 의 두 대각선의 교점이 일치하도록 놓여 있다. 와 의 내부에서 의 내부를 제외한 영역을 이라 하자.
2 이상인 자연수 에 대하여 한 변의 길이가 인 작은 정사각형을 다음 규칙에 따라 에 그린다.
(가) 작은 정사각형의 한 변은 의 한 변에 평행하다.
(나) 작은 정사각형들의 내부는 서로 겹치지 않도록 한다.
이와 같은 규칙에 따라 에 그릴 수 있는 한 변의 길이가 인 작은 정사각형의 최대 개수를 이라 하자. 예를 들어, 이다. 라 할 때, 의 값을 구하시오. [4점]
