ChaseDream

标题: 1.6 杭州数学放狗一题求问 [打印本页]

作者: KROKODIL 时间: 2016-1-7 10:23
标题: 1.6 杭州数学放狗一题求问
遇到了一道DS题：
r,n是整数，判断 r*n 是否是 25 的倍数？
条件1. r*n 是 5 的倍数
条件2. r+n 是 5 的倍数

Lz表示不会，求教。。。

作者: 超人不能流眼泪 时间: 2016-1-7 10:27
C~~~寂静里有~

作者: 小宇宙毛毛 时间: 2016-1-7 13:32
不一样那个是r-n 这个是r+n 不过道理一样答案也一样

作者: fengxiaomang 时间: 2016-1-7 15:18
同问想知道推导的过程

作者: seikan 时间: 2016-1-7 15:46
条件1. r*n 是 5 的倍数
-- 有可能是1*5、2*5、3*5、4*5、5*5 等等，无法判断是否25的倍数

条件2. r+n 是 5 的倍数
-- 有可能是1+4、2+3、4+6、5+5、10+5 等等，无法判断是否25的倍数

两个条件合起来，条件2里那些1+4、2+3 啥的都不可能相乘后是5 的倍数，只有可能是5+5、10+5 这些相乘会是5的倍数。因此最低可能数字就是r 与n 两个都是5，相乘必定是25的倍数。条件充分

作者: KROKODIL 时间: 2016-1-7 16:05

seikan 发表于 2016-1-7 15:46
条件1. r*n 是 5 的倍数
-- 有可能是1*5、2*5、3*5、4*5、5*5 等等，无法判断是否25的倍数

同意！

作者: KROKODIL 时间: 2016-1-7 16:05

seikan 发表于 2016-1-7 15:46
条件1. r*n 是 5 的倍数
-- 有可能是1*5、2*5、3*5、4*5、5*5 等等，无法判断是否25的倍数

同意！

作者: KROKODIL 时间: 2016-1-7 16:09

seikan 发表于 2016-1-7 15:46
条件1. r*n 是 5 的倍数
-- 有可能是1*5、2*5、3*5、4*5、5*5 等等，无法判断是否25的倍数

thank you~~~~~~~~~~

欢迎光临 ChaseDream (https://forum.chasedream.com/)