python3 之 趣味數學題（愛因斯坦）

 愛因斯坦曾出過這樣一道有趣的數學題:
 有一個長階梯,若每步上 2 階,最 后剩 1 階;
 若每步上 3 階,最后剩 2 階;
 若每步上 5 階,最后剩 4 階;
 若每步上 6 階,最后剩 5 階;
 只有每步上 7 階,最后剛好一階也不剩。(溫馨提示:步子 太大真的容易扯着蛋~~~)
 題目:請編程求解該階梯至少有多少階?

x = 7
i = 1
flag = 0
while i <= 100:
    if (x%2 == 1) and (x%3 == 2) and (x%5 == 4) and (x%6 == 5):
        flag = 1
        break
    else:
        x = 7*(i + 1)   #根據題意，x 一定是7 的整數倍，所以每次乘以7
    i += 1
if flag == 1:
    print("階梯數是：", x)
else:
    print("在程序限定范圍內找不到答案！")

答案：階梯數為119。

note：該題的答案，只有119，即程序中的 i 的限定值放大至無限大，最終只有當 i = 16，即 x = 7*(16+1) = 119時，才是正確答案。有興趣的同學可以自己親測一下。