IBM Ponder This问题

2014年10月

（1）链接：http://domino.research.ibm.com/Comm/wwwr_ponder.nsf/Challenges/October2014.html

（2）问题：计算2^(3^(4^(5^(6^(7^(8^9))))))的末10位数

（3）要点：若a^prev = a^next (mod m) （其中prev != next）,则当x >= prev时,a^x (mod m) = a^((x-prev)%(next-prev)+prev) (mod m) = a^(x%(next-prev)) (mod m)

（4）答案：8170340352

2014年9月

（1）链接：http://domino.research.ibm.com/Comm/wwwr_ponder.nsf/Challenges/September2014.html

（2）问题：求b = (2^3^4^5) / (e^n)的值，精确到10位小数，其中n是使得1 < b < e的整数

（3）要点：精度问题完全无爱

（4）答案：

2014年8月

（1）链接：http://domino.research.ibm.com/Comm/wwwr_ponder.nsf/Challenges/August2014.html

（2）问题：随机选择[51,150]之间的一个整数，你可以询问"该整数是否至少是X？"，如果回答是肯定的你会花费1美分，否定的则花费10美分。问最优策略下的花费的期望值是多少？

（3）要点：经典的楼层扔鸡蛋/楼层扔xbox问题，可以动态规划解决

（4）答案：26.5

2014年7月

（1）链接： http://domino.research.ibm.com/Comm/wwwr_ponder.nsf/Challenges/July2014.html

（2）问题：在一个四面体的每条边上分别有（1,2,3,5,8,13）个石子，每次每个玩家只能取共面的三条边上的任意个石子，且必须至少取1个，不能取石子的玩家输掉游戏。

（3）要点：经典的游戏博弈问题。

（4）答案：0 0 3 0 5 6、0 0 2 0 6 5、0 0 1 0 7 8、0 0 0 0 8 7