令和7年度春期 応用情報技術者試験 午前 問1

分野:基礎理論|実際に出題されたIPA過去問題

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

  1.  ((P→Q)∧(Q→P))→(R→Q̄)
  2.  ((P→Q)∧(Q̄→P̄))→(Q→R)
  3.  ((P→Q̄)∨(Q→P))→(R→Q̄)
  4.  ((P→Q̄)∨(Q→P̄))→(Q→R)
解答・解説を見る

正解:エ

AI解説

含意(A→B)はAが偽であれば、Bの真偽によらず全体が常に真になる(空虚な真)。選択肢エは前件(P→Q̄)∨(Q→P̄)がP,Q共に真のときいずれも偽となり全体の前件が偽になるため、後件(Q→R)やRの値によらず式全体が常に真となる。 ア: 前件(P→Q)∧(Q→P)はP,Q共に真のとき真になるため、全体の真偽は後件R→Q̄(Q̄=偽なのでR→偽、すなわち¬R)に依存し、Rが真のとき式全体は偽になってしまう。 イ: 前件(P→Q)∧(Q̄→P̄)もP,Q共に真のとき真になる(Q̄=偽なのでQ̄→P̄は真)ため、全体は後件Q→R、すなわちRの値そのものに一致してしまい、Rに依存する。 ウ: 前件(P→Q̄)∨(Q→P)はQ→Pが真になるため全体として真になり、式の真偽は後件R→Q̄(=¬R)に依存し、Rが真のとき式全体は偽になる。 エ: 正しい。前件(P→Q̄)∨(Q→P̄)はP,Q共に真のときP→Q̄もQ→P̄も偽となり前件全体が偽になるため、含意は空虚な真となりRの値によらず常に真である。 💡 含意の式で「前件を恒偽にできるか」を確認するのが定石。前件が偽なら後件やRの値を気にせず全体は真と判定できる。

出典:令和7年度 春期 応用情報技術者試験 午前 問1 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
📱 演習アプリで解く(無料・登録不要・2,640問収録)

「基礎理論」分野の攻略ポイント

2進数・論理演算・集合・確率統計・情報理論・AI/機械学習の理論・オートマトン・形式言語・計算量が範囲です。純粋な計算問題が多く、対策の有無がそのまま得点差になります。手を動かす練習が最も効く分野です。

基礎理論の攻略ポイントをすべて見る(要点6項目・ひっかけ3項目)→

同じ分野(基礎理論)の過去問