問69
頻出度★★☆
札幌にある日本料理の店と函館にある日本料理の店をまとめて探したい。検索条件を表す論理式はどれか。
平成24年度 春期 ITパスポート試験 問69
テクノロジ系基礎理論 › 離散数学
この問題の解説と、これまでの解答の記録です。
解説
問 69
不正解ア
（「札幌」AND「函館」）AND「日本料理」は、札幌と函館の両方の語を同時に含む店だけに絞り込む式です。AND は条件を狭める（積集合）演算なので、1 店舗が札幌と函館の両方に所在することは通常なく、検索結果はほとんど 0 件になります。求めたいのは「どちらかにある店」なので、地名どうしは AND ではなく OR で結ばなければなりません。
不正解イ
（「札幌」AND「函館」）OR「日本料理」は、地名の条件と「日本料理」の条件が OR で並列になっているため、「日本料理」だけを満たせばヒットしてしまいます。その結果、東京や大阪など札幌・函館と無関係な地域の日本料理店まですべて拾われ、地域による絞り込みが効きません。しかも前半は ア と同じく札幌と函館の両方を含む条件なので、地名側はほぼ機能しません。
- ウ
正解 求めたいのは「札幌にある日本料理の店」と「函館にある日本料理の店」を合わせた集合です。集合で書くと (札幌 ∩ 日本料理) ∪ (函館 ∩ 日本料理) となり、両方に共通する「日本料理」をくくり出すと (札幌 ∪ 函館) ∩ 日本料理 になります。これを検索式に直したものが ウ の （「札幌」OR「函館」）AND「日本料理」です。地名は札幌でも函館でもよいので OR で束ね、そのうえで「日本料理」であることは必ず満たさせたいので AND で掛け合わせます。括弧が地名側に付いていることで、OR が地名だけに働き、AND が全体に働く構造になっている点が要です。
不正解エ
（「札幌」OR「函館」）OR「日本料理」は三つの条件がすべて OR で結ばれた式で、実質「札幌 OR 函館 OR 日本料理」です。札幌の店ならジャンルを問わずラーメン店も居酒屋もヒットし、日本料理店なら地域を問わず全国がヒットします。OR は条件を広げる（和集合）演算なので、絞り込みたい「日本料理であること」は AND で結ぶ必要があります。
ここがポイント
- 論理演算の性質: AND（論理積）は条件を狭めて共通部分だけを残し、OR（論理和）は条件を広げてどれか一つでも満たすものを集める。検索式では「必ず満たすべき条件」を AND、「どれでもよい候補」を OR で結ぶ。
- 分配法則と括弧の役割: (A AND C) OR (B AND C) = (A OR B) AND C。「A の X と B の X をまとめて探す」型の問題は、共通条件 X を AND でくくり出し、選択肢となる A・B を括弧内で OR にまとめるのが定石で、括弧の位置が変わると検索範囲が全く別物になる。
用語