登陆注册
7103500000022

第22章 “韩信点兵”

“韩信点兵”传说是我国汉朝名将韩信计算士兵数目的独特方法,先于外国约500年。他不让士兵报数,也不是五个、十个地去数,而是让士兵列队行进,先是每排3人,然后每排5人,最后每排7人,只将所余的士兵数站着便知士兵的总数,写成题目就是:

“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问此物最小几何!

答曰:“二十三。”

术曰:“三三数之剩二置一百四十,五五数之剩三置六十三,七七数之剩二置三十,并之得二百三十三,以二百十减之即得。”

分析,所求的数N应该是5和7的倍数,同时被3除后余2;是3和7的倍数,同时被5除后余3;是3和5的倍数,同时被7除后余2,同时满足上述三个条件的数中最小的数。

是5和7的倍数,同时被3除后余1的数是70。则余2的数就是70×2=140。是3和7的倍数,同时被5除余1的是21,则余3的数就是21×3=63;是3和5的倍数,同时被7除后余1的数是15则余2的数就是15×2=30。

所以,N=70×2+21×3+15×2-105×2

=233-210=23。

上述解决法也可叙述成诗:

三人同行七十稀,五树梅花廿一枝。

七子团圆正半月,除百零五便得知。

用集合法求解也行。所要求的数应同时满足三个条件的正整数集合中最小的一个。现用N1、N2、N3分别表示满足被3除余2、被5除余3、被7除余2,三个条件的正整数集合。

N1={2,5,8,11,14,17,20,23,26,…,128,…}

N2={3,8,13,18,23,28,…,128,…}

N3={2,9,16,23,30,37,…,128,…}

∴N={23,128,233,…}

其中最小的数是23。

同类推荐
  • 动物之美与人类情感(新编科技知识全书)

    动物之美与人类情感(新编科技知识全书)

    动物分为哺乳动物,爬行动物和昆虫等。最古老的哺乳动物是一种体型较小、长约12厘米、类似鼩鼱晴的动物,接近于今天的单孔类,它们最早出现在距今约2.2亿年的三叠纪。它们是3亿年前被称为单孔类爬行动物的后裔。这些原始的哺乳动物在侏罗纪和白垩纪(2.08亿年前至6500万年前)进化为不同的类群。绝大多数早期哺乳动物是肉食性的,但也有一些以植物为食,如鼠、河狸等生活在树上的多节类动物。今天的有袋类、食虫类和灵长类动物最早出现在白垩纪(1.45亿年前至6500万年前)。恐龙在白垩纪末期灭绝后,这些更加现代的哺乳动物扩散至每一块大陆,进化为数以千计的新物种。
  • 日常节能、环保并不难(人与环境知识丛书)

    日常节能、环保并不难(人与环境知识丛书)

    《日常节能环保并不难》从多个方面、多个角度来阐释人与环境之间的关系,其中以很大篇幅来阐述环保对生态、家居环境、生活习惯、生命健康等的影响,突出了主题,阐明了立场。另外,还适当地介绍了与环保相关的环保组织的建立、结构、功能等问题,对主题起到了很好的补充作用。
  • 必知的未来科技(青少年科技爱好培养)

    必知的未来科技(青少年科技爱好培养)

    科学是人类进步的第一推动力,而科学知识的普及则是实现这一推动的必由之路。在新的时代,社会的进步、科技的发展、人们生活水平的不断提高,为我们青少年的科普教育提供了新的契机。抓住这个契机,大力普及科学知识,传播科学精神,提高青少年的科学素质,是我们全社会的重要课题。
  • 绿色地球

    绿色地球

    地球是人类赖以生存的家园, 在人类进步与发展过程中,一直无情地索取着她的资源,植被破坏、水土流失,废气排放……我们的地球在哭泣。我们应该爱护我们的共同的家园,保护好我们的地球,还给地球一个绿色的明天。
  • 展开翱翔的翅膀(科普知识大博览)

    展开翱翔的翅膀(科普知识大博览)

    要想成为一个有科学头脑的现代人,就要对你在这个世界上所见到的事物都问个“为什么”!科学的发展往往就始于那么一点点小小的好奇心。本丛书带你进行一次穿越时空的旅行,通过这次旅行,你将了解这些伟大的发明、发现的诞生过程,以及这些辉煌成果背后科学家刻苦钻研的惊心时刻。
