ariana grande9任男友:谁能帮解这道难题我?

来源:百度文库 编辑:查人人中国名人网 时间:2024/04/30 03:53:22
这道题是这样的:
有一个很长很长的阶梯,如果每步走两级,还差一级就走完了,如果每步走三级,还差二级,如果每步走五级,还差四级,如果每步走六级,还差五级,如果每步走七级,刚好走完。
请问:这道题应该怎样算这个阶梯有多少级?( 如果有人知道请把祥细的计算过程写出来!)
禁止用什么什么……程序来写(C语言……)计算过程要祥细!

24

分析:按上面提示的条件,设有n个台阶,
n/2余1
n/3余2
n/5余4
n/6余5
n/7余0
按照这个规律,假设在原有的台阶上加一个台阶,2、3、5、6、都被整除,而除7 余1
算出2、3、5、6的最小公陪数30.
根据除7余1的条件,最小的数是8
现在又要找出30和8的最小公陪数120
之前我们假设在原有的台阶上加一个台阶,现在把它减回来,得出119

答案:是119

分析:按上面提示的条件,设有n个台阶,
n/2余1
n/3余2
n/5余4
n/6余5
n/7余0
按照这个规律,假设在原有的台阶上加一个台阶,2、3、5、6、都被整除,而除7 余1
算出2、3、5、6的最小公陪数30.
根据除7余1的条件,最小的数是8
现在又要找出30和8的最小公陪数120
之前我们假设在原有的台阶上加一个台阶,现在把它减回来,得出119

因为这个数一定是7的倍数,设这个数为7x
则7x/3余2 既3y+2=7x
7x/5余4 5z+4=7x
7x/6余5 6a+5=7x
不是3、5、6的倍数,但很接近
经过一般思考即可得出答案:119

x=1(mod2)
x=2(mod3)
x=4(mod5)
x=5(mod6)
x=0(mod7)
解同余方程,得x=210*k+203 k=0,1,2,...
最小为203

7 14 21 28 35 42 49 56 63
6 12 18 24 30 36 42 48 54 +5 30+5=35
3 6 9 12 15.....30 33 36 +2 33+2=35
2 4 6 8 ......34 +1 34+1=35
答案是35