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

수학동아 2024년 01호

3장 있을 때를 살펴보자. 크기가 다른 3장의 팬케이크가 쌓여 있는 경우의 수는 아래 그림처럼가지다. 각각 몇 번 만에 순서대로 놓을 수 있을까?   먼저 첫 번째는 기준값으로, 이미 순서대로 정렬돼 있으므로 뒤집는 수는 0이다. 두 번째 경우에는 위에서 두 번째 팬케이크에 뒤집개를 넣어 ...