热门推荐
  • 逆天翔

    逆天翔

    既然已经站在世界顶端,还有什么可以追求?既然已经回到异界底层,还有什么可以害怕?不能修炼?我偏要逆天而行……天阻我,我屠了这天;地挡我,我灭了这地;佛?魔?仙?灵?臣服于我,饶你不死!读者交流群:376361259
  • 雾笼城

    雾笼城

    她为他夺取天下,他却依旧不知她的心愿。他君临天下的那天,他悄然离去。“逸城,你是否记得那年的清风拂袖,风花雪月?”他不语,只看她的背影慢慢离去。他要江山!
  • 三国一点儿也不靠谱

    三国一点儿也不靠谱

    刘备为什么要三顾茅庐?关羽为什么要千里走单骑?曹操为什么只承认他和刘备是英雄?《隆中对》到底是什么意思?赵云为何不讨刘备喜欢?诸葛亮为什么不断对曹魏用兵?为什么天下合久必分?为什么分久又必合?为什么…… 在中国,《三国演义》使三国人物形象深入人心。 然而,历史果真如此吗?翻阅雾满拦江的这本《三国一点儿也不靠谱》,你会发现,你所知道的三国简直是一点儿也不靠谱!
  • 怎样帮助学习困难的孩子

    怎样帮助学习困难的孩子

    本书共分五章,分别论述儿童学习困难的原因,智力因素和非智力因素导致的学习困难的纠正,以及精神和心理障碍导致的学习困难的影响及纠正,为学习困难的孩子提供了正确的方式与方法。
  • DNF之永无止境

    DNF之永无止境

    DNF中的男格斗家来到异界大陆,一场风起云涌的故事开始了,敬请期待!
  • 祀神之路

    祀神之路

    祀神一途,乃塑神坛,供神明,所求者,不外乎增福添禄,益寿延年……然而九州浩土,亿万民众却非仅仅祈求神明庇护,更有甚者…竟要攫取神明的力量!神力在身,艰难坎坷的祀神之路,也将化为通天坦途!Ps:《祀神之路》开坑,欢迎各位兄弟姐妹踊跃参与!
  • 佛说大爱陀罗尼经

    佛说大爱陀罗尼经

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 第7朵盛开的花上

    第7朵盛开的花上

    她们,为了复仇而活在复仇期间,她们与他们在一起了,却因误会各走各的...在你面前,我真的比不上她重要吗?获取不了你一点点信任吗?你居然为了她这样子对我,我看透你了。不是说一辈子守护我的吗?为什么,为什么你骗我?刹那间的幸福,短暂而快乐刹那间,失去你,我伤心欲绝,后悔不已......【第7朵盛开の花上】
  • 暴力少爷的白痴女仆

    暴力少爷的白痴女仆

    三个人,一台戏,暧昧的味道在身边充斥着,从草根到局长,手握权利。风情的美女部下,惹人怜惜的小情人,各路美女席卷而来。权利,美女,金钱已成生活必需品,在这场暧昧的关系下,他们又该何去何从,无所畏惧的向前,直到被黑暗吞噬……
  • 医冠情受,老公惹不起

    医冠情受,老公惹不起

    安小乔,21世纪新型女性,上得了厅堂,下了得厨房,打得过小三,赚得了软妹币。最重要的是,她是个远近闻名的按摩大师,没错,按摩!但非常不幸的是,她惹上了总裁大人凌邵天……