计算机解决问题的过程计算机解决问题的过程计算机是计算机是人脑人脑的的延伸延伸,要,要研研究究计算机解决问题的过程,计算机解决问题的过程,需需要要从从人人解决问题的过程解决问题的过程谈谈起
“韩信点兵”的故事韩信点兵”的故事相传相传我我国汉代国汉代有有位位大将大将军叫韩军叫韩信,信,他他在在点兵点兵时让时让士兵士兵分分别别从从11~~33、、11~~55、、11~~77报数报数,然后,然后报告各报告各次的次的余数余数,这样,就知,这样,就知道道总共总共有多少有多少士兵士兵
然后韩信就凭这些数,然后韩信就凭这些数,可以求得这队士兵的总人数
可以求得这队士兵的总人数
这个问题即著名的“韩信点兵”问题,又称“鬼谷算”、“秦王暗点兵”这里面有什么秘密呢
《孙子算经》中的题目《孙子算经》中的题目我国古代数学名著《孙子算经》我国古代数学名著《孙子算经》中有“物不知数”的题目:中有“物不知数”的题目:今有物不知今有物不知其数,三三数之剩其数,三三数之剩22,五五数之剩,五五数之剩33,,七七数之剩七七数之剩22,问物几何
请同学们开动脑筋,算算该“物”最少有几个
看看能不能找出多种解决方法22.《孙子算经》中“有物不知其数”.《孙子算经》中“有物不知其数”问题的解答问题的解答11)筛法)筛法
首先写出“用首先写出“用33除余除余2”2”的数:的数:22,,55,,88,,1111,,1414,,1717,,2020,,2323,,2626,,2929,…,…其中,“用其中,“用55除余除余3”3”的数:的数:88,,2323,…,…其中,“用其中,“用77除余除余2”2”的数:的数:2323,…,…由此得到,由此得到,2323是最小的一个解
是最小的一个解
至于下一个解是什么,要把“…”写出来才至于下一个解是什么,要把“…”写出来才知道;实践以后发现,