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

수학동아 2024년 01호

각각 몇 번 만에 순서대로 놓을 수 있을까?   먼저 첫 번째는 기준값으로, 이미 순서대로 정렬돼 있으므로 뒤집는 수는 0이다. 두 번째 경우에는 위에서 두 번째 팬케이크에 뒤집개를 넣어 위아래로 뒤집으면 한 번에 정렬되므로 뒤집는 수는 1이다. 같은 방법으로 나머지 팬케이크도 따져보면, ...