2015 제76회 William Lowell Putnam 수학경시대회 B5

집합 $\{1,2,\ldots,n\}$의 순열 $\pi$ 중 모든 $\lvert i-j\rvert=1$에 대해 $\lvert \pi(i)-\pi(j)\rvert\le 2$가 되는 순열의 집합을 $P_n$이라 하자. 모든 $n\ge 2$에 대해 $P_{n+5}-P_{n+4}-P_{n+3}+P_n$값이 $n$에 상관없이 일정함을 보이고 그 값을 구하여라.

GD Star Rating
loading...
이 글은 조합 카테고리에 분류되었고 mo님에 의해 작성되었습니다. 고유주소 북마크.