题目

棋盘的第1格放1粒麦,第2格放2粒,第3格放4粒,第4格放8粒按照少年的要求,100万粒麦子放到棋盘的第二十二
按照少年的要求,100万粒麦子放到棋盘的第二十二格是多了还是少了?为什么?

提问时间：2021-03-31

答案

总共需要的麦子=2^0+2^1+2^2+...+2^21=2^22-1 (等比数列求和)没学过等比数列的话令 S =2^0+2^1+2^2+...+2^212S = 2^1+2^2+...+2^21+2^22相减得S=2^22-1=4194303>1000000所以少了只能放到18格(2^19-1=524287,2^20-1= ...