练习册

  • 练习册
  • 试题
    精英家教网 > 高中数学 > 题目详情
    电视剧《华罗庚》中有一个镜头：华罗庚少年时代用心算法解出了“孙子算经”中的难题，原文是：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？学曰：二十三.”即一个正整数，被3，5，7除，余数分别为2，3，2.“孙子算经”解法的口诀是：“三人同行七十稀，五树梅花二十一，其子团圆正月丰，除百零五便得知.”

        这个算法又叫“韩信点兵”.相传韩信才略过人，领兵打仗时，为了对敌方保密，从不点自己军队的人数，只是让他的士兵以三人一排很快地从他面前过去，再以五人一排走一次，最后以七人一排走过去，由于队伍走得很快，别人根本来不及数有多少人.然而韩信只对各队士兵的最后一排掠一眼，就知道总数了，他利用的就是上面的这个口诀，你能理解这个口诀吗？

        求解“孙子问题”的算法有很多，你能想出什么样的算法？

       

    思路解析：我们只介绍一种普通的算法.

    “孙子问题”相当于求关于x、y、z的不定方程组

        设所求的数为m，根据题意m应同时满足下列三个条件：

        m　MOD 3=2,

        m　MOD 5=3,

        m　MOD 7=2,

        让m从2开始检验，若三个条件同时满足，则m即为所求.

        解：程序框图如图.

        程序：

        m=1

        DO

        　　r1=m MOD 3

        　　r2=m MOD 5

        　　r3=m MOD 7

        　　m=m+1

        LOOP UNTILr1=2Andr2=3Andr3=2

        PRINT m

        END

    练习册系列答案
    年级 高中课程 年级 初中课程
    高一 高一免费课程推荐！ 初一 初一免费课程推荐！
    高二 高二免费课程推荐！ 初二 初二免费课程推荐！
    高三 高三免费课程推荐！ 初三 初三免费课程推荐！
    相关习题

    科目：高中数学 来源：设计必修三数学人教A版 人教A版 题型：044

    电视剧《华罗庚》中有一个镜头：华罗庚少年时代用心算法解出了“孙子算经”中的难题，原文是：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？学曰：二十三．”即一个正整数，被3，5，7除，余数分别为2，3，2．“孙子算经”解法的口诀是：“三人同行七十稀，五树梅花二十一，其子团圆正月丰，除百零五便得知．”

    这个算法又叫“韩信点兵”．相传韩信才略过人，领兵打仗时，为了对敌方保密，从不点自己军队的人数，只是让他的士兵以三人一排很快地从他面前过去，再以五人一排走一次，最后以七人一排走过去，由于队伍走得很快，别人根本来不及数有多少人．然而韩信只对各队士兵的最后一排掠一眼，就知道总数了，他利用的就是上面的这个口诀，你能理解这个口诀吗？

    求解“孙子问题”的算法有很多，你能想出什么样的算法？

    查看答案和解析>>

    科目：高中数学 来源： 题型：

    电视剧《华罗庚》中有一个镜头：华罗庚少年时代用心算法解出了“孙子算经”中的难题，原文是：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？学曰：二十三．”即一个正整数，被3，5，7除，余数分别为2，3，2．“孙子算经”解法的口诀是：“三人同行七十稀，五树梅花二十一，其子团圆正月丰，除百零五便得知．”

        这个算法又叫“韩信点兵”．相传韩信才略过人，领兵打仗时，为了对敌方保密，从不点自己军队的人数，只是让他的士兵以三人一排很快地从他面前过去，再以五人一排走一次，最后以七人一排走过去，由于队伍走得很快，别人根本来不及数有多少人．然而韩信只对各队士兵的最后一排掠一眼，就知道总数了，他利用的就是上面的这个口诀．

        画出程序框图，并编写程序解决“韩信点兵”问题．

    查看答案和解析>>

    同步练习册答案