C(2n+1 , k)=sum(j=0~k)C(n+1 , j)•C(n , k-j)

이건 n+1개랑 n개 나눠서 총 k개 뽑는걸로 쉽게 증명되는데


짤 공식은 증명 못하겠다ㅋ

ex)

11C3=5C0•5C3 +6C1•4C2 +7C2•3C1 +8C3•2C0

=165