스즈미야 하루히 라는 애니메이션은

라이트노벨에 실린 에피소드와 실제 애니메이션으로 방송된 에피소드의 순서가 다르다

총 n개의 애니매이션 에피소드가 있을때
최소 몇 편을 보아야 어떠한 경우에도 라이트노벨에 실린 순서대로 에피소드를 처음부터 끝까지 본 경으가 있다고 할 수 있는가?

예 n=2일때

라노벨에는 애니 기준 1편 2편 순으로 실렸거나 2편 1편 기준으로 실렸다. 따라서 두 경우 모두 고려하면 1편 2편 1편 순으로 보면 되므로 최소 3회 애니메이션을 시청하면 된다.

N=3이라면

123 132 231 231 321 312 6개가 가능하며
123121321순으로 보면 모두 시청이 가능하다 총 9화 보면 된다.


참고로 최소값의 하한은 4chan에 증명이 올라왔음.