智叟分牛

很小的时候就看到了这么一个故事。

相传古印度有一位老人,临终前留下遗嘱,把所养的19头牛分给3个儿子。大儿子分得二分之一,老二分得四分之一,小儿子分得五分之一。按印度教规,牛被视为神灵,不能被宰杀,而父亲的遗嘱须无条件遵守。按老父亲的遗嘱,大儿子分得的牛数为:19/2=9.5,二儿子分得:19/4=4.75头,小儿子分得19/5=3.8头牛。老人死后,三位儿子一筹莫展。[1]

还记得那时候是三年级,看书已知道答案,就是大家熟悉的借牛法,即:向其他的人借一头牛,加在一起共有20头,大儿子分得20/2=10头牛,二儿子分得20/4=5头牛,小儿子分得20/5=4头牛,共分得10+5+4=19头牛,将剩下的一头牛还给别人。当时刚好来了一个非常年轻,非常帅气的数学老师,一向心高气傲的我想考考这位老师的数学水平,于是将这道题问他。这位老师一节课后将我叫到了办公室,认真的给我解释怎么分牛,当时心中还是挺佩服他的。

虽然早已知道答案,但心中一直有一事不明,10头牛并不是19的二分之一,为何算是正确答案呢?直到昨天,我才明白其中的奥秘。

解释一。

注意到,1/2+1/4+1/5=19/20,也就是说,三个儿子第一次分得的牛加起来其实并不是所有牛。假设所有牛为1,则还剩下1-19/20=1/20,按照老人的遗嘱,剩下的1/20的牛也应该让大儿子分得二分之一,老二分得四分之一,小儿子分得五分之一,此时还剩下1/20-1/20*(1/2+1/4+1/5)=1/(20*20),如此不断的分下去,那么,分得的牛数情况如下:

    大儿子:19*(1/2+1/2*1/20+1/2*1/(20*20)+...)=19/2*(1+1/20+1/(20*20)+...)

    二儿子:19*(1/4+1/4*1/20+1/4*1/(20*20)+...)=19/4*(1+1/20+1/(20*20)+...)

    小儿子:19*(1/5+1/5*1/20+1/5*1/(20*20)+...)=19/5*(1+1/20+1/(20*20)+...)

1, 1/20, 1/(20*20), ... 是一个极限等比数列,根据等比数列公式:Sn=a1*(1-qn)/(1-q),可知

1+1/20+1/(20*20)+...=1*(1-(1/20)n)/(1-1/20), n->无穷大=20/19

因此,最终的分配方案为:

    大儿子:19/2*20/19=10

    二儿子:19/4*20/19=5

    小儿子:19/5*20/19=4

解释二。

大儿子分得二分之一,老二分得四分之一,小儿子分得五分之一,可以看成他们的分配比例。

大儿子:二儿子:小儿子=1/2:1/4:1/5=10:5:4,因此三个儿子最终获得的牛数为:

    大儿子:19*10/(10+5+4)=10

    二儿子:19*5/(10+5+4)=5

    小儿子:19*4/(10+5+4)=4

[1] 周颖, 程序员的数学思维修炼, 清华大学出版社, P150

转载请注明:康瑞的部落 ? 智叟分牛

时间: 2024-10-11 13:29:43

智叟分牛的相关文章

似愚公勤奋,似智叟巧能

大道至简,云云众多.在寻道之途,忽悠极多,几经尝试,最终寻得爱民版<大道至简-软件工程实践者的思想>免费资源.之所谓,万事万物都可寻其简易之道,达其事半功倍之效.卒读爱民版大道至简,深刻熟知:程序=数据结构+算法+方法.忆起大学第一年,向外人骄傲展示着见过的:C\C++\Linux,细细一想,究竟习得的,不经臊的面红耳赤. --题记 在整本书中,从多方面浅层次了解了软件工程开发及管理.书中先从整体思想再细而论之工程的具体实施,充分体现了中华民族从整体观察再到细节的逻辑思维惯性.第一次深刻的感悟

《程序员的数学思维修炼》 读书笔记

电子书定价:     ¥ 45.00       这是什么?                     纸书定价:     ¥ 45.00       Kindle电子书价格:     ¥ 1.99                   为您节省:     ¥ 43.01      (0.4折)            ~ 周颖   等 (作者) 发售日期: 2014年4月1日 本书是一本专门为程序员而写的数学书,介绍了程序设计中常用的数学知识.本书门槛不高,不需要读者精通很多高深的数学知识,只需要读

数学思维修炼

