Re: [健忘] 被國小問題打敗

作者: ipzoner (I.P. zoner)   2011-10-28 16:55:36
※ 引述《hazemay (阿~~~頂天了)》之銘言:
: 板工提醒:內容少於二十字 或 少於三行,會立刻砍文,並視情況劣退!
: ==========================================================================
: 以上收到
: 昨天我們老闆問我一個問題
: 說她小女兒現在的數學題目他想了一天想不出來
: 題目是這樣的
: 某數被50除 餘2,被27除 餘3
: 該數的最小值為多少?
: 我想了一天想不出來
: 怎樣都只有兩個方程式,卻有三個變數
: 雖然已經有答案,但是不知道要如何計算
我來分享一個小學生可以懂的算法好了
設該數的最小值為P
因為P被50除餘2,所以P=50*n+2,其中n為大於或等於零的整數
因為P被27除餘3,所以P=27*m+3,其中m為大於或等於零的整數
所以P=50*n+2=27*m+3
推導一下就得到50*n-27*m=1
這時我們來想一下50*n這個數字,不管n是多少,乘出來的個位數永遠是0
那任何個位數為0的數字減掉甚麼數會得到1呢?
就只有個位數為9的數
所以27*m這個數必須要是個位數為9的數
要讓27*m的個位數為9,m的個位數字就一定是7
所以m這個數字就可能是7、17、27、37、.................
所以從最小往最大的數帶入
當代到37的時候就會發現完全符合,所以m=37時P最小
所以P=27*37+3=1002
作者: ts01075701 (snake)   0000-00-00 00:00:00
前面不是有類似算法了?
作者: joeizilla (喬斯拉)   0000-00-00 00:00:00
這樣也是湊數字出來的呀@@
作者: lovecollyi (LoveKpop)   0000-00-00 00:00:00
我覺得小學生看不懂這個算法XD
作者: meltyleiyun (社會邊緣人)   0000-00-00 00:00:00
同意樓上

Links booklink

Contact Us: admin [ a t ] ucptt.com