IBM的經(jīng)典面試題
村子中有50個(gè)人，每人有一條狗，
IBM的經(jīng)典面試題
。在這50條狗中有病狗(這種病不會(huì)傳染)。于是人們就要找出病狗。
每個(gè)人可以觀察其他的49條狗，以判斷它們是否生病(如果有病一定能看出來(lái))，只是自己的狗不能看。觀察后得到的結(jié)果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要槍斃自己的`狗(發(fā)現(xiàn)后必須在一天內(nèi)槍斃)，而且每個(gè)人只有權(quán)利槍斃自己的狗，沒(méi)有權(quán)利打死其他人的狗。
第一天大家全看完了，但槍沒(méi)有響，第二天仍沒(méi)有槍響。到了第三天傳來(lái)一陣槍聲，問(wèn)村里共有幾條病狗，如何推算得出？
(有答案,而且肯定百分百正確,推理很經(jīng)典,會(huì)讓你有耳目一新的感覺)
如果病狗數(shù)是1，那么第一天這條狗就應(yīng)該去見馬克思了，因?yàn)椴」分魅巳绻吹剿氖艞l狗都是健康的狗，那么很容易就推論出自己的狗是病狗，可是第一個(gè)這條狗并沒(méi)有完蛋，說(shuō)明病狗數(shù)大于1，
資料共享平臺(tái)
《IBM的經(jīng)典面試題》(http://www.dameics.com)。如果病狗數(shù)是2，那么第二天這兩條狗就應(yīng)該一起作伴共赴黃泉路，因?yàn)榈谝惶爝@條病狗沒(méi)有完蛋，說(shuō)明還有一條病狗存在，可是到了第二天也沒(méi)有槍聲，那就說(shuō)明病狗數(shù)至少大于兩條。
如果病狗數(shù)是3，那么到了第三天，病狗的主人看到其余兩條病狗怎么還沒(méi)有完蛋，再加上自己僅僅看到了兩條病狗，由此可以很推斷出自己的狗就是病狗，所以第三天槍聲連續(xù)想起，說(shuō)明這個(gè)村子的病狗數(shù)應(yīng)該就是3條了。
【IBM的經(jīng)典面試題】相關(guān)文章：