《数学文化》课程的第一个作业,是用数学归纳法证明病狗问题的病狗数等于枪声响起的天数。
题目如下:
一个屋子里面有一群人(人数>1),每人领着一条狗,而这些狗中有一部分病狗(数目>0)。假定有如下条件:
1、狗的病不会传染,也不会不治而愈;
2、狗的主人不能直接看出自己的狗是否有病,也不能互相交流,只能靠看别人的狗和推理,来发现自己的狗是否有病;
3、一旦主人发现自己的狗是一只病狗,就会在当天开枪打死这条狗;
4、狗只能由他的主人开枪打死。
如果他们在一起,第一天没有枪声、第二天没有枪声……第n天发出了一片枪声,问有几条狗被打死?
Search
热门文章
-
作为哈尔滨工业大学2013级一名光荣的计算机学院本科生,我很荣幸在大一第一学期结束后通过了“基础学科拔尖学生培养试验计划”(简称“珠峰计划”)的层层选拔 (我的面试经历) ,进入了这个名号响亮的班级——“计算机科学试验班”。在这个13级计算机学院评奖评优和14级试验班招生之际,我...
-
《数学文化》课程的第一个作业,是用数学归纳法证明病狗问题的病狗数等于枪声响起的天数。 题目如下: 一个屋子里面有一群人(人数>1),每人领着一条狗,而这些狗中有一部分病狗(数目>0)。假定有如下条件: 1、狗的病不会传染,也不会不治而愈; 2、狗的主人不能直接看出自己...
-
虽然随着新媒体的兴起,博客似乎正在变得越来越不流行,但在我看来,博客依然是在互联网上发表和交流深度观点、总结和分享知识的最佳方式。对一名研究者来说,兼具个性与深度的个人博客,其实是介于笼统的信息展示型个人主页和严肃的学术论文之间的良好补充。对一个热爱生活的人来说,写博客也是总结思...