微軟面試題病狗

微軟面試題病狗

一個住宅區(qū)內(nèi)有100戶人家，每戶人家養(yǎng)一條狗，每天傍晚大家都在同一個地方遛狗。已知這些狗中有一部分病狗，由于某種原因，狗的主人無法判斷自己的狗是否是病狗，卻能夠分辨其他的狗是否有病，現(xiàn)在，上級傳來通知，要求住戶處決這些病狗，并且不允許指認(rèn)他人的狗是病狗(就是只能判斷自己的)，過了7天之后，所有的病狗都被處決了，問，一共有幾只病狗?為什么?

7只(數(shù)學(xué)歸納法證明)

1)若只有1只病狗，因為病狗主人看不到有其他病狗，必然會知道自己的狗是病狗(前提是一定存在病狗)，所以他會在第一天把病狗處決。

2)設(shè)有k只病狗的話，會在第k天被處決，那么，如果有k+1只，病狗的主人只會看到k只病狗，而第k天沒有人處決病狗，病狗主人就會在第k+1天知道自己的狗是病狗，于是病狗在第k+1天被處決

3)由1)2)得，若有n只病狗，必然在第n天被處決

[微軟面試題病狗]

【微軟面試題病狗】相關(guān)文章：

微軟經(jīng)典面試題精選09-30

微軟面試題集07-08

18條有趣的微軟面試題(2)08-11

微軟面試題：正確的關(guān)燈姿勢是怎樣的05-31

微軟10道筆試面試題目(2)06-30

應(yīng)聘微軟全程指導(dǎo)(筆試,面試,面試題)10-28

微軟經(jīng)典面試題：如何測試一支筆？08-04

微軟經(jīng)典面試題：如何測試一支筆？09-13

微軟公司IT技術(shù)專家碰到的一次面試題08-10

微軟面試試題10-13