微软公司招聘题目——狗的问题,这个是设计程序、开发程序很好的思路,考验一下你的智商吧-值得收藏

原题：

一个大院子里住了50户人家，每家都养了一条狗，有一天他们接到通知说院子里有狗生病了，并要求所有主人在发现自己家狗生病的当天就要把狗枪杀掉。然而所有主人和他们的狗都不能够离开自己的房子，主人与主人之间也不能通过任何方式进行沟通，他们能做的只是通过窗户观察别人家的狗是否生病从而判断自己的狗病否。（就是说，每个主人只能看出其他49家的狗是不是生病，单独看自己的狗是看不出来的）

第一天没有枪声，第二天还是没有枪声，第三天传出一阵枪声，问有多少条狗被枪杀。 我的答案：

假设只有一只狗生病，那么第一天那个病狗的主人发现别人家的狗都没病，必然 就把自己的狗给杀了，第一天没枪声，说明至少有两只狗生病。

假设只有两只狗生病，那么第二天那两个病狗的主人发现别人家只有一只狗生病， 必然把自己的狗给杀了，第二天没枪声，说明至少有三只狗生病。

第三天有枪声，说明有三只狗生病，因为这样那三只病狗的主人发现别人家只有 两只狗生病，从此判断自己的狗也生病了，于是杀掉自己的狗。 因此有三条狗被杀。

~~~~~~~~~~~~~~~~~~~~~~~~~~~ 3

基本假定：

确实有狗病了。every onwer is smart.

分析（ill dog=ig)

if ig=1, the owner of the dog kill his/her dog in the first day, since he/she finds there is no ill dog outside his house.

if ig=2, no body kills the dog in the first day, because they see at least 1 ig outside the their house.

the next day, everyone knows ig<>1, so if ig=2, the onwers of the two igs will kill his/her dos. so ig<>2.

ig=3 following ig=2's analysis, the third day, everone knows that ig<>1 or 2, the three onwers of the igs kill their dogs one by one or in the same time, because each of them see two igs outside.

so three dogs are killed.

ig=3 following ig=2's analysis, the third day, everone knows that ig<>1 or 2, the three onwers of the igs kill their dogs one by one or in the same time, because each of them see two igs outside.

so three dogs are killed.

这里的一天、两天、三天只是一个常量，只是一个固定的数字，没有什多大的意义，不要被常量给迷惑了！这里还有一个隐含的条件，也就是说每天只能观察一条狗生病，其实三条狗生病是最少的条件，也是数学当中求根的最小（最少）的条件。

爱人者，人恒爱之；敬人者，人恒敬之；宽以济猛，猛以济宽，政是以和。将军额上能跑马，宰相肚里能撑船。 最高贵的复仇是宽容。有时宽容引起的道德震动比惩罚更强烈。 君子贤而能容罢，知而能容愚，博而能容浅，粹而能容杂。 宽容就是忘却，人人都有痛苦，都有伤疤，动辄去揭，便添新创，旧痕新伤难愈合，忘记昨日的是非，忘记别人先前对自己的指责和谩骂，时间是良好的止痛剂，学会忘却，生活才有阳光，才有欢乐。 不要轻易放弃感情，谁都会心疼；不要冲动下做决定，会后悔一生。也许只一句分手，就再也不见；也许只一次主动，就能挽回遗憾。 世界上没有不争吵的感情，只有不肯包容的心灵；生活中没有不会生气的人，只有不知原谅的心。 感情不是游戏，谁也伤不起；人心不是钢铁，谁也疼不起。好缘分，凭的就是真心真意；真感情，要的就是不离不弃。 爱你的人，舍不得伤你；伤你的人，并不爱你。你在别人心里重不重要，自己可以感觉到。所谓华丽的转身，都有旁人看不懂的情深。 人在旅途，肯陪你一程的人很多，能陪你一生的人却很少。谁在默默的等待，谁又从未走远，谁能为你一直都在？

这世上，别指望人人都对你好，对你好的人一辈子也不会遇到几个。人心只有一颗，能放在心上的人毕竟不多；感情就那么一块，心里一直装着你其实是难得。 动了真情，情才会最难割；付出真心，心才会最难舍。 你在谁面前最蠢，就是最爱谁。其实恋爱就这么简单，会让你智商下降，完全变了性格，越来越不果断。 所以啊，不管你有多聪明，多有手段，多富有攻击性，真的爱上人时，就一点也用不上。 这件事情告诉我们。谁在你面前很聪明，很有手段，谁就真的不爱你呀。 遇到你之前，我以为爱是惊天动地，爱是轰轰烈烈抵死缠绵；我以为爱是荡气回肠，爱是热血沸腾幸福满满。 我以为爱是窒息疯狂，爱是炙热的火炭。婚姻生活牵手走过酸甜苦辣温馨与艰难，我开始懂得爱是经得起平淡。 爱人者，人恒爱之；敬人者，人恒敬之；宽以济猛，猛以济宽，政是以和。将军额上能跑马，宰相肚里能撑船。 最高贵的复仇是宽容。有时宽容引起的道德震动比惩罚更强烈。 君子贤而能容罢，知而能容愚，博而能容浅，粹而能容杂。 宽容就是忘却，人人都有痛苦，都有伤疤，动辄去揭，便添新创，旧痕新伤难愈合，忘记昨日的是非，忘记别人先前对自己的指责和谩骂，时间是良好的止痛剂，学会忘却，生活才有阳光，才有欢乐。 不要轻易放弃感情，谁都会心疼；不要冲动下做决定，会后悔一生。也许只一句分手，就再也不见；也许只一次主动，就能挽回遗憾。 世界上没有不争吵的感情，只有不肯包容的心灵；生活中没有不会生气的人，只有不知原谅的心。 感情不是游戏，谁也伤不起；人心不是钢铁，谁也疼不起。好缘分，凭的就是真心真意；真感情，要的就是不离不弃。 爱你的人，舍不得伤你；伤你的人，并不爱你。你在别人心里重不重要，自己可以感觉到。所谓华丽的转身，都有旁人看不懂的情深。 人在旅途，肯陪你一程的人很多，能陪你一生的人却很少。谁在默默的等待，谁又从未走远，谁能为你一直都在？ 这世上，别指望人人都对你好，对你好的人一辈子也不会遇到几个。人心只有一颗，能放在心上的人毕竟不多；感情就那么一块，心里一直装着你其实是难得。 动了真情，情才会最难割；付出真心，心才会最难舍。