4 逻辑模型.pptVIP

逻辑模型 广州中医药大学数学模型课程 综合训练题1 一男孩和一女孩分别在离家2KM和1KM且方向相反的两所学校上学,每天同时放学后以4KM/h和2KM/h的速度步行回家,一小狗以6KM/h的速度由男孩处奔向女孩,又从女孩处奔向男孩,如此往返直至回到家中,问小狗奔波了多少路程? 如果男孩和女孩上学时小狗也往返奔波在他们之间,问他们到达学校时小狗在何处? 分析一个故事 掌握故事背后的逻辑思路 这个寓言是发生在一个地点不明的愚昧的大女子主义村子里。在这个村子里，有50对夫妇，每个女人在别人的丈夫对妻子不忠实时会立即知道，但从来不知道自己的丈夫是否忠实。该村严格的大女子主义章程要求，如果一个女人能够证明她的丈夫不忠实，她必须在当天杀死他。又假定女人们都赞同这一章程，并且都很聪明，也都能意识到别的女人的聪明；同时，还都很仁慈，即她们从不向那些丈夫不忠实的女人通风报信。 假定在这个村子里发生了这样的事：所有这50个男人都不忠实，但没有哪个女人能够证明她的丈夫的不忠实，以至这个村子能够快活而又小心翼翼地一如既往。有一天早晨，森林的远处有一位德高望重的女族长来拜访。她的诚实众所周知，她的话就像法律。她暗中警告说村子里至少有一个风流的丈夫。根据这个事实，分析会发生什么? 答案是，在女族长的警告之后，将先有49个平静的日子，然后，到第50天，在一场大流血中，所有的女人都杀死了她们的丈夫。 要弄明白这一切足如何发生的，我们首先假定这里只有一个不忠实的丈夫A先生。除了A太太外，所有人都知道A先生的背叛，因而当女旅长发表她的声明的时候，只有A太太从中得知一点新消息。作为一个聪明人，她意识到如果任何其他的丈夫不忠实，她将会知道。因此．她推断出A先生就足那个风流鬼，于是在当天就杀了他。 现在假定有两个不忠实的男人，A先生和B先生。除了A太太和B太太以外，所有人都知道这两起背叛，而A太太只知道B太太家的，B太太只知道A太太家的。A太太因而从女族长的声明中一无所获。但是第一天过后，B太太并没有杀死B先生，她推断出A先生一定也有罪。B太太也是这样，她从A太太第一天没有杀死A先生这一事实得知，B先生也有罪。于是在第二天，A太太和B太太都杀死了她们的丈夫。 如果情形改为恰好有三个有罪的丈夫，A先生、B先生和C先生，那么女族长的声明在第一天不会造成任何影响，但类似于前面描述的推理过程，A太太、B太太和C太太会从头两天早未发生任何事推断出，她们的丈夫都是有罪的，因而在第三天杀死了他们。借助个数学归纳法的过程，我们能够得出结论：如果所有50个丈夫都是不忠实的，他们的聪明的妻子们终究能在第50天证明这点，使那一天成为正义的大流血日。 红白帽子问题 同样分析掌握问题背后的逻辑思想 在操场上，国王给十个囚犯出难题，他有八顶红色两顶白色的帽子，而囚犯们蒙住眼睛，每个人任意从筐中取出一顶帽子戴在头上，犯人们每天只有一次到操场上放风的机会，放风结束后再蒙上眼睛把帽子摘下放到操场上，等到第二天再放风时仍戴回前一天的帽子。 去掉蒙眼布后，国王宣布你们中间至少有一个人头上的帽子是白色的。国王问囚犯本人头上帽子的颜色，答对了立马放人，答错了当场杀掉（好残忍的国王），当然可以不回答，不回答表示无罪。 问犯人们什么时候可以答对自己帽子的颜色？ 答案：第二天 是否存在信息量的度量公式 基于前面的观点，美国贝尔实验室的学者香农（Shannon）应用概率论知识和逻辑方法推导出了信息量的计算公式 In his words I just wondered how things were put together. Claude Elwood Shannon (April 30, 1916 - February 24, 2001) has been called the father of information theory. Shannon提出的四条基本性质 （不妨称它们为公理 ） 公理1 信息量是该事件发生概率的连续函数 公理2 如果事件A发生必有事件B发生，则得知事件A发生的信息量大于或等于得知事件B发生的信息量。 公理3 如果事件A和事件B的发生是相互独立的，则获知 A、B事件将同时发生的信息量应为单独获知两事件发生的信息量之和。 公理4 任何信息的信息量均是有限的。 将某事件发生的信息记为M，该事件发生的概率记为p，记M的信息量为I（M）。 上述公理怎样推出信息量的计算公式呢 定理11.2 满足公理1—公理4的信息量计算公式为I(M)=－Clogap，其中C是任意正常数，对数之底a可取任意为不为1的正实数。 证明: 由公理1 I(M)=f(p)，函数f连续。 由公理2 若A发生必有B发生，则pA≤pB， 有f(p