walkccc / CLRS

📚 Solutions to Introduction to Algorithms Third Edition
https://walkccc.me/CLRS
MIT License
4.72k stars 1.26k forks source link

3.1-2 #402

Open songjiyang opened 3 years ago

songjiyang commented 3 years ago
WechatIMG7

Why the "a" in the following polynomial is ignored?

songjiyang commented 3 years ago
WechatIMG8
uuanqin commented 10 months ago

I think you are right.

gaogzhen commented 6 months ago

I also don't understand how it can put $C_0^ba^0+C_1^ba^1 + \cdots+C_b^ba^B$ reduce to $C_0^b+C_1^b+\cdots C_b^b$. I think layer master's answer is right.

newptcai commented 4 days ago

This proof is still incorrect as the question does not assume $b$ is an integer. Thus we can not apply binomial theorem here.