棋盘的第1格放1粒麦,第2格放2粒,第3格放4粒,第4格放8粒按照少年的要求,100万粒麦子放到棋盘的第二十二
问题描述：
棋盘的第1格放1粒麦,第2格放2粒,第3格放4粒,第4格放8粒按照少年的要求,100万粒麦子放到棋盘的第二十二
按照少年的要求,100万粒麦子放到棋盘的第二十二格是多了还是少了?为什么?
答
总共需要的麦子=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= ...