집안일 하다 떠올린 팬케이크 문제

수학동아 2024년 01호

봐 이름을 바꿨다고 한다. 하지만 그의 우려와 달리 팬케이크 문제는 수학자 사이에서 난제로 유명해지면서 여러 파생 연구를 낳았다.  문제를 쉽게 이해하기 위해 팬케이크가 3장 있을 때를 살펴보자. 크기가 다른 3장의 팬케이크가 쌓여 있는 경우의 수는 아래 그림처럼가지다. 각각 몇 번 만에 ...