離散数学(全64問中52問目)

論理式P,Qがいずれも真であるとき,論理式Rの真偽にかかわらず真になる式はどれか。ここで," ̄"は否定,"∨"は論理和,"∧"は論理積,"→"は含意("真→偽"となるときに限り偽となる演算)を表す。

出典:平成18年秋期 問 5

  • ((P→Q)∧(Q→P))→(R→Q)
  • ((P→Q)∧(Q→P))→(Q→R)
  • ((P→Q)∨(Q→P))→(R→Q)
  • ((P→Q)∨(Q→P))→(Q→R)
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:離散数学
解説
  •  ((真→真)∧(真→真))→(R→偽)
    =(真∧真)→(R→偽)
    =真→(R→偽)

    Rが真であれば式の結果は偽、Rが偽であれば式の結果は真になるため誤りです。
  •  ((真→真)∧(真→偽))→(真→R)
    =(真∧真)→(真→R)
    =真→(真→R)

    Rが真であれば式の結果は真、Rが偽であれば式の結果は偽になるため誤りです。
  •  ((真→偽)∨(真→真))→(R→偽)
    =(偽∨真)→(R→偽)
    =真→(R→偽)

    「ア」と同じ式の形となるため誤りです。
  •  ((真→偽)∨(真→偽))→(真→R)
    =(偽∨偽)→(真→R)
    =偽→(真→R)

    "→"の左辺が"偽"となるためRが存在する右辺の真偽に関わらず式全体の結果は常に「真」となります。したがってこれが正解です。

この問題の出題歴


Pagetop