回 帖 发 新 帖 刷新版面

主题:大家能帮忙看一下吗

试用程序解决以下问题:
1、爱因斯坦出了一道这样的数学题:有一条长阶梯,若每步跨2阶则最后剩1阶;若每步跨3 阶则最后剩2阶;若每步跨5阶则最后剩4阶;若每步跨6阶则最后剩5阶;只有每次跨7阶,最后才正好一阶不剩。请问这条阶梯共有多少阶?


2、用一元人民币兑换成1分、2分和5分硬币,共有多少种不同的兑换方法?

回复列表 (共1个回复)

沙发

第一题,可以列出如下公式
n%2=1
n%3=2
n%5=4
n%6=5
n%7=0

n%2=1 和 n%3=2 可以推出 n%6=5
n%5=4 和 n%6=5 可以推出 n%30=29
n%30=29 和 n%7=0 可以推出 n%210=119
即 n = 210*a + 119
即 n = 119, 329, 539, ……

我来回复

您尚未登录,请登录后再回复。点此登录或注册