python3 之 趣味数学题(爱因斯坦)
爱因斯坦曾出过这样一道有趣的数学题:
有一个长阶梯,若每步上 2 阶,最 后剩 1 阶;
若每步上 3 阶,最后剩 2 阶;
若每步上 5 阶,最后剩 4 阶;
若每步上 6 阶,最后剩 5 阶;
只有每步上 7 阶,最后刚好一阶也不剩。(温馨提示:步子 太大真的容易扯着蛋~~~)
题目:请编程求解该阶梯至少有多少阶?
1 x = 7 2 i = 1 3 flag = 0 4 while i <= 100: 5 if (x%2 == 1) and (x%3 == 2) and (x%5 == 4) and (x%6 == 5): 6 flag = 1 7 break 8 else: 9 x = 7*(i + 1) #根据题意,x 一定是7 的整数倍,所以每次乘以7 10 i += 1 11 if flag == 1: 12 print("阶梯数是:", x) 13 else: 14 print("在程序限定范围内找不到答案!")
答案:阶梯数为119。
note:该题的答案,只有119,即程序中的 i 的限定值放大至无限大,最终只有当 i = 16,即 x = 7*(16+1) = 119时,才是正确答案。有兴趣的同学可以自己亲测一下。