정수들의 수열 이 있다.
의 부분열은 의 원소 가운데 일부를 골라 원래의 순서를 유지하여 얻은 수열을 뜻한다. 앞의 원소보다 뒤의 원소가 항상 큰 부분열을 증가 부분열이라고 한다.
예를 들어 은 의 증가 부분열이지만, 은 의 부분열이지만 증가 부분열은 아니다.
인 자연수 에 대하여, 를 의 번째 원소를 첫 원소로 하는 가장 긴 증가 부분열의 길이라고 하자.
의 값은?
5
6
7
8
9
