加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

韩信点兵问题也叫孙子问题(物不知数)---(小学奥数题)

(2011-07-26 17:39:06)
标签:

教育

分类: 智慧哲学

问题:有一个数,除以7余2,除以8余4,除以9余3,这个数至少是多少?

 

答案:这个是中国历史上著名的韩信点兵问题,也叫孙子问题(物不知数)。

固定的解法是这样的: 

【解】

先随便求一个能被7和8整除且除以9余3的数。有固定的方法:
56m-9n=3
(计算前要先把式子两边约一下,这时候没有公因子,不用约)
两个系数56和9,56大,就让56除以9,商6余2,于是
可以化简为(6*9+2)m-9n=3,2m-9(n-6m)=3,令k=n-6m,有
2m-9k=3
两个系数2和9,9大,9除以2商4余1,于是
又可以同样化简2m-(4*2+1)k=3,2(m-4k)-k=3,令i=m-4k,有
2i-k=3
这时候,有一个系数是1,遇到系数是1的时候,要留一个1,即2=1*1+1,而不是2=2*1+0。同样令j=k-i,有
i-j=3
这时候,两边系数都是1,就不能化简了,令j=0,有i=3
代回去,算出k=j+i=3,m=i+4k=15
令a=56m=280*3,则7|a,8|a,且a除以9余3。

按照同样的方法,找到:
b=441*4,7|b,9|b,且b除以8余4
c=288*2,8|c,9|c,且c除以7余2

然后把三个数加起来
a+b+c=3180,显然这个数满足被7除余2,被8除余4,被9除余3,但不一定是最小

7,8,9三个数的最小公倍数(有固定的算法)是7*8*9=504

然后用3180除以504,商6余156

156就是结果。

 

PS: 以上解法是固定的算法,对于任意大的数字均可以用该算法求解,不需要试探和猜测。其中求最小公倍数也有固定的算法,即用辗转相除法求得最大公约数间接求得。

 

 

 

---------------------其他

  2.582除以一个数所得的不完全商是11,并且除数与余数的差是6,除数、余数各是多少?

  3.63285与70352的积被7除,余数是多少?

  4.阳历1992年1月1日是星期三,阳历2004年1月1日是星期几?

  5.甲、乙、丙、丁四个小朋友玩报数游戏,从1起按下面顺序进行:甲报1、乙报2、丙报3、丁报4、丙报5、乙报6、甲报7、乙报8、丙报9……这样,报2003这个数的是谁?

6.节日的街上挂起了长长的一排彩灯,共有2013盏,从第1盏开始,按照5盏红灯,4盏黄灯,3盏蓝灯,2盏绿灯,不断地排下去。问:(1)第1982盏灯是什么颜色?(2)蓝灯共有多少盏?

  7.两个数相除商5余3,如果被除数、除数都扩大到原来的2倍,则被除数、除数、商、余数之和为101,求原来的被除数和除数?

  8.有一类自然数,其中每个数与3的和都是5的倍数,与4的差都是7的倍数,这类自然数中最小是多少?

  9.50以内被5除余2,被6除余5的数是什么?

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有