Cn0+Cn1*2+2^2Cn2+2^3Cn3+…+2^nCnn=(1+2)^n=3^n因此Cn1+2Cn2+4Cn3+…+2^n-1Cnn=(3^n-1)/2
2原式=(1+2)^n-1=3^n-1所以原式=(3^n-1)/2
3^n=(1+2)^n=Cn0+2*Cn1+4Cn2+……+2^nCnn;原式=(3^n-Cn0)/2=(3^n-1)/2