最近想阅读一些数学方面的资料,但是又想和自己的工作联系上,因此就找到了这本<程序员的数学思维修炼(趣味解读)>,下面会对本书的知识点做个梳理. 1.2.6 数的阶乘 1.2.7 大整数 1.3.3 二进制运算 1.3.5 十进制和二进制之间的转换 以基数B再取余的方法 1.4 八进制.十六进制.六十进制 2.1.1 素数 2.1.3 试除法(循环到√n即可),数学家筛选法,Eratosthenes寻找100以内的素数的算法:依次去除2.3.5.7的倍数的整数 2.1.4 素数定理 2.2.2

大道至简第一章观后感

大道至简读后感 大道至简的作者用了很短的篇幅把其在软件开发方面的思考和感悟写了出来,他直指本源的讲述了编程技术.更为可贵的是作者不使这本讲高技术的书变得枯燥无味:而是让读者读起来幽默风趣. 第一章作者讲述了编程的精义,作者在第一章分5步讲述了编程的精义.首先作者用愚公移山的故事阐述了如何去编程的思路与步骤,编程首先是用来满足人们的原始需求(惩山北之塞,出入之迂.):在编程中需要团体的沟通(聚室而某):而后需要确定编程项目的目标(毕力平险,指通豫南,达于汉阴)并且讨论技术方案确定人员.同智叟的交谈

《大道至简》第一章读后感,java伪代码形式

import java.大道至简.*; import  java.io.*; import.java.愚公移山.*; public class YuGongYiShan { public static void main(String [] args) throws IOException { int  愚公: int  子孙: int 山=1: while(山==1&&山不增加) { if(愚公死) {有子存焉,子孙去完成移山的任务,何苦而不平,这个工程必定会实现:} else {愚公自

《上古天真论》第五讲文字版

上古天真论篇第五讲 主讲:徐文兵  主持:梁  冬 播出时间:2008-12-27  23:00—24:00 经文:是以嗜欲不能劳其目,淫邪不能惑其心,愚智贤不肖,不惧于物,故合于道.所以能年皆度百岁而动作不衰者,以其德全不危也. 梁冬:是的重新发现中医太美.大家好!欢迎收听今天晚上国学堂之<黄帝内经>之<上古天真论>之第二段.第三段.依然在我们对面的是我所崇敬的专门研究<黄帝内经>的,而且有趣地专门能把<黄帝内经>讲清楚的厚朴中医学堂堂主徐文兵老师,徐老师

郁达夫诗词

(转)余少日读郁诗,酷爱其"曾因酒醉鞭名马,生怕情多累美人"一联.抚今思昔,差近念年矣.郁文诗学仲则,格调不甚高,寒语酸语,故作激烈语,集中比比有之.然诗味醇厚,良足动人.壬午岁,余得郁诗全编,发愿录其诗全编上网,以飨同好,逾一年始成,计诗四百九十三首(原编者误录明张灵诗一首入内,已删),词十一首.此事一毕,窃谓郁公九原有知,当欣风雅犹在,宗风不灭,一灯尚传. 噫!捣麝成尘,拗莲为寸,有感而发为诗,此固人之积习.学诗廿年,一无所成.读前贤丽句,喟叹久之,不惭浅陋,戏以十三元韵赋一律题郁

IT公司PM沟通那儿些事(一)

本质:传递信息 沟通是不同的行为主体,通过各种载体实现信息的双向流动,形成行为主体的感知,以达到特定目标的行为过程. 信息的准确性弥足珍贵,在工作中,沟通传递的是应该是信息本身,而非情绪. 目标:解决问题 规避无意义的争执,以目标为导向,高效达成一致. 需要注意的是,有时候沟通的目的仅仅是表达自己的观点,对于一些敏感的问题,无需一定要说服对方,比如项目风险报备. 原则:换位思考 实际沟通过程中,"就事论事"."对事不对人"看似有理,然而往往是失效的.---确定大家说

《大道至简》第一章-编程的精义 感悟

2015-09-20  09:20:02 太行.王屋二山,方七百里,高万仞.本在冀州之南,河阳之北. 北山愚公者,年且九十,面山而居.惩山北之塞,出入之迂也.聚室而谋曰:“吾与汝毕力平险,指通豫南,达于汉阴,可乎?”杂然相许.其妻献疑曰:“以君之力,曾不能损魁父之丘,如太行.王屋何?且焉置土石?”杂曰:“投诸渤海之尾,隐土之北.”遂率子孙荷担者三夫,叩石垦壤,箕畚运于渤海之尾.邻人京城氏之孀妻有遗男,始龀,跳往助之.寒暑易节,始一反焉. 河曲智叟笑而止之曰:“甚矣,汝之不惠.以残年余力,曾不能毁