學習KennethH.Rosen寫的《離散數學及其應用》,這書很不錯,但同時也很有難度,書中大量的練習題值得一做,我會把學習過程中的一些心得寫下來。
摘要: 題目:50人有50條狗,有病狗。每個人只能看到其他人的狗(不能看到自己的狗),只有狗的主人才能打死狗。相互不能交流,不能通知狗的主人。如果推斷出自家狗是病狗,就要槍斃,只能槍斃自家狗。第一天沒有槍聲,第二天有一陣槍聲。請問有幾只病狗?
聽說這是小升初的考試題,這實在是太難了,懷疑那些出題的老師第一次看到這個題能不能做出來。這應該是離散數學中典型的邏輯分析題,我想除了專門修過離散數學和少數天才外應該很少有人在規定時間內算出答案,反正我算不出。下面的分析過程,是我參考了網上的答案,再按照自己的理解寫出來的。
閱讀全文
摘要: 用數學來推導趣味邏輯題:騎士與流氓說真假話的邏輯問題。
閱讀全文