上课与论文（二）
“韩信点兵”问题的教学设计
一、给出问题
例：“韩信点兵”问题.（07版高中新教材3，第88页例4）
韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为建立汉朝立下了汗马功劳。据说他在点兵的时候，为了保住军事机密，不让敌人知道部队的实力，采用了下述点兵的方法：先令士兵从1~3报数，结果最后一个士兵报2；再令士兵从1~5报数，结果最后一位士兵报到3；又令士兵从1~7报数，结果最后一个士兵报4.这样，韩信很快地就算出了部队士兵的总人数。请设计一个算法，求出士兵至少有多少人。
何为算法，粗略地讲，是为解决一个特定问题而采取的确定的有限的步骤。做任何事情都应先有解决问题的具体的思路。
下面就来讨论“韩信点兵”问题。
二、寻路求解
“韩信点兵”时采用的是循环数点名法：即士兵从1报到3,再从1又报到3,横排按顺S报数继续，……,直到最后一位士兵报出数2停止。这个报数点名的过程包含着一个简单的数学问题：若设士兵总人数为N，则N=3K1+2（K1=0,1,2,…）其中K1为报名时循环的次数。这样若是循环1到5的正整数报数点名，则士兵总人数为N=5K2+3（K2=0,1,2,…），若采用循环1到7报数点名，则士兵总人数为N=7K3+4（K3=0,1,2,…）.显然，满足上面三个条件中任意一个（或2个或3个）都不能确定士兵总人数N.理由很简单，从方程求解的角度来分析上面的三个条件，即满足
N=3K1+2（K1=0,1,2,…）(I)
N=5K2+3（K2=0,1,2,…）(II)
N=7K3+4（K3=0,1,2,…）(III)
当满足一个条件时，相当于二元一次方程求正整数解，没有确定解；当满足其中任两个条件时，相当于两个三元一次方程组求正整数解，一般情况下无定解；当满足三个条件时相当于三个四元一次方程组求正整数解，通常一般情形也无定解。通过以上的分析尽管这些条件虽不能确定具体的数，但可相应地说明该数具有的一些特点。比如满足条件I，可由小到大列出2,5,8,11,14,…一列数，至此，基本上搞清了“韩信点兵”问题揭示的一个简单的数学问题。即知余数和除数确定最小的被除数。
继续从数学的角度来探讨这个问题，即由N=3K1+2（K1=0,1,2,…）；
N=5K2+3（K2=0,1,2,…）；
N=7K3+4 (K3=0,1,2,…）可变形出(N-2)(N-3)(N-4)=3×5×7K1K2K3（*），求Nmin.由（*）可以发现求Nmin有一定的困难。但欣慰的是在对该问题的分析过程中知道，它总可以分解为五个小问题，每个小问题的解决有相应确定的步骤，这就提醒我们可设计一个算法，借助计算机来求解这个问题的解Nmin.
下面将要解决该问题具体的求解步骤问题。
三、算法设计
如何用自然语言表示该问题的算法呢？可以考虑从特殊的正整数序列中筛选出符合要求的数。
第一步易实现确定最小的除3余2的正整数为2；第二步依次加3得出除3余2的一列数（通项式N=3K1+2,K1=0 1,2,…）2,5,8,11,14…,32,35,…,53,56,…；第三步在此列数中确定最小的除以5余3的正整数为8，正整数8既满足条件I，也满足条件II且是最小的符合要求的数，进而产生一个新的正整数数列，依次加15,得到8,23,38,53,…,即可证明满足条件I和条件II，因为
N=15K4+8,（K4=0,1,2,…）
=3×5K4+3×2+2
=3×(5K4+2)+2 （其中5K4+2为正整数）
满足条件I
N=15K4+8，（K4=0,1,2,……）
=5×3K4+5×1+3
=5×(3K4+1)+3 （其中3K4+1为正整数）
满足条件II.
第四步从得到的一列数中找到满足条件III的最小正整数Nmin.这是我们要求的一个数。
在完成了上述步骤后，就找到了所求数53，这5个步骤称为解决“韩信点兵”问题的一个算法。能否在这个算法的基础上做一些优化，以便更简地获得结果呢？
四、优化方案
1.算理拟优化方案
“韩信点兵”问题的算理可从集合的角度去考虑，如附图（略）.问题的实质是求对应三个集合的交集中的最小元素问题。该思路能很好的理解“韩信点兵”做法的数学实质。有兴趣的同学可从这方面作一些尝试，找是否有可行的算法，“韩信点兵”问题的算理也可从数列的角度加以考虑，即产生三个数列：
N=3K1+2 （K1=0,1,2,…）
2,5,8,11,14,…,53,…
N=5K2+3 （K2=0,1,2,…）
3,8,13,18,23,28,…,53,…
N=7K3+4 （K4=0,1,2,…）
4,11,18,25,32,…,53,…
从这三个数列中找最小的相同项，即得到53.
2.算法拟优化方案
由(N-2)(N-3)(N-4)=3×5×7K1K2K3知任意改变3,5,7因数的顺序，上面式子不变，因而任取3,5,7的一个排列，就产生类似于上面算法的一个算法，比如，按由大到小即7,5,3步骤也可实现（见教材第89页算法），可见由教材的算理可以有类似的6个元素的全排列种算法。但从本质上说并未真正地优化了算法。但却丰富了该问题的算法。优化算法的思想意识任何时候都应该有。
五、引思启示
（1）“韩信点兵”问题的符合要求的最小正整数53已得到。若要再问还有没有符合要求的其它数？若有第二个数应该是多少？能否找到答案的一个通式来验证。通过“韩信点兵”问题从数学角度加以分析，很快可以得到下面的一个公式，即N=3×5×7K5+53(K5=0,1,2,…)，该公式是满足条件I，II，III的通解。可仿上面类似证明。这也说明了用韩信的方法点兵得到的士兵人数是些正整数的集合，因而一个答案是求至少有多少个士兵。从这个例子的分析再次说明了算法是解决某类问题的一系列具体步骤或子程序，只要按这些步骤执行，就能使问题得到解决。
（2）对任何一个数学问题用算法解决都存在一个优化算法的步骤在内。针对某一具体问题的算法，可以通过交流思考，从中去粗取优，存精取巧，做求优求简的改进。寻求新的算法，掌握较成熟的少数算法，将是利用计算机解决问题所需不懈努力的目标。通过例子进一步体会算法的基本思想，体会到一个问题的解决可能存在多种算法，有优劣之分。深切地感受到算法思想在解决一些问题时的优越性、工具性。
杨宏联2019年7月28日该文章发表于《中学数学教学参考》2007年第10期下旬刊
说明：
2007年新版高中数学教材还未试行，那时才开始全员培训高中教师，2007年8月初在宝鸡培训结束后在那个暑假里用一个下午立即写的论文《“韩信点兵”问题的教学设计》，与之相关的各种数学教辅资料还没有出现呢！写论文也是出于当时评审中学数学一级教师的需要。
杨宏联2019年7月31日
上课与论文
教师正式发表了文章是有用的，工作多年来，都不曾下功夫写论文，除非非作不可，才勉强成篇。以现在看来，若以当初高中上过数学课来说，大致每一节课都可以成为写论文的材料，如今不作课堂有关的话题，主要是为写的真实，曾经上过的课绝不是纸上谈兵，有不实造作之嫌，当初上课可不是写文章，可以随时修改，特别是数学课讲究最初概念的正确建立，严密、严谨是必须的。对学生上课可谓不遗余力，知识是满满的货真价实，不缩水，每一节课不是完全备在教案上，而是备在脑子里，备在学生求知的欲望上，上过的每一节课不是技巧的填充，不是动听言辞的修饰，不是课堂不当的掩饰。那时上课是且纯且高的。如今那些场景依然历历在目，只是已经离开了讲台，便不做那方面的文章。
杨宏联2019年7月8日 https://t.cn/A6Ut1FIE
“韩信点兵”问题的教学设计
一、给出问题
例：“韩信点兵”问题.（07版高中新教材3，第88页例4）
韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为建立汉朝立下了汗马功劳。据说他在点兵的时候，为了保住军事机密，不让敌人知道部队的实力，采用了下述点兵的方法：先令士兵从1~3报数，结果最后一个士兵报2；再令士兵从1~5报数，结果最后一位士兵报到3；又令士兵从1~7报数，结果最后一个士兵报4.这样，韩信很快地就算出了部队士兵的总人数。请设计一个算法，求出士兵至少有多少人。
何为算法，粗略地讲，是为解决一个特定问题而采取的确定的有限的步骤。做任何事情都应先有解决问题的具体的思路。
下面就来讨论“韩信点兵”问题。
二、寻路求解
“韩信点兵”时采用的是循环数点名法：即士兵从1报到3,再从1又报到3,横排按顺S报数继续，……,直到最后一位士兵报出数2停止。这个报数点名的过程包含着一个简单的数学问题：若设士兵总人数为N，则N=3K1+2（K1=0,1,2,…）其中K1为报名时循环的次数。这样若是循环1到5的正整数报数点名，则士兵总人数为N=5K2+3（K2=0,1,2,…），若采用循环1到7报数点名，则士兵总人数为N=7K3+4（K3=0,1,2,…）.显然，满足上面三个条件中任意一个（或2个或3个）都不能确定士兵总人数N.理由很简单，从方程求解的角度来分析上面的三个条件，即满足
N=3K1+2（K1=0,1,2,…）(I)
N=5K2+3（K2=0,1,2,…）(II)
N=7K3+4（K3=0,1,2,…）(III)
当满足一个条件时，相当于二元一次方程求正整数解，没有确定解；当满足其中任两个条件时，相当于两个三元一次方程组求正整数解，一般情况下无定解；当满足三个条件时相当于三个四元一次方程组求正整数解，通常一般情形也无定解。通过以上的分析尽管这些条件虽不能确定具体的数，但可相应地说明该数具有的一些特点。比如满足条件I，可由小到大列出2,5,8,11,14,…一列数，至此，基本上搞清了“韩信点兵”问题揭示的一个简单的数学问题。即知余数和除数确定最小的被除数。
继续从数学的角度来探讨这个问题，即由N=3K1+2（K1=0,1,2,…）；
N=5K2+3（K2=0,1,2,…）；
N=7K3+4 (K3=0,1,2,…）可变形出(N-2)(N-3)(N-4)=3×5×7K1K2K3（*），求Nmin.由（*）可以发现求Nmin有一定的困难。但欣慰的是在对该问题的分析过程中知道，它总可以分解为五个小问题，每个小问题的解决有相应确定的步骤，这就提醒我们可设计一个算法，借助计算机来求解这个问题的解Nmin.
下面将要解决该问题具体的求解步骤问题。
三、算法设计
如何用自然语言表示该问题的算法呢？可以考虑从特殊的正整数序列中筛选出符合要求的数。
第一步易实现确定最小的除3余2的正整数为2；第二步依次加3得出除3余2的一列数（通项式N=3K1+2,K1=0 1,2,…）2,5,8,11,14…,32,35,…,53,56,…；第三步在此列数中确定最小的除以5余3的正整数为8，正整数8既满足条件I，也满足条件II且是最小的符合要求的数，进而产生一个新的正整数数列，依次加15,得到8,23,38,53,…,即可证明满足条件I和条件II，因为
N=15K4+8,（K4=0,1,2,…）
=3×5K4+3×2+2
=3×(5K4+2)+2 （其中5K4+2为正整数）
满足条件I
N=15K4+8，（K4=0,1,2,……）
=5×3K4+5×1+3
=5×(3K4+1)+3 （其中3K4+1为正整数）
满足条件II.
第四步从得到的一列数中找到满足条件III的最小正整数Nmin.这是我们要求的一个数。
在完成了上述步骤后，就找到了所求数53，这5个步骤称为解决“韩信点兵”问题的一个算法。能否在这个算法的基础上做一些优化，以便更简地获得结果呢？
四、优化方案
1.算理拟优化方案
“韩信点兵”问题的算理可从集合的角度去考虑，如附图（略）.问题的实质是求对应三个集合的交集中的最小元素问题。该思路能很好的理解“韩信点兵”做法的数学实质。有兴趣的同学可从这方面作一些尝试，找是否有可行的算法，“韩信点兵”问题的算理也可从数列的角度加以考虑，即产生三个数列：
N=3K1+2 （K1=0,1,2,…）
2,5,8,11,14,…,53,…
N=5K2+3 （K2=0,1,2,…）
3,8,13,18,23,28,…,53,…
N=7K3+4 （K4=0,1,2,…）
4,11,18,25,32,…,53,…
从这三个数列中找最小的相同项，即得到53.
2.算法拟优化方案
由(N-2)(N-3)(N-4)=3×5×7K1K2K3知任意改变3,5,7因数的顺序，上面式子不变，因而任取3,5,7的一个排列，就产生类似于上面算法的一个算法，比如，按由大到小即7,5,3步骤也可实现（见教材第89页算法），可见由教材的算理可以有类似的6个元素的全排列种算法。但从本质上说并未真正地优化了算法。但却丰富了该问题的算法。优化算法的思想意识任何时候都应该有。
五、引思启示
（1）“韩信点兵”问题的符合要求的最小正整数53已得到。若要再问还有没有符合要求的其它数？若有第二个数应该是多少？能否找到答案的一个通式来验证。通过“韩信点兵”问题从数学角度加以分析，很快可以得到下面的一个公式，即N=3×5×7K5+53(K5=0,1,2,…)，该公式是满足条件I，II，III的通解。可仿上面类似证明。这也说明了用韩信的方法点兵得到的士兵人数是些正整数的集合，因而一个答案是求至少有多少个士兵。从这个例子的分析再次说明了算法是解决某类问题的一系列具体步骤或子程序，只要按这些步骤执行，就能使问题得到解决。
（2）对任何一个数学问题用算法解决都存在一个优化算法的步骤在内。针对某一具体问题的算法，可以通过交流思考，从中去粗取优，存精取巧，做求优求简的改进。寻求新的算法，掌握较成熟的少数算法，将是利用计算机解决问题所需不懈努力的目标。通过例子进一步体会算法的基本思想，体会到一个问题的解决可能存在多种算法，有优劣之分。深切地感受到算法思想在解决一些问题时的优越性、工具性。
杨宏联2019年7月28日该文章发表于《中学数学教学参考》2007年第10期下旬刊
说明：
2007年新版高中数学教材还未试行，那时才开始全员培训高中教师，2007年8月初在宝鸡培训结束后在那个暑假里用一个下午立即写的论文《“韩信点兵”问题的教学设计》，与之相关的各种数学教辅资料还没有出现呢！写论文也是出于当时评审中学数学一级教师的需要。
杨宏联2019年7月31日
上课与论文
教师正式发表了文章是有用的，工作多年来，都不曾下功夫写论文，除非非作不可，才勉强成篇。以现在看来，若以当初高中上过数学课来说，大致每一节课都可以成为写论文的材料，如今不作课堂有关的话题，主要是为写的真实，曾经上过的课绝不是纸上谈兵，有不实造作之嫌，当初上课可不是写文章，可以随时修改，特别是数学课讲究最初概念的正确建立，严密、严谨是必须的。对学生上课可谓不遗余力，知识是满满的货真价实，不缩水，每一节课不是完全备在教案上，而是备在脑子里，备在学生求知的欲望上，上过的每一节课不是技巧的填充，不是动听言辞的修饰，不是课堂不当的掩饰。那时上课是且纯且高的。如今那些场景依然历历在目，只是已经离开了讲台，便不做那方面的文章。
杨宏联2019年7月8日 https://t.cn/A6Ut1FIE
#观世音菩萨闻思修[超话]##世界佛教之论坛[超话]#
何为开悟？
明白并刻骨铭心相信了万法万物无非当下一人一念所随缘显现的真实，即为开悟。
何为明心见性？
明白了一心当下即万法万物，即为明心。
明白了万法万物当下即为一心所现，即为见性。
……
开悟，不从修得，从听经闻法得。
开悟当下即了脱生死。
圆满，不修不得，开悟后修任何法门都可到圆满。
……
我们的真心本来面目，既不是一个念，也不是十法界万法，一定要记好，既不是真的，也不是妄的。不能只知道有这个妄，而不知道有真；也不能只知道有真，不承认这个妄。真妄，空有，大小，多少，香臭，苦辣，无一不是我们的真心本来面目遇缘显现。无量无量的法就是一个念，一个念就是无量的法。但是不能讲我们真心本来面目，就是一个念，或者就是无量法。它可以现一个念，现一个法，现无量法。所以，这个真心是不是不好说？如果一定要勉强说，强词夺理说，《楞严经》给了一个说法，叫真真如性。
#印心法华楞严[超话]#
《过五关度六将证菩提》专题开示 https://t.cn/A6L9Cfq1 https://t.cn/RyhCqLI
何为开悟？
明白并刻骨铭心相信了万法万物无非当下一人一念所随缘显现的真实，即为开悟。
何为明心见性？
明白了一心当下即万法万物，即为明心。
明白了万法万物当下即为一心所现，即为见性。
……
开悟，不从修得，从听经闻法得。
开悟当下即了脱生死。
圆满，不修不得，开悟后修任何法门都可到圆满。
……
我们的真心本来面目，既不是一个念，也不是十法界万法，一定要记好，既不是真的，也不是妄的。不能只知道有这个妄，而不知道有真；也不能只知道有真，不承认这个妄。真妄，空有，大小，多少，香臭，苦辣，无一不是我们的真心本来面目遇缘显现。无量无量的法就是一个念，一个念就是无量的法。但是不能讲我们真心本来面目，就是一个念，或者就是无量法。它可以现一个念，现一个法，现无量法。所以，这个真心是不是不好说？如果一定要勉强说，强词夺理说，《楞严经》给了一个说法，叫真真如性。
#印心法华楞严[超话]#
《过五关度六将证菩提》专题开示 https://t.cn/A6L9Cfq1 https://t.cn/RyhCqLI
#观世音菩萨闻思修[超话]##观世音菩萨闻思修[超话]#
何为开悟？
明白并刻骨铭心相信了万法万物无非当下一人一念所随缘显现的真实，即为开悟。
何为明心见性？
明白了一心当下即万法万物，即为明心。
明白了万法万物当下即为一心所现，即为见性。
……
开悟，不从修得，从听经闻法得。
开悟当下即了脱生死。
圆满，不修不得，开悟后修任何法门都可到圆满。
……
我们的真心本来面目，既不是一个念，也不是十法界万法，一定要记好，既不是真的，也不是妄的。不能只知道有这个妄，而不知道有真；也不能只知道有真，不承认这个妄。真妄，空有，大小，多少，香臭，苦#印心法华楞严[超话]#辣，无一不是我们的真心本来面目遇缘显现。无量无量的法就是一个念，一个念就是无量的法。但是不能讲我们真心本来面目，就是一个念，或者就是无量法。它可以现一个念，现一个法，现无量法。所以，这个真心是不是不好说？如果一定要勉强说，强词夺理说，《楞严经》给了一个说法，叫真真如性。
……
《过五关度六将证菩提》专题开示 https://t.cn/A6L9Cfq1 https://t.cn/RyhCqLI
何为开悟？
明白并刻骨铭心相信了万法万物无非当下一人一念所随缘显现的真实，即为开悟。
何为明心见性？
明白了一心当下即万法万物，即为明心。
明白了万法万物当下即为一心所现，即为见性。
……
开悟，不从修得，从听经闻法得。
开悟当下即了脱生死。
圆满，不修不得，开悟后修任何法门都可到圆满。
……
我们的真心本来面目，既不是一个念，也不是十法界万法，一定要记好，既不是真的，也不是妄的。不能只知道有这个妄，而不知道有真；也不能只知道有真，不承认这个妄。真妄，空有，大小，多少，香臭，苦#印心法华楞严[超话]#辣，无一不是我们的真心本来面目遇缘显现。无量无量的法就是一个念，一个念就是无量的法。但是不能讲我们真心本来面目，就是一个念，或者就是无量法。它可以现一个念，现一个法，现无量法。所以，这个真心是不是不好说？如果一定要勉强说，强词夺理说，《楞严经》给了一个说法，叫真真如性。
……
《过五关度六将证菩提》专题开示 https://t.cn/A6L9Cfq1 https://t.cn/RyhCqLI
✋热门推荐