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時，才是正確答案。有興趣的同學可以自己親測一下。