本文目錄一覽:
病狗問題的結論
如果為1條病狗,第一天那條狗必死,因為狗主人沒看到病狗,但病狗存在。 若為2條病狗,狗主人為a、b。 a看到一條病狗,b也看到一條病狗,但a看到b的病狗沒死故知狗數不為1,而其他人沒病狗,所以自己的狗必為病狗,故開槍;而b的想法與a一樣,故也開槍。由此,為2時,第一天后2條狗必死。
分析如下:(1) 如果50條狗中只有1條病狗。比如說張家的狗有病,那么,張看到的另49條狗都是正常的,從而判斷自家的狗一定病了,張就會把自家的狗槍殺掉,但第1天沒有槍聲,說明病狗多于1條。
題目得解,病狗有3只。這個題目的來源是Halpern和Moses 以及Halpern和Fagin 提出的經典muddy children難題。
高難度智力題:病狗問題
1、第一天,如果每個人看到其他49只狗都活蹦亂跳,那么他都不用看自己的狗,根據前提1,每個人都明白,院子里至少有一只病狗,必然是自己的狗病了,那么根據條件2,第一天就會響槍。
2、第一天沒有槍響說明至少有兩條病狗。因為如果只有一條病狗,那肯定有一家的主人會一只病狗都看不到,那他就會知道自己的狗有病,這樣他必然會出手把自己的狗打死。第二天沒有槍響說明至少有三條病狗。
3、已知,N= (為什么沒人討論N=0的問題?是我就要問,N只是N,可以有0條病狗嘛。呵呵,不過既然大家都默認N1才有意義,那就取N=1)因此,第一天,沒有槍響。排除N=1的情況。因為如果N=1,將會有一個人看不見任何病狗。而他當天就會開槍。
4、是3條,因為知道自己村里有得狂犬病的狗,第一天沒有槍聲,獵人們都看見除自己的獵狗之外有得病的狗。所以獵人們得知得病的獵狗不止一只,至少有兩只;第二天,沒有槍聲,獵人們都看到除自己狗之外,至少有兩條得病的狗,由此,獵人們知道至少有三只得病的狗。
5、第一天:這7個人先后出來,我們假設A先出來。當別人看到后就不會出來遛狗(因為認為自己的狗是正常的,怕傳染自己的狗)。當A看大家都不出來時就知道自己的狗是病狗,第一天A的狗處決了。第二天;同理B先出來,同樣別人也不會出來遛狗于是B的狗也被處決了。
IBM病狗問題的標準答案存在嚴重錯誤
如果只有一條病狗(這病狗是肯定存在的),那么病狗主人看見的就全是好狗,看不見病狗的,那么他就確定了自己的狗是病狗,第一天晚上就會殺了自己的狗。(這是前提)如果有兩條病狗,那么第一天兩只病狗的主人會看見病狗,所以存疑不會殺狗。
推理答案:如果為1,第一天那條狗必死,因為狗主人沒看到病狗,但病狗存在。若為2,令病狗主人為a,b。a看到一條病狗,b也看到一條病狗,但a看到b的病狗沒死故知狗數不為1,而其他人沒病狗,所以自己的狗必為病狗,故開槍;而b的想法與a一樣,故也開槍。
分析如下:(1) 如果50條狗中只有1條病狗。比如說張家的狗有病,那么,張看到的另49條狗都是正常的,從而判斷自家的狗一定病了,張就會把自家的狗槍殺掉,但第1天沒有槍聲,說明病狗多于1條。
第一處是:在那些分析文章中所提到“‘機器狗’病毒會破壞‘還原保護程序’系統,使其還原功能失效”。其實,從概念的理解上來講述,那些表達都是錯誤的,是讓人理解不清晰的,會嚴重誤導讀者。正確的表述應該是這樣的:“‘機器狗’病毒并沒有破壞‘還原保護程序’系統,也沒有使其還原功能失效。
第一天 若N=1,毫無疑問A看不到病狗,就可以確定自己的狗有病。這時候A就開槍了。B看到A開槍就明白:A沒有看到其他的病狗。因為如果A看到了就不能確定自己的狗是病狗;因此B知道自己的狗不是病狗。答案浮出水面:N=1。若N≥2,A必須有看到的病狗,當天不會開槍,進入第二天。
對于機器狗病毒對用戶的總體影響,不論是網吧還是個人用戶,都受到了同等程度的威脅。無論計算機是否安裝了“還原保護系統”,病毒都會下載大量惡意程序,如網絡游戲盜號木馬,對用戶計算機造成損失。如果用戶的硬件配置較低或者下載的惡意程序存在兼容性問題,可能導致系統崩潰無法啟動。
病狗問題——邏輯推理
分析如下:(1) 如果50條狗中只有1條病狗。比如說張家的狗有病,那么,張看到的另49條狗都是正常的,從而判斷自家的狗一定病了,張就會把自家的狗槍殺掉,但第1天沒有槍聲,說明病狗多于1條。
假設有1條病狗,病狗的主人會看到其他狗都沒有病,那么就知道自己的狗有病,所以第一天晚上就會有槍響。因為沒有槍響,說明病狗數大于1。 假設有2條病狗,病狗的主人會看到有1條病狗,因為第一天沒有聽到槍響,說明病狗數大于1,所以病狗的主人會知道自己的狗是病狗,因而第二天會有槍響。
由此推理,如果第三天槍響,則有3條病狗。第二種推論 1 如果為1,第一天那條狗必死,因為狗主人沒看到病狗,但病狗存在。2 若為2,令病狗主人為a,b。
如果是2條狗,那兩條病狗的主人甲和乙看到對方有只病狗后,這時并不確定自己的狗是不是病狗,因此第一天都不會殺狗,而第一天甲沒有聽到乙殺狗(這里就以甲為對象吧),就知道乙也不確定自己的狗是不是病狗,那么甲的狗必定是病狗,因為這樣才會是乙不確定,此第二天就會殺狗。
如果只有一只病狗(狗主人甲),第一天狗主人甲沒看到其他人有病狗,得出自己的是病狗,第一天就會開槍槍斃病狗;其他人已經看到病狗,不能確定自己的狗有沒有病,不會作出反應。