求满足nC0+nC1+2×nC2+……+n×nCn＜450的最大正整数n
问题描述：
求满足nC0+nC1+2×nC2+……+n×nCn＜450的最大正整数n
答
S=C0n +C1n+2C2n+…+nCnn
S= nCnn+ +.+C0n
2S=(n+1)*2+n(C1n+C2n+.+C(n-1)n)
=2+n(1+C1n+C2n+.+C(n-1)n+1)
=2+n*2^n
S=1+n*2^(n-1)
试探n=9 8 7 6
n=7 S=1+7*2^6=1+64*7=1+448=449
结果：n最大7