摘要: 題目：50人有50條狗，有病狗。每個人只能看到其他人的狗（不能看到自己的狗），只有狗的主人才能打死狗。相互不能交流，不能通知狗的主人。如果推斷出自家狗是病狗，就要槍斃，只能槍斃自家狗。第一天沒有槍聲，第二天有一陣槍聲。請問有幾只病狗？
聽說這是小升初的考試題，這實(shí)在是太難了，懷疑那些出題的老師第一次看到這個題能不能做出來。這應(yīng)該是離散數(shù)學(xué)中典型的邏輯分析題，我想除了專門修過離散數(shù)學(xué)和少數(shù)天才外應(yīng)該很少有人在規(guī)定時間內(nèi)算出答案，反正我算不出。下面的分析過程，是我參考了網(wǎng)上的答案，再按照自己的理解寫出來的。
閱讀全文