2009年12月27日星期日

數禮物

boxingday聖誕節過後,爸爸收到大若少於 100 份禮物。若他將禮物每 3 份一組,分完後會餘下 1 份。若他將禮物每 5 份一組,分完後會餘下 4 份。若他將禮物每 7 份一組,分完後會餘下 3 份。

問:爸爸實在收到多少份禮物?

答解

1 則留言:

  1. 答: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,所得的數便是原來的數了。

    回覆刪除