登陆注册
7418900000022

第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。

同类推荐
  • 军事常识悦读(健康快乐悦读)

    军事常识悦读(健康快乐悦读)

    就目前的军事发展方向而言,以高技术兵器为支撑的战略逐步取代以核威慑为主的战略已经势在必行。所以说,作为新时代新青年,我们有必要了解和学习一些军事知识,以免自己在时代的发展中成为思想落后的人。本书把军事常识进行了编辑整合,搜罗了众多古今中外的著名军事将领,跟随本书去认识他们吧!
  • 中学生必知的名胜古迹(下)

    中学生必知的名胜古迹(下)

    名胜古迹,是指风景优美和有古代遗迹的著名地方。漫步在这些名山胜水之中,一方面可以领略自然的大好风光,另一方面也从中感悟博大精深的历史文化。对于了解一个国家,一个地区,一个民族的地理文化,也有着十分重要的帮助。
  • 小学生最想知道的100个为什么:科学的秘密

    小学生最想知道的100个为什么:科学的秘密

    自《350天为什么》专栏首次出现在《纽约时报》以来,我们收到了大批的信件,里面有来自孩子和大人的各种问题。报纸上每次刊登的栏目都有着自己的独立性和完整性,我们在这本书里也保持这种特点。每个问题中都埋藏着一种最神秘的元素。归根结底,科学只是在试图去描绘这个世界,并且只能描绘出这个世界的冰山一角。
  • 蓝色国土:向960万说不

    蓝色国土:向960万说不

    中国的国土面积,除了960万平方公里的领土,还有享有完全主权的领海和专属经济区。新世纪的中国人,必须更新国土概念,走出黄土地,驶向蓝海洋!
  • 自然密码百科(奥秘世界百科)

    自然密码百科(奥秘世界百科)

    宇宙天地和自然世界真是丰富多彩、纷繁庞杂,使我们对于那许许多多的难解之谜,不得不密切关注和发出疑问。人们总是不断地去认识它,勇敢地去探索它。虽然今天科学技术日新月异,达到了很高程度,但对于许多奥秘还是难以圆满解答。人们都希望发现天机,破解奥秘。古今中外许许多多的科学先驱不断奋斗,一个个奥秘不断解开,推进了科学技术的大发展,但又发现了许多新的奥秘现象,又不得不向新的问题发起挑战。正如达尔文所说:“我们认识自然界的固有规律越多,这种奇妙对于我们就更加不可思议。”科学技术不断发展,人类探索永无止境,解决旧问题,探索新领域,这就是人类一步一步发展的足迹。
热门推荐
  • 医宠成婚:首席总裁深深爱

    医宠成婚:首席总裁深深爱

    一场车祸,他从身心健康的冷情总裁变成时常被各种奇怪的人上身的花心大少,而她也因此昏迷了整整一年,醒过来以后也逃不了从手术科转到精神科的命运。“什么症状?”“头晕,有些事情记得不是很清楚。”“姓名。”“黎远。”“你这病学名DID,我给你开了几服药,你拿着去药房拿药吧。”*有没有一个人,让你开始相信命中注定?
  • 茅侃侃,侃职场

    茅侃侃,侃职场

    茅侃侃编著的《茅侃侃侃职场》作为一个讨厌传统“成功学”、从不“穿西装”的成功人士,茅侃侃用他独有的方式和感悟,将他传奇的职业历程,化成好看好玩的故事和颠覆性地工作技巧及方法,不讲厚黑不煲心灵鸡汤,希望让更多的人能看到职场路上的那些“坑”。
  • 荒仙

    荒仙

    这是一个光怪陆离的洪荒之境,北有九黎横行,南有三苗盘踞,西有鬼方作祟,东有东夷雄霸。而处于正中央的天衢大陆,修真、修魔、修佛、修妖者各据一方,诸多门派也如恒河之沙,星罗密布。一个懵懂无知的少年,因缘巧合之下得到了一本北辰残卷,自此开启了他与众不同的修炼之涯。他修的不是仙道,不是佛道、不是魔道、更非妖道;也非巫道、非蛊道、非鬼道、非箭道,他修的是天道。新书——《龙族血统》发布,求支持
  • 天姥仙境传

    天姥仙境传

    一现代IT精英穿越到唐朝却身患绝症,为寻仙路来到天姥山,机缘巧合恰逢两大圣地为白日飞升生死相拼。他救狸猫,入仙境,解绝症,练奇功,悟玄机,并圣地,成仙缘!
  • 清水田园

    清水田园

    古代米虫生活不好过,有靠山才能衣食无忧,把酒话桑麻。一无富贵,二无权势,怎么破?段一:“刘志阳——!不要以为中个秀才就有多了不起!虽然这个年代要考个秀才比考个名牌大学难多了,但是也别这么自以为是,等我哥哥过了县试、府试、院试,那也是百里挑一的生员,我现在明明确确的告诉你,想娶我,你——门都没有!”
  • 胭脂泪

    胭脂泪

    只第一眼,就与你定下千年的姻缘,只一句话,就注定与你牵牵拌拌,只一滴泪,就愿与你天涯海角。穿越千年的爱恋,只为与你再续前缘,纷纷扰扰的胭脂泪,只为你而流,为你而泣。
  • 那年晚风

    那年晚风

    夏欢颜和她青梅竹马黎弋洋的虐恋。中途穿插复仇,虐等情节,结局是HE。
  • 仙台之战

    仙台之战

    天翼大陆,百族共存,其中人族,妖族,魔族三组最为强大,大大小小的打斗每天都有发生。仙台为最神圣之物,升仙成功与否全靠仙台,天翼大陆一直流传一句谣言:当七颗妖星齐聚之时,仙台便永远不会出现。本人写的第一本书,一定写的不够好,各位大大们多多指教
  • 药医的随身空间

    药医的随身空间

    林落依是个孤儿,在现代她孤苦无依,年仅25岁就身患绝症不幸殒命。等她再次醒来,却身处异世成为一个贫穷秀才家的九岁女儿,虽然秀才父亲去世,但却有位疼她如命的娘亲,还有了一位留给她奇异空间的师傅。在感叹命运奇妙之时,她凭借着现代的医术和那个奇妙的空间,采药,种田,开铺赚钱。且看这一世的她如何在异世里潇洒经商,行医天下。只是不知是他?还是他?或者是他?能伴她携手一生,笑看风云···
  • 末世异能录

    末世异能录

    月黑风高,天空变得血红,月亮被乌云笼罩,星星也不再闪耀……恐怖大雨、预知未来、丧尸之城、这一切的一切都代表什么……谜团渐渐揭开之时,又惨遭小伙伴背叛……在利益和友谊之间,他们最后到底选择了什么……“小瞳呢,绝对不会死,所以大家也要一起活到最后哦,这是咱们的约定哦……”by——安瞳