[討論] 只有英文及格的人可以吃巧克力

看板logic作者 (ksmrt)時間17年前 (2008/10/15 03:32), 編輯推噓2(202)
留言4則, 2人參與, 最新討論串1/16 (看更多)
如何用邏輯式表示「只有英文及格的人可以吃巧克力」 之前有被討論過, 但似乎沒有共識. 今晚閒閒想了一下, 覺得還蠻值得搞清楚的, 順便騙騙P幣 ;p 要用邏輯式表示這句話, 我們先定義兩個集合 P, Q 「只有 英文及格的人 可以吃巧克力」 ^^^^^^^^^^^^ ^^^^^^^^^^^^ P Q P = {x|x英文及格} Q = {x|x可以吃巧克力} 分析P,Q各個狀況是否符合原句之語意, 我們可得真值表如下 (這是依我個人對原句的解讀, S=1代表符合原句之意思) P Q | S -----+--- 1 1 | 1 英文及格 可以吃巧克力 符合原句沒什麼爭議吧 1 0 | 0 英文及格 不可以吃巧克力 與原句抵觸 0 1 | 0 英文不及格 可以吃巧克力 與原句抵觸 0 0 | 1 英文不及格 不可以吃巧克力 符合原句之語意 (因為"只有") 從真值表可看出, S 等價於 (P&Q)|(~P&~Q) 同時, S絕不等價於 P->Q 至於S是否等價於 (P->Q)&(~P->~Q), 可推導看看 (P->Q)&(~P->~Q) === (等價於) (~P|Q)&(P|~Q) === (~P&(P|~Q))|(Q&(P|~Q)) === ((~P&P)|~P&~Q)|((Q&P)|(Q&~Q)) === (~P&~Q)|(Q&P) === (P&Q)|(~P&~Q) === S 所以 S === (P->Q)&(~P->~Q) 故, 原句可等同於下列文字敘述: 「英文及格的人可以吃巧克力」並且「英文不及格的人不能吃巧克力」 P->Q & ~P->~Q 修文補充: ============== 下面的 generalization 是錯的================== 我們可再generalize上述結論, 用相同的方法應可證明 <--- 這是錯的 「只有P可以Q」 === (P->Q)&(~P->~Q) <--- 這是錯的 -------------------------------我是分隔線------------------------------- 「只有女人可以生小孩」之問題很簡單, 只要假設所有女人均為完美女人就好... 要不然, 不只不孕症... 還有吃避孕藥的... 還有沒有授精對像的... 沒完沒了... -- 參考參考... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.68.71.218

10/15 05:05, , 1F
(P->Q)&(~P->~Q) 其實就是 P<->Q
10/15 05:05, 1F

10/15 10:30, , 2F
語句遇到只有都該解為iif或是 only if (<-) 呢?
10/15 10:30, 2F

10/15 10:39, , 3F
這應該是312想要表達的. 解得漂亮.
10/15 10:39, 3F

10/15 21:52, , 4F
最後寫到的 「只有P可以Q」 === (P->Q)&(~P->~Q) 是錯的
10/15 21:52, 4F
※ 編輯: ksmrt0123 來自: 219.68.71.218 (10/17 02:53)
文章代碼(AID): #18zFF94G (logic)
討論串 (同標題文章)
文章代碼(AID): #18zFF94G (logic)