你面前有一個長長的階梯,這個階梯的臺階數(shù)目很有意思。
如果你每步跨2個臺階,那么最后剩下1個臺階;如果每步跨3個臺階,那么最后剩2個臺階;如果每步跨5個臺階,那么最后剩4個臺階;如果每步跨6個臺階,那么最后剩5個臺階。只有當(dāng)每步跨7個臺階時,你到最后才能剛好走完。
請你算一算,這個階梯最少有多少個臺階?
解析
參考
我們可以這樣理解:這個階梯的臺階數(shù)被2除余1,被3除余2,被5除余4,被6除余5,能被7整除。
首先,根據(jù)“臺階數(shù)被2除余1,被3除余2,被5除余4,被6除余5”,可知臺階數(shù)加1,能被2、3、5、6整除。
2、3、5、6的最小公倍數(shù)是30,所以29(即30-1)能滿足前面的條件。
接下來,為了讓臺階數(shù)能被7整除,便用29做基數(shù),連續(xù)加上30,得出59、89、119……一旦出現(xiàn)能被7整除的數(shù),這個數(shù)就是我們要找的答案。它就是119。即這個階梯最少有119個臺階。