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