登陆注册
2219600000022

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

同类推荐
  • 夜空为什么是黑的:宇宙是怎样形成的(谷臻小简·AI导读版)

    夜空为什么是黑的:宇宙是怎样形成的(谷臻小简·AI导读版)

    有时,天文学中最简单的问题却是最难回答的。比如这个问题,就曾经引起过许多大科学家的讨论……本书得出的结论是:夜空的黑暗和宇宙有关,即宇宙时空的有限性和宇宙组成成分分布的无限性密切相关。
  • 神奇的宇宙空间探测器(神秘的太空世界丛书)

    神奇的宇宙空间探测器(神秘的太空世界丛书)

    星河灿烂,深空路遥。当第一颗人造卫星进入地球轨道飞行之后不久,人类向地外星球进军就提上了日程。现在,人类制造的宇宙探测器不仅为人类登上月球开辟了道路,而且已经遍访了太阳系的各大行星,同时正在向太阳系外更遥远的星球跋涉。
  • 发现水世界:水族万象

    发现水世界:水族万象

    视觉天下探索发现丛书编委会编著的《水族万象》是一本深入探解水族动物世界的百科全书,它们的聪明才智,它们的憨态可掬,它们的楚楚动人,它们的威风凛凛……它们巧妙的捕食方式,它们深居简出的生存之法,它们感人至深的“夫妻”生活……无一不是吸引你的制胜法宝,它们在这个危机四伏的大自然界里所展示的一切适者生存、弱肉强食的生存法则都将在这里真实上演。 本书盖了大部分学科领域,既突出趣味性,又兼顾知识的系统性和全面性,把复杂的科学知识用简明、通俗的语言加以描述或说明,深入浅出,配有大量和正文匹配的图片或示意图,让版面更活泼、阅读更有趣、学习更轻松,启发广大读者更好的认识,关爱大自然里的每一个宝贵生命。
  • 历史(谷臻小简·AI导读版)

    历史(谷臻小简·AI导读版)

    一本通过介绍中国起源朝代发展与各种神话人物名人故事的书。四大古国之一,中国起源及历朝代的兴衰演变,历史竟然是这样的……
  • 宇宙:从里到外的宇宙

    宇宙:从里到外的宇宙

    科学探索是认识世界的天梯,具有巨大的前进力量。随着科学的萌芽,迎来了人类文明的曙光。随着科学技术的发展,推动了人类社会的进步。随着知识的积累,人类利用自然、改造自然的的能力越来越强,科学越来越广泛而深入地渗透到人们的工作、生产、生活和思维等方面,科学技术成为人类文明程度的主要标志,科学的光芒照耀着我们前进的方向。
