50隻狗 IBM面試題

2021-04-12 15:08:07 字數 628 閱讀 1713

乙個大院子裡住了50戶人家,每家都養了一條狗,有一天他們接到通知說院子裡有狗生病了,並要求所有主人在發現自己家狗生病的當天就要把狗槍殺掉。然而所有主人和他們的狗都不能夠離開自己的房子,主人與主人之間也不能通過任何方式進行溝通,他們能做的只是通過窗戶觀察別人家的狗是否生病從而推斷自己的狗病否。(就是說,每個主人只能看出其他49家的狗是不是生病,單單沒法看出而只能是根據邏輯推斷出自己的狗是不是生病)  

第一天沒有槍聲,第二天還是沒有槍聲,第三天傳出一陣槍聲,問有多少條狗被槍殺。     

解答:如果只有乙隻狗病了,假設主人是a,那麼a看到其他家的狗都是好的,所以肯定知道是自己的狗病了,所以第一天就會聽到槍聲,所以肯定不是乙隻狗病了,是多於乙隻

如果是二只狗病了,主人分別是a,b.         a看到b家是只病狗,心想如果病狗是兩隻的話,自己的肯定是病狗,就會殺死自己的狗,同樣b看到a家是病狗,心想如果病狗是兩隻的話,自己的肯定是病狗,就會殺死自己的狗.  所以病狗不會是兩隻而是多於兩隻

如果病狗是三隻,假設主人分別是a,b,c .a看到b,c 家的狗是病狗,心想如果病狗只有兩隻,他們就會推理出來而殺狗,所以病狗不只是兩隻,但是他又沒看到其他的,所以他認定自己家的是病狗,而殺死,同理b,c也會殺死,所以有三隻病狗

說明:感覺這樣推理有些問題,望大家指教

IBM經典面試題

題目 1.你讓工人為你工作7天,回報是一根金條,這個金條平分成相連的7段,你必須在每天結束的時候給他們一段金條。如果只允許你兩次把金條弄斷,你如何給你的工人付費?2.有一輛火車以每小時15公里的速度離開北京直奔廣州,同時另一輛火車每小時20公里的速度從廣州開往北京。如果有乙隻鳥,以30公里每小時的速...

IBM公司面試題

進入ibm差不多是每乙個it人的夢想。ibm公司向來以高素質人才作為企業持續競爭力的保證,所以經常出一些千奇百怪的面試題,來考驗乙個人的綜合能力,以下是5道ibm曾經出過的面試題,看看你能作出幾道 1,房間裡有三盞燈,房外有三個開關,在房外看不見房內的情況,但可以任意扳動開關,你只能進門觀察一次,你...

50個C面試題

1 變數的定義和宣告有什麼區別 為變數分配位址和儲存空間的叫做變數的定義,不分配位址的成為宣告。乙個變數可以在多個地方宣告,但是只能在乙個地方定義。加入了extern修飾的變數的宣告,說明此變數將在檔案以外或在檔案後面部分定義。說明 很多時候乙個變數,只是宣告不分配記憶體空間,知道具體使用時才初始化...