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