热门推荐
  • 农家俏厨娘

    农家俏厨娘

    一朝穿越,杀手变村姑,两间破茅屋,一块小菜园,家当少到可怜。娘亲早亡,爹爹再娶。后娘小气,继妹刁钻。好在,她有懂事亲妹,听话小弟,只是养活他俩实属不易。看着破破烂烂,低矮简陋的茅屋,再看看空空如也的小厨房。木香咬咬牙,甩开膀子去挣钱。没钱没屋咱不怕,咱有智慧。修新房,打水井,开荒地,挖塘搂鱼,小日子过的一天比一天红火。秀出极品厨艺,换回银两置办家当。买小猪,买鸡崽,多养家禽,早致富。偶遇当朝一品大将军,长的帅,身材棒,战功赫赫,还是一个身心纯洁的好青年。虾米?将军想纳妻?抱歉,本姑娘志在种田,不在宫斗。将军怒:“想种田是吗?来人,把本将军的后花园,即刻改成农田,全府上下,扛上锄头,随夫人种田去!”《本文一对一,男主身心干净,女主霸气率性》(轻烟出品,跳坑无悔!)且看小村姑如何调教威武大将军。
  • 倘若记忆不是破碎的

    倘若记忆不是破碎的

    这是爱与恨爱的交战,往日的爱越深,恨就沉淀更透彻,执着的爱,却有着无奈的仇恨,到底是爱能拨云见日,还是恨会一手遮天?倘若记忆不是破碎的,那么一切美好看起来都是理所当然。爱是真的、快乐是真的,所有的都有是可以的,但是那些曾经破碎拼凑成了厚重的伤痕。
  • 甜妻撩完不负责

    甜妻撩完不负责

    “全球通缉,必须把她给我找出来!”俞知乐胆大包天,惹了他还敢跑?不光是撩完他就跑,还拐走了他的儿子。“我不介意你跑,但只能在我家的鱼塘里跑。”俞知乐扶着自己快要折了的腰,只能撒娇求饶:“不跑了,跑哪儿都跑不出你的手掌心。”--情节虚构,请勿模仿
  • 大唐的裂变 华夷天下

    大唐的裂变 华夷天下

    石敬瑭驾崩后,其子石重贵耻于向辽人称臣,与辽国开战。然而因其用人失当,辽人得以南下乱华,刘知远则趁机在太原建立后汉,随后赶走辽人,入主中原。刘知远驾崩后,其子措置失当,被郭威夺得皇位,建立后周。郭威驾崩后,其养子柴荣励精图治,先是威服后蜀、南唐,后又连胜辽国,正在他要夺回“燕云十六州”之际,却得暴病而卒。禁军统领赵匡胤趁机篡周,开创了一个全新的时代。
  • 天仙总裁身边的顶级杀手

    天仙总裁身边的顶级杀手

    全球顶尖十大杀手之一被人陷害身死魂不消,因祸得福得到梦寐以求的阳光下生活的机会,本想平静的享受生活,身边却总是麻烦不断,各色美女也接踵而来,这是一个守护美女,无敌都市的故事。
  • 王弼老子注

    王弼老子注

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。汇聚授权电子版权。
  • 硬核系修真玩家

    硬核系修真玩家

    灵气复苏的年代,人人修真。命好的有灵根,自己能修。有钱的买灵药,照样能修。而朱平,只能硬核修真。咋硬核?灵石煲汤。……没钱买灵石啊石头也行,主要靠汤。啥子汤?蛇毒,不上头那种。切记:本书纯属虚构,系平行世界,切勿模仿!
  • 追妻无门:女boss不好惹

    追妻无门:女boss不好惹

    青涩蜕变,如今她是能独当一面的女boss,爱了冷泽聿七年,也同样花了七年时间去忘记他。以为是陌路,他突然向他表白,扬言要娶她,她只当他是脑子抽风,他的殷勤她也全都无视。他帮她查她父母的死因,赶走身边情敌,解释当初拒绝她的告别,和故意对她冷漠都是无奈之举。突然爆出她父母的死居然和冷家有丝毫联系,还莫名跳出个公爵未婚夫,扬言要与她履行婚约。峰回路转,破镜还能重圆吗? PS:我又开新文了,每逢假期必书荒,新文《有你的世界遇到爱》,喜欢我的文的朋友可以来看看,这是重生类现言,对这个题材感兴趣的一定要收藏起来。
  • 夜幕天光

    夜幕天光

    天光降临,无形枷锁被打开,万灵开始复苏,往日的秩序在渐渐颠覆。妖鬼纵横,神魔并立,诸般乱象风云起,光怪陆离波澜兴。这是最后一场大世,在无尽璀璨之下,代表寂灭的夜幕悄然降临。这一切,究竟是诸天万界必经的劫难,还是有无上存在以浩瀚生灵为棋子,布置了无极之局?“没什么好说的,浩劫降临,我不服!”一个眸光清冷的男人开口,从璀璨炽烈的风雷中缓缓走出,朝一切的终极处走去。岁月如刀斩天娇,红粉妖娆乱英豪,但得一日风尘起,吾辈自当屠至高。(天上或许会掉馅饼,但那未必会是免费的午餐)
  • 小位面小可爱

    小位面小可爱

    黎璃院中,百花盛开,丝丝缕缕的馨香和着春风弥漫在空气中,发酵,升腾。衣着简单的少女坐着秋干,迎着徐徐微风吹来好不惬意。这时,一位衣着粉色的丫鬟朝院里跑来,小环脸色红润,气喘吁吁“小姐!”“慢点,不着急。”祁九离还在秋千上坐着,好不惬意。“小姐,老爷说要把你许配给大皇子。”“父亲不是不舍得我出嫁吗?”祁九离立刻蹙着眉睁开双眸。“听说大皇子跪了一天一夜,老爷就心软了,把小姐许配给了大皇子”“好你个大皇子,居然使苦肉计,想娶我?呵——门都没有!”祁九离愤愤的说着。她起身刚跨过出院子门槛,小环迟疑了一会,缓缓说道:“小——小姐,夫人已经同意了,你还是快走吧”小环知道她要去说理,就急忙说完想帮她收拾衣装。“小环,我有个主意不错。”某女想着想着,突然两眼放光地看着小环,紧蹙着的柳叶眉渐渐展开,回过身打量着小环,“不错,与我身形最相近的就是你了。”“我,小姐你在说什么?”小环用手指了指自己,疑惑的看着自家小姐。“你代替我出嫁!”“什么,小姐奴婢不行的。”小环垂着头看向地面……