13x13 퀼트를 재단하다가 발견한 L-이음새의 최소 개수
Rabbit Hole: Minimum L-seams
Mrs. Perkins' Quilt 문제는 n x n 정사각형을 가장 적은 수의 정사각형으로 자르는 퍼즐이다. 저자는 13x13 퀼트를 바느질하려다가, 각 최적 해에 필요한 L자 모양 이음새의 최소 개수를 세는 새로운 수열 a(n)을 탐구한다. n=1부터 17까지 데이터를 제시하며, n=13에서는 2개, n=16과 17에서도 2개가 필요함을 보인다. 이 수열이 OEIS에 등록될 가치가 있는지 질문을 던진다.
이 퀼트를 위해서는 두 개의 L자 모양 이음새를 꿰매야 합니다 (위에 노란 점선으로 표시됨). 바느질로 연결하는 것이 이해가 안 된다면, 종이 재단기가 있다고 생각해보세요. 나머지를 기요틴으로 자르려면 잘라야 하는 모서리의 수를 어떻게 최소화할 수 있을까요?