Вычислить сумму используя методы дискретной математики

K=3n2kCnk=k=3n2∙k!k-1! Cnk=k=3n2∙Ck1 Cnk=k=3n2∙Cn1 Cn-1k-1=2nk=2n-1 Cn-1k
k=1m Cmk=m∙2m-1
k=2n-1 Cn-1k=k=1n-1 Cn-1k-Cn-11=n-1∙2n-2-n-1!1!n-2!=n-1∙2n-2-n-1==n-12n-2-1
k=3n2kCnk=2nk=2n-1 Cn-1k=2nn-12n-2-1
k=3n3k=k=0n3k-30+31+32 =1-3n1-3-1+3+9=-13-1-3n2==-27-3n2
k=3n2kCnk-3k=2nn-12n-2-1 +27-3n2==nn-12n-22-3n-272