微软面试题病狗
一个住宅区内有100户人家,每户人家养一条狗,每天傍晚大家都在同一个地方遛狗。已知这些狗中有一部分病狗,由于某种原因,狗的主人无法判断自己的狗是否是病狗,却能够分辨其他的狗是否有病,现在,上级传来通知,要求住户处决这些病狗,并且不允许指认他人的狗是病狗(就是只能判断自己的),过了7天之后,所有的病狗都被处决了,问,一共有几只病狗?为什么?
7只(数学归纳法证明)
1)若只有1只病狗,因为病狗主人看不到有其他病狗,必然会知道自己的狗是病狗(前提是一定存在病狗),所以他会在第一天把病狗处决。
2)设有k只病狗的.话,会在第k天被处决,那么,如果有k+1只,病狗的主人只会看到k只病狗,而第k天没有人处决病狗,病狗主人就会在第k+1天知道自己的狗是病狗,于是病狗在第k+1天被处决
3)由1)2)得,若有n只病狗,必然在第n天被处决
-
大学生面试自我评价(通用8篇)
在日常学习、工作和生活中,我们都不可避免地要使用自我评价,自我评价会促使我们进行自我验证,从而为自我发展提供动力。相信很多朋友都对写自我评价感到非常苦恼吧,以下是小编精心整理的大学生面试自我评价,供大家参考借鉴,希望可以帮助到有需要的朋友。大学生面试自...
-
个人面试自我评价(14篇)
在平日的学习、工作和生活里,我们都不可避免地要写自我评价,自我评价是个人对自己思想、愿望、行为和个性特点的判断和评价。那么自我评价一般是怎么写的呢?以下是小编精心整理的个人面试自我评价,仅供参考,大家一起来看看吧。个人面试自我评价1有出色的组织协调本...
-
跳槽面试注意事项【共6篇】
跳槽面试注意事项1跳槽听听专人的建议猎头顾问不会刻意压求职者的薪资,但也不会哄抬价格;因为我们要的是成交与长远的合作关系!压低委屈了求职者也不会去,哄抬更是砸自己的招牌。然而,我们是最清楚双方状态的善意第三者,想办法提供最佳的建议与选择是我们的任务。跳...
-
面试日语个人介绍
面试日语个人介绍1我是xx学院日语系的应届毕业生,我叫,我是上海人。私は申します.上海に生まれて.今年x学院に卒业しました、専门は日本语です.我的兴趣是上网浏览信息,听音乐。趣味はインターネット、音楽です性格乐观开朗,诚实,有责任心,适应能力较强。性格は明る...