按照少年的要求,100万粒麦子放到棋盘的第二十一格是多了还是少了?为什么?
问题描述:
按照少年的要求,100万粒麦子放到棋盘的第二十一格是多了还是少了?为什么?
棋盘的第1格放1粒麦,第2格放2粒,第3格放4粒,第4格放8粒(少年的要求)
答
这是一个古印度的故事,讲的是在国际象棋的第一个格子放一颗麦子,第二格两颗,第三格四颗,这样成公比为二的等比数列,到了第64格时就有2^64约为1.8*10^19颗.那么第二十一格就有200万颗,早已超过100万.这就是俗称的指数爆炸.