本文へスキップ

平成24年度 春期 ITパスポート試験 問86

この問題の解説と、これまでの解答の記録です。

問86
頻出度★★☆

F さんは,次の選定要件に従って,部内で使用する事務機の機種を選定するための検討資料を作成するよう上司から指示された。 〔選定要件〕 (1) 類似する4機種(機種 A~D)の中からいずれか1機種を選定する。 (2) 評価項目は,価格,性能,サービスの三つとする。評価項目には,いずれを重視するかによって1~5の重みを付ける。 (3) 機種ごとに評価項目の評価値を決める。評価値は1~9のいずれかである。 (4) 評価項目の重みと評価値から総合評価値を計算し,総合評価値の最も大きい機種を選定する。 F さんは,表1の評価表を作って検討することにした。このとき,機種 A の総合評価値は次式で計算する。機種 B~D についても同様である。 機種 A の総合評価値 = w1×a1+w2×a2+w3×a3 なお,記号の意味は次のとおりである。 w1~w3:価格,性能,サービスのそれぞれの評価項目の重み a1~a3:機種 A の価格,性能,サービスのそれぞれの評価値 表1 評価表

評価項目重み機種 A機種 B機種 C機種 D
価格w1a1b1c1d1
性能w2a2b2c2d2
サービスw3a3b3c3d3

上司から評価値を付けるように指示を受けたFさんは,評価値の決定に先立って,価格,性能,サービスのそれぞれについて,機種A~Dの2機種ごとに,全ての組合せで優劣を比較した。その結果を次の表3に示す。表の1行は1回の比較を行った結果を示している。表を完成させるために必要な比較回数は何回か。 表3 機種A~Dの2機種ごとの全ての組合せの優劣

評価項目機種比較機種
価格機種A=機種B
価格機種A>機種C
⋮⋮⋮⋮
性能⋮⋮⋮
サービス⋮⋮⋮
出典 平成24年度 春期 ITパスポート試験 問86
解説

問 86n個のものから2個を選ぶ組合せの数は n(n−1)÷2

  • 不正解ア

    6は「1つの評価項目だけ」の組合せ数 C(4,2) = 6 であり、価格・性能・サービスの3項目分を掛け忘れた値。設問は価格・性能・サービスのそれぞれについて全ての組合せを比較すると述べており、表3 でも性能・サービスの行が別に用意されているので、6の3倍が必要になる。

  • 不正解イ

    9は 3×3 で得られる数で、たとえば「基準となる1機種と残り3機種を比べる(3回)× 3項目」と数え違えた場合などに出てくる。しかし本問は全ての組合せの優劣を求めているので、機種Aを含まない B対C、B対D、C対D の比較も必要であり、1項目あたり3回では足りず6回になる。したがって9では表は完成しない。

  • ウ

    正解 表の1行が1回の比較にあたるので、必要な比較回数は「表を埋め尽くしたときの行数」と同じである。まず1つの評価項目について、機種A〜D の4機種から2機種を選ぶ組合せの数を数える。順序は問わない(機種Aと機種Bの比較と、機種Bと機種Aの比較は同じ1回)ので、組合せの数は C(4,2) = 4×3÷2 = 6通りで、具体的には A対B、A対C、A対D、B対C、B対D、C対D の6組である。表3 の価格の欄に「機種A = 機種B」「機種A > 機種C」が並んでいるのは、この6組を順に埋めていく途中を示している。次に、この比較を価格・性能・サービスの3つの評価項目それぞれについて行うので、6回 × 3項目 = 18回。よってウの18が正しい。一般化すると、n機種・m項目のときの比較回数は n(n−1)÷2 × m で求められる。

  • 不正解エ

    32はどの数え方からも導けない過大な値。仮に順序を区別して(機種Aと機種Bの比較と機種Bと機種Aの比較を別物として)数えても 4×3 = 12通り、3項目で 36回 にしかならず、32にはならない。優劣の比較は同じ2機種について1回行えば足りるので、順序を区別する数え方自体が誤りであり、正しくは 6×3 = 18回である。

ここがポイント
  • n個のものから2個を選ぶ組合せの数は n(n−1)÷2。4機種なら 4×3÷2 = 6通りで、A対B と B対A を二重に数えないよう順序を区別しないのがポイント。
  • 複数の評価項目で同じ総当たり比較を繰り返す場合、総回数は「1項目あたりの組合せ数 × 評価項目数」。本問では 6 × 3 = 18回となる。
  • 表の1行が1回の作業(比較)に対応するという設問の定義を読み取り、必要な行数を数え上げる問題である点も押さえておきたい。
用語

解答の記録