跳到正文

平成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
解説

問 86从 n 个事物中选出 2 个的组合数为 n(n−1)÷2

  • 错误ア

    6 是「只针对一个评价项目」的组合数 C(4,2) = 6,漏乘了价格、性能、服务这 3 个项目。题目说明要对价格、性能、服务各项分别比较所有组合,表 3 中性能、服务的行也是另外准备的,所以需要 6 的 3 倍。

  • 错误イ

    9 是由 3×3 得到的数,例如按「以作为基准的 1 个机型与其余 3 个机型比较(3 次)× 3 个项目」这样数错时就会出现。但本题要求的是所有组合的优劣,因此不含机型A 的 B对C、B对D、C对D 的比较也是必需的,每个项目 3 次不够,应为 6 次。所以 9 次无法把表填完。

  • ウ

    正解 表中的一行相当于一次比较,因此所需的比较次数就等于「把表填满时的行数」。首先只看一个评价项目:数一数从机型A~D 这 4 个机型中选出 2 个机型的组合数。由于不区分顺序(机型A 与机型B 的比较,和机型B 与机型A 的比较是同一次),组合数为 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 重复计数。
  • 当对多个评价项目重复同样的两两全组合比较时,总次数为「每个项目的组合数 × 评价项目数」。本题为 6 × 3 = 18 次。
  • 还要抓住题目给出的定义——表中的一行对应一次作业(比较),本题实质上是数出所需的行数。
用語
解答問86ウ
练这一题

作答记录