甲手裡有乙個圍棋子，要乙來猜棋子的顏色是白的還是黑的．條件是：只允許乙問乙個只能回答「是」或「否」的問題，但甲可以說真話，也可以說假話．問乙可以向甲提出乙個什麼問題，然後從甲回答「是」或「否」中就能判斷出甲手中棋子的顏色? 朋友
看了書上的分
析還是覺
得不甚明
了，現在我加上我自已
的分析:這
個問題明顯
是要設計
乙個復合
命題.這個復合
命題要達
到乙個這
樣的目的
，不管甲說
真話還是
說假話,說"是"就
是白棋,說"否"就是黑
棋(當然也可以
相反),否則
是不可能判斷棋
子的顏色.於
是可得如下
的真值表:若
棋子是白棋 若棋子
是黑棋甲說
真話 是 否甲說假
話 是
否當甲回答問
題時內心
的真實的想
法是:若棋
子是白棋 若棋子
是黑棋甲說
真話 是 否甲說假
話 否是前
面已經說
了，我們要
設計一種矛盾關
系，使不管甲說
真話或假
話,說"
是"棋子就是
白的，說"否"就是黑
的根據上
面的真值表
，把2個真值等於
是的用或運算連起來就
達到了我們
的要求，即:(棋子
是白棋&& 甲說真話
) || (若棋子
是黑棋 && 甲說假話
)呵呵，希
望沒有白費功夫.
離散數學 筆記
1.復合命題的真值只取決於各原子命題的真值，而與它們的內容 含義無關，與原子命題之間是否有關係無關。2.命題公式 1 重言式 2 矛盾式 3 可滿足式 1.重言式 給定一命題公式，若無論對分量作怎樣的指派，其對應的真值永為真，則稱該命題為重言式或永真式 2.給定一命題公式，若無論對分量作怎樣的指派，...
《離散數學》關係
為什麼要研究乙個關係的演算法？我總是在想這個 難道是現實世界關係的模型對於我們來說，都是數學中研究的關係 關係把世界連線為了乙個巨大的網 一，關係的定義以及性質 從數學的角度來說，關係是笛卡兒的子集，就是乙個二維表，還可以是乙個矩陣，乙個有向圖。關係有一些性質，自反 a,b有相同的父母 對稱 a,b...
離散數學 樹
本人是新人，對樹的概念還是不太清楚，故寫個學習概念的文章，來幫助自己學習樹這一資料結構。定義1.樹是沒有簡單迴路的連通無向圖。定理1.乙個無向圖是樹當且僅當在它的每對頂點間存在唯一簡單迴路。定義2.有根樹是指乙個頂點 指所有節點 作為根並且每條邊的方向都離開根的樹。關於孩子，父母與深度和高度什麼的，...