韩信点兵程序实例

分析问题(找出已知和未 知、列出已知和未知之 间的关系)
写出解题步骤
结果
分析问题和解题步骤
——算法1：穷举法求解
分析问题(找出已知 和未知、列出已知 和未知之间的关系)
写出解题步骤
1、令X为1 2、如果X整除3余1，X整除5余2 设所求的数为X， ，X整除7余4，这就是题目要求 则X应满足： 的数，则记下这个X X整除3余1 3、令X为X+1（为算下一个作准 X整除5余2 备） X整除7余4 4、如果算出，则结束；否则跳 穷举法 转2 5、写出答案
算法：解决问题的方法与步骤。每一步都必须是确 定的、能行的、不能有二义性。
穷举法就 是通过把 需要解决 问题的所 有可能情 况逐一试 验来找出 符合条件 的解的方 法 ，是 效率最低 的一种算 法，优点 是思路简 单，编程 容易。
用计算机解决问题
上机任务一：每位同 学都启动Visual Basic 程序设计环境，输入 程序代码，并调试运 行。
士兵数：67
拓展
“韩信点兵”问题2：求整除3余1、整除5余2、 整除7余4、整除13余6、整除17余8的最小自 然数。 上机任务二：分析上述问题并写出算法， 修 改程序，调试运行，检测结果。
源自文库
士兵数：18232
小结

用计算机程序解决问题的基本过程
设计算法 编写程序 调试程序 检测结果
分析问题

人工解题与计算机解题的异同点
请同学们列出这道题的已知条件和未知，建立数学模型，列出解 决这道题的方法和步骤，并尝试编写计算机解决问题的程序语言。
“韩信点兵”问题1：求整除3余1、整除5余2、 整除7余4的最小自然数。
合作探究：
以小组为单位，利用已学过的数学知识找出题 目已知什么求什么、明确已知和未知之间的关系， 写出求解问题的解题步骤。并填写 “探究问题记录 表”。
解析法与穷举法应用实例
韩信点兵
韩信是我国西汉初著名的军事家，刘邦得天下，军 事上全依靠他。韩信点兵，多多益善，不仅如此，还能经 常以少胜多，以弱胜强。在与楚军决战时韩信指挥诸侯联 军，在垓下十面埋伏，击败楚军，楚霸王项羽因此自杀。 韩信说：“如果每3个人编为一队，那最后剩下1 个人；如果每5个人编为一队，那最后剩下2个人；如果 每7个人编为一队，最后剩下4个人。请你自己算一下， 我有多少士兵？”（假设士兵总数不超过100人）