
集合と命題――条件を図と言葉で整理する
「どちらにも当てはまる」「この条件なら必ず成り立つ」を、集合と論理で整理します。プログラムの条件分岐やデータ検索につながる基礎です。
集合とベン図
正確な意味: 集合は、対象がその仲間に含まれるかを明確に判定できる集まりです。個々の対象を要素と呼びます。ベン図は集合の重なりを領域で表した図です。
ざっくり言うと: 条件に合うものを入れる箱です。同じ要素を重ねて数えず、並び順も区別しません。
用語の整理: 和集合A∪Bは少なくとも一方、積集合A∩Bは両方に入る要素です。全体集合Uは今回考える範囲、補集合はUのうちA以外、空集合∅は要素がない集合です。A⊆Bという部分集合は、Aの全要素がBにも入る関係です。差集合A−BはAのうちBにない部分です。
用途・問題での見方: 検索条件や利用者の分類に使います。「AまたはB」を数えるなら、|A∪B|=|A|+|B|−|A∩B|です。「または」は両方に属する場合も含みます。
命題・必要条件・十分条件
正確な意味: 命題は真か偽かが定まる文です。「xは偶数」のように変数に依存する条件を述語といいます。「すべてのxで」を全称、「あるxが存在する」を存在の量化と呼びます。
ざっくり言うと: 命題は正誤を判定できる主張、述語は値を入れると主張になる条件です。
「PならばQ」では、PはQの十分条件、QはPの必要条件です。逆はQならばP、裏はPでなければQでない、対偶はQでなければPでない、です。元の命題と対偶の真偽は一致しますが、逆と裏は元と一致するとは限りません。
用途・問題での見方: 「4の倍数なら偶数」の逆は成り立ちません。2が反例になります。演繹は規則と前提から結論を導くこと、帰納は個別の観察から一般的な規則を推測することです。観察だけでは、すべての場合を証明したことにはなりません。
確認問題【オリジナル】
40人のうちAを学ぶ人は25人、Bを学ぶ人は18人、両方を学ぶ人は10人です。どちらも学ばない人は何人でしょうか。
ア:3人
イ:7人
ウ:10人
エ:33人
正解と理由
イ:7人です。 少なくとも一方を学ぶ人は25+18−10=33人です。全体40人から引いて7人です。アは重なりの扱いが違い、ウは両方を学ぶ人数、エは少なくとも一方を学ぶ人数です。ベン図では「両方」「Aだけ」「Bだけ」「外側」の四つに分けると確認できます。
参考資料と問題について
学習範囲の確認:IPA「基本情報技術者試験 シラバス Ver.9.2」。本記事は独自の説明・例題です。
確認問題と解説はオリジナルです。公開過去問の転載・改変問題ではありません。出題頻度は未集計です。