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