一個超級經(jīng)典的IBM面試題
村子中有50個人,每人有一條狗。在這50條狗中有病狗(這種病不會傳染)。于是人們就要找出病狗。
每個人可以觀察其他的49條狗,以判斷它們是否生病(如果有病一定能看出來),只是自己的`狗不能看。觀察后得到的結(jié)果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要槍斃自己的狗(發(fā)現(xiàn)后必須在一天內(nèi)槍斃),而且每個人只有權(quán)利槍斃自己的狗,沒有權(quán)利打死其他人的狗。
第一天大家全看完了,但槍沒有響,第二天仍沒有槍響。到了第三天傳來一陣槍聲,問村里共有幾條病狗,如何推算得出?
(有答案,而且肯定百分百正確,推理很經(jīng)典,會讓你有耳目一新的感覺)
如果病狗數(shù)是1,那么第一天這條狗就應(yīng)該去見馬克思了,因為病狗主人如果看到四十九條狗都是健康的狗,那么很容易就推論出自己的狗是病狗,可是第一個這條狗并沒有完蛋,說明病狗數(shù)大于1。
如果病狗數(shù)是2,那么第二天這兩條狗就應(yīng)該一起作伴共赴黃泉路,因為第一天這條病狗沒有完蛋,說明還有一條病狗存在,可是到了第二天也沒有槍聲,那就說明病狗數(shù)至少大于兩條。
如果病狗數(shù)是3,那么到了第三天,病狗的主人看到其余兩條病狗怎么還沒有完蛋,再加上自己僅僅看到了兩條病狗,由此可以很推斷出自己的狗就是病狗,所以第三天槍聲連續(xù)想起,說明這個村子的病狗數(shù)應(yīng)該就是3條了。
【一個超級經(jīng)典的IBM面試題】相關(guān)文章:
2017年IBM中國研究院面試題11-13
超級經(jīng)典的整人冷笑話11-11
幾米超級經(jīng)典語錄08-08
莎士比亞語錄大全超級經(jīng)典08-22
經(jīng)典超級冷笑話集錦10-22
超級爆笑經(jīng)典冷笑話09-09
徐志摩超級經(jīng)典語錄08-09
超級經(jīng)典搞笑的句子35句10-08
超級經(jīng)典的搞笑語錄大全09-29