STUDY QUEST / ITパスポート / 第11章 基礎理論
ITパスポート 11-1 離散数学と応用数学
図書館の鍵や空室を題材に、2進数・集合・論理演算・確率と統計・グラフ理論を図解と自作例題で学びます。
スタディクエスト編集部 · 公開日 2026年11月3日 · 更新日 2026年11月3日 · 学習用の架空事例
2進数・8進数・16進数を、位の重みで読む
図書館の鍵に番号を付けます。10進数では位の重みが1、10、100と増えます。2進数では1、2、4、8と倍になり、各位は0か1です。基数は位が一つ上がると重みが何倍になるかを決める数です。連続する量をアナログ、決めた段階や値で表すものをデジタルと考えます。
数字が0の位は足しません。左端の0を外すと1101です。
10進整数13を2で繰り返し割ると余りは1、0、1、1です。最後の余りから逆向きに読んで1101になります。小数点の右は1/2、1/4、1/8の位です。例えば2進数0.101は1/2+1/8=0.625。逆に0.625を2倍して整数部を順に取り出すと1、0、1です。10進数の小数が2進数で有限桁になるとは限りません。
2進数は整数部分の右から3桁ずつ区切ると8進数、4桁ずつなら16進数にできます。例えば10101110は8進数で010|101|110なので256、16進数で1010|1110なのでAEです。16進数のA〜Fは10〜15。2進数の加算では1+1=10となり、左に繰り上がります。
4ビットの2の補数では左端の重みを−8と考えます。1101は−8+4+1=−3。+3の0011を反転した1100が1の補数、そこに1を足した1101が2の補数です。4ビットの符号なしは0〜15、2の補数での符号付きは−8〜7です。桁幅と表現方法を設問で確認します。
条件検索を、集合と真理値表で確かめる
「空きがあり電源もある部屋」を探すときは、二つの集合の共通部分を求めます。和集合は少なくとも一方、積集合は両方、補集合は決めた全体のうちその条件に入らないものです。
「空きあり AND 電源あり」は重なりにあるB室です。ORならA・B・C、XORなら片方だけに入るA・Cが該当します。
| A | B | AND | OR | XOR | NOT A |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 1 |
| 0 | 1 | 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 | 1 | 0 |
| 1 | 1 | 1 | 1 | 0 | 0 |
「空きあり AND(電源あり OR モニターあり)」では、かっこの内側から考えます。NANDはANDの否定、NORはORの否定です。例えば「空きも電源もない」は NOT(空きあり OR 電源あり)で表せます。
順番があるか、平均の周りにどれだけ散らばるか
4人から案内役と受付役を選ぶなら、役割が違うので4×3=12通りの順列です。役割を決めずに当番を2人選ぶ組合せなら、同じ2人を逆順に数えた分を除いて6通りです。6組が等確率で特定の1人を含む組は3つなら、その人が選ばれる確率は3÷6=1/2です。
平均からの差を二乗し、この例では観測数3で割ります。標準偏差は分散の平方根なので、待ち時間と同じ「分」の単位で比べられます。
中央値は小さい順に並べた中央の値(偶数個なら中央2値の平均)、最頻値は最も多く出る値です。度数分布表とヒストグラムでは、どの区間に何件入るかを見ます。偏差値は平均との差を標準偏差で割った値を、通常は平均50・標準偏差10の尺度に直したものです。
相関係数は−1から1で、二つの数値の直線的な関係の向きと強さを表します。例えば来館者と貸出が一緒に増えても、試験期間など第三の要因が影響しているかもしれません。回帰分析では、説明変数を用いて目的変数との関係を表し、予測などに使います。既存の統計とデータ利活用の復習にもつながります。
ベクトル・行列・微分積分・グラフ理論の役割を分ける
月曜と火曜の利用人数を、行は部屋、列は日付として記録します。A室が(3, 4)、B室が(2, 5)なら、列に沿って足すと月曜5人・火曜9人です。別館も同じ並びにすると、同じ位置の値を足して両館の記録をまとめられます。測定結果から数値で近似する数値計算と、例えば式 2x+3x を 5x にまとめる数式処理も区別します。
| 考え方 | 使い方 |
|---|---|
| ベクトル・行列 | 午前と午後の利用者数を(10, 15)と並べるのがベクトルの例。複数の部屋の行を重ねれば行列として扱える。 |
| 微分・積分 | 入館者の累計がどれだけ速く増えるかは変化率。時間ごとの入館者数の時間当たりの増え方を積み上げて人数を求める考え方は積分。 |
| 尺度と誤差 | 部屋名は分類、満足度の段階は順序、摂氏温度は差を、待ち時間は差と比を扱える。比較前に測定方法や丸めの影響を確認する。 |
| グラフ理論 | 場所を頂点(ノード)、通路を辺(エッジ)として表す。一方通行には向きがあり、所要時間を重みにできる。 |
| 待ち行列と最適化 | 到着と処理の速さで待ちが生じる。職員数や予算などの制約の下で、待ち時間が短くなる案を比べる。 |
線の長さで決めず、辺に書いた時間の合計を比較します。ここでは閲覧室経由が5分です。
例題8問と解説
Study Quest編集部の自作問題です。先に答えを考えてから、各問の「解答と解説」を開いてください。
第1問 鍵の番号を読む
2進数10110の10進数での値はいくつですか。
第1問の解答と解説
ウ 22
1が立つ16、4、2の位を足して22です。
第2問 入館者数を加算
符号なしの2進数1011+0110の結果はどれですか。
第2問の解答と解説
ア 10001
右から計算します。2桁目で1+1になって繰り上がり、その繰上りが上位にも伝わります。10進数でも11+6=17です。
第3問 状態コードを読む
16進数2Dを8ビットの2進数にするとどれですか。
第3問の解答と解説
エ 00101101
2は0010、Dは13なので1101。順に連結すると00101101です。
第4問 符号付きの数
4ビットの2の補数で1010が表す値はどれですか。
第4問の解答と解説
イ −6
左端は−8、1が立つ残りの位は2です。−8+2=−6。符号なしなら10になります。
第5問 検索条件を組み立てる
「1階または2階で、電源あり」の部屋を探す式はどれですか。
第5問の解答と解説
ウ (1階 OR 2階)AND 電源
まず階のどちらかを満たすかを調べ、さらに電源ありを求めます。イでは電源なしの1階も通ります。
第6問 役割を区別する
5人から案内役と点検役を1人ずつ選びます。同じ人は両方に選べない場合、何通りですか。
第6問の解答と解説
ア 20通り
案内役は5通り、残る点検役は4通りなので5×4=20です。役割を区別せず2人の組を選ぶなら10通りです。
第7問 分散と標準偏差
待ち時間が3、5、7分です。3件全体について分散を求めるとどれですか。
第7問の解答と解説
エ 8÷3分²
平均は5分。偏差の二乗は4、0、4なので、分散は8÷3分²です。標準偏差はその平方根で、単位は分です。
第8問 通路の時間を比べる
直通6分と、3分・2分の2区間を通る経路があります。待ち時間なしなら最短は何分ですか。
第8問の解答と解説
イ 5分
経由の合計は3+2=5分で、直通6分より短くなります。グラフでは各辺の重みを合計します。
一次資料
2026年11月3日確認。図解・数値・例題は編集部の自作です。章の範囲はインプレス『徹底攻略ITパスポート教科書+模擬問題 令和8年度』の第11章に合わせています。