ITパスポート試験 過去問解説

基礎理論とは?ITパスポート試験 2014年 (平成26年 春期) 問63を解説

ITパスポート試験 2014年 (平成26年 春期) 問63は、基礎理論に関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。

問題文

a, b, c, d, e, fの6文字を任意の順で1列に並べたとき、aとbが隣同士になる場合は、何通りか。

この問題の出題ポイント

  • 基礎理論の定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
  • テクノロジ系分野では、用語の目的・主体・責任範囲の違いが選択肢で問われやすい。
  • 関連タグ: 基礎理論、順列組合せ、計算問題。

選択肢

  1. 120
  2. 240正解
  3. 720
  4. 1,440

正解

: 240

解説

aとbを隣同士に固定するためまとめて1ブロックとみなすと,(ab)+c+d+e+fの5要素の並べ方は5!=5×4×3×2×1=120通り. さらにabブロック内部の並びがabとbaの2通りあるので,120×2=240通り. 一般に「k個を隣接させる」場合は(n−k+1)!×k!で計算する隣接条件付き順列の典型問題で,場合分けではなく束ねる発想が定石. 場合の数の問題ではブロック化や余事象などの工夫が要求される基本パターンである. nCk・nPkなど場合の数の基本公式とブロック化の発想が解法の鍵となる.

なぜ他の選択肢が違うのか

  • 誤り. 120はabブロック内部の入れ替え2通り(ab/ba)を掛けていない値であり,5!=120だけになる. 隣接条件付き順列ではブロック内の順列も忘れずに掛ける必要があり,この値ではブロック内部の自由度が無視されている. この用語の正確な定義と他選択肢との明確な区別を押さえることが理解の要点

  • イ(正解)

    正しい. 5!×2=120×2=240通りとなるため. aとbを束ねた5要素の並べ方120にab/ba内部順を掛けて算出するのが定石の解法で,隣接条件付き順列の標準的な解き方として広く知られている. この用語の正確な定義と他選択肢との明確な区別を押さえることが理解の要点

  • 誤り. 720は6!=720で6要素の全並べ方となり,隣接条件を考慮していない値. 自由配置では720だが,「aとbが隣同士」という条件下では過大であり,条件を反映できていない不適切な答えである. この用語の正確な定義と他選択肢との明確な区別を押さえることが理解の要点

  • 誤り. 1,440は6!×2=720×2の計算であり,隣接条件を反映できておらず過大. ブロック化発想を取らずに2倍しても元の自由配置との関係が不明確であり,計算手順として根拠が不足する誤り. この用語の正確な定義と他選択肢との明確な区別を押さえることが理解の要点

解き方の整理

基礎理論の問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。

関連問題

前後の問題

2014年 (平成26年 春期) の関連する問題

復習を続ける

間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。