环球今亮点！韩信点兵问题讲解_韩信点兵问题

首页 > 资讯 > > > 正文

发布时间：2023-03-23 11:22:28 来源：互联网

(资料图片)

一、题文

“韩信点兵”问题：韩信是汉高祖手下大将，他英勇善战，谋略超群，为汉朝的建立立下了不朽功勋，据说他在一次点兵的时候，为保住军事秘密，不让敌人知道自己部队里的军事实力，采用下述点兵方法：先令士兵1—3报数，结果最后一个士兵报2；又令士兵1—5报数，结果最后一个士兵报3；又令士兵1～7报数，结果最后一个士兵报4．这样韩信很快算出自己部队士兵的总数．请设计一个算法，求出士兵至少有多少人？

二、解答

第一步：首先确定最小的满足除以3余2的正整数：2．第二步：依次加3就得到所有除以3余2的正整数：2,5,8,11,14,17,20,…．第三步：在上列数中确定最小的满足除以5余3的正整数：8．第四步：依次加上15，得到8，23，38，53，…．第五步：在上列数中确定最小的满足除以7余4的正整数：53．

本文到此结束，希望对大家有所帮助。

关键词：

上一篇：最美的时光大结局

下一篇：最后一页

资讯

行业

产业

产品

技术

服务

关注

供求

品牌

展览

推荐内容