微軟面試問題病狗
一個小區(qū)有100戶人家，每戶養(yǎng)一只狗狗鼻子病，每個人每天晚上都在同一個地方遛狗。眾所周知，其中一些狗是病狗。由于某種原因，狗的主人無法判斷他的狗是否是病狗，但他可以區(qū)分其他狗是否生病?，F(xiàn)在，上級已經(jīng)發(fā)出通知，要求居民處決這些病犬。狗不得識別他人。狗是病狗（也就是說，它們只能判斷自己）。7天后，所有生病的狗都被處決。請問，一共有多少只病犬？為什么？
7（數(shù)學(xué)歸納證明）
1)如果只有一只病狗，因為病狗的主人看不到其他病狗，他肯定會知道他的狗是病狗（前提是必須有病狗），所以他會放在第一天。病狗處決。
2)如果有 k 條病犬，則在第 k 天處決。那么，如果有k+1條狗，那條病犬的主人只會看到k條病犬，第k天沒有人被處死。病狗，病狗的主人在k+1天就會知道他的狗是病狗，所以病狗會在k+1天被處死
3)被1)2)收購，如果有n條病犬狗鼻子病，必須在第n天處死
【微軟面試題病狗】相關(guān)文章：
微軟整合諾基亞中國員工07-25
微軟面試筆試題 10-05
微軟-諾基亞聯(lián)盟能持續(xù)多久？07-25
微軟公司面試題08-25
網(wǎng)頁制作面試題08-19
諾基亞和微軟的未來會怎樣？07-25
狗鼻子面部分析 狗鼻子運(yùn)勢 09-06
最新財經(jīng)面試題09-01
被微軟收購后，諾基亞會有哪些好的變化？07-25
為什么微軟和諾基亞考慮聯(lián)合收購黑莓？07-25
主題測試文章，只做測試使用。發(fā)布者：@hedu，轉(zhuǎn)轉(zhuǎn)請注明出處：http://www.xmelon.cn/xgyl/2022/06/02/6790.html
