3월의 퍼즐에서 당신은 다음과 같이 멋진 벌집을 짓고자 하는 일벌이다. 벌집을 짓는 데에는 몇 가지 규칙이 있다. 첫 번째 규칙, 몇 군데에 ‘시작 방’들을 지어놓고 시작할 수 있다. 두 번째 규칙, 주위를 둘러싼 6개의 공간 중에 3개 이상의 공간에 이미 방이 지어져 있는 자리에만 새 방을 지을 수 있다. 이제 당신은 ‘시작 방’의 개수를 최소화하고 싶다. 다행히 옆에 있던 수학자 일벌이 팁을 알려준다: 크기 n인 벌집을 만들기 위한 최소 ‘시작 방’의 개수는 2n−1이라고. 자, 어느 위치에 ‘시작 방’ 2n−1개를 배치하면 각 크기의 벌집들을 성공적으로 완성할 수 있을까?
|