聖誕節過後,爸爸收到大若少於 100 份禮物。若他將禮物每 3 份一組,分完後會餘下 1 份。若他將禮物每 5 份一組,分完後會餘下 4 份。若他將禮物每 7 份一組,分完後會餘下 3 份。
問:爸爸實在收到多少份禮物?
答解
答:94 份解: 1 × 70 + 4 × 21 + 3 × 15 – 105 = 94這是著名的 Chinese Remainder Theorm,http://en.wikipedia.org/wiki/Chinese_remainder_theorem 是大學研究院的課題,也是現代電腦加密運算法則的基礎。相傳中國在二千年前已有以下口訣:三人同行七十稀五樹梅花廿一枝七子團圓正半月除百零五便得知它的意思是說:在 1 至 105 內的任何一個整數,凡是用 3個一數剩下的餘數,將它用 70 去乘;5 個一數剩下的餘數,將它用 21 去乘;7 個一數剩下的餘數,將它用 15 去乘;將這些數加起來,若超過 105,就再減掉 105,所得的數便是原來的數了。
答:94 份
回覆刪除解:
1 × 70 + 4 × 21 + 3 × 15 – 105 = 94
這是著名的 Chinese Remainder Theorm,http://en.wikipedia.org/wiki/Chinese_remainder_theorem 是大學研究院的課題,也是現代電腦加密運算法則的基礎。
相傳中國在二千年前已有以下口訣:
三人同行七十稀
五樹梅花廿一枝
七子團圓正半月
除百零五便得知
它的意思是說:在 1 至 105 內的任何一個整數,凡是用 3個一數剩下的餘數,將它用 70 去乘;5 個一數剩下的餘數,將它用 21 去乘;7 個一數剩下的餘數,將它用 15 去乘;將這些數加起來,若超過 105,就再減掉 105,所得的數便是原來的數了。