高僧下棋,在古代印度,一位高僧十分精通棋术,国王正好也喜欢下棋.有一天,国王把这位高僧召到宫里,要与他对奕.国王对他说:“听说你棋术十分高超,所以把你请来与我下棋.你不要因为我是
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/15 03:57:00
高僧下棋,在古代印度,一位高僧十分精通棋术,国王正好也喜欢下棋.有一天,国王把这位高僧召到宫里,要与他对奕.国王对他说:“听说你棋术十分高超,所以把你请来与我下棋.你不要因为我是
高僧下棋,
在古代印度,一位高僧十分精通棋术,国王正好也喜欢下棋.有一天,国王把这位高僧召到宫里,要与他对奕.国王对他说:“听说你棋术十分高超,所以把你请来与我下棋.你不要因为我是国王就不敢赢我,你要拿出真本事来.如果你赢了我,我可以答应你提出的任何条件.”高僧说:“既然陛下恩准,我就斗胆与陛下下上几盘.不过如果我赢了你,我只有一个小小的要求.”国王说:“刚才我说了,你可以提任何条件,我将满足你的要求.”高僧说:“我的要求很简单,这棋盘上不是有64个格吗?我赢你一盘,你在第一个格给我一粒米,赢两盘,第二个格里给我两粒米,赢三盘,给我四粒米,四盘给我八粒米,……每一盘都比前一盘多一倍,直到这第六十四格.”国王一听哈哈大笑,说:“这还不容易,我国库里有的是米,这点米连九牛一毛也没有.”高崐僧说:“陛下可不要反悔.”国王说:“一言为定.”于是两人就下起棋,高僧赢了64盘,国王应该给他多少米?
高僧下棋,在古代印度,一位高僧十分精通棋术,国王正好也喜欢下棋.有一天,国王把这位高僧召到宫里,要与他对奕.国王对他说:“听说你棋术十分高超,所以把你请来与我下棋.你不要因为我是
2的63次方粒米
9223372036854775808粒米
2^64
赢1盘给1粒米,也就是2^0.
很明显,赢64盘,应该给2^63粒米.
全部加起来应该是2^64-1粒米.
2的63次方加一
2^64-1
赢1盘给1粒米,也就是2^0.
很明显,赢第64盘,应该给2^63粒米
所有加起来用等比数列求和就行了,首项为1,比例常数为2