平成23年 秋期 ITパスポート 問37

インタフェースを一つだけもつモジュールが6個ある。
これらのモジュールが相互に結合できるかを試験したい。
1組のモジュールの結合テストに4時間を要するとき、全ての組合せのテストに合計何時間掛かるか。

 ア  20  イ  24  ウ  60  エ  120


答え ウ


解説
6つのモジュールから2つのモジュールを選び出すパターンの数がいくつかということで、これは組合せの問題であり、式で表すと6C2であり、これを解くと
 6C2 = (6×5)÷(1×2) = 15
になる。1組のモジュール結合テストに4時間を要するので、すべての組合せのテストにかかる時間は
 15組×4時間/組 = 60時間
(ウ)になる。


キーワード
・順列・組合せ

キーワードの解説
  • 順列・組合せ
    要素の集り(集合)から、いくつかの要素を選び出し、選び出した順番に意味があるのが順列(permutation)。選び出した順番に意味がないのが組合せ(combination)。
    例)A〜Fの文字が書かれた6枚のカードから、任意の2枚のカードを選び、1枚目と2枚目に選んだカードの文字について順列を求める場合は「1枚目がA、2枚目がB」(AB)と「1枚目がB、2枚目がA」(BA)を別に数えるが、組合せを求める場合は「1枚目がA、2枚目がB」(AB)と「1枚目がB、2枚目がA」(BA)は1つとして数える。

もっと、「順列 組合せ」について調べてみよう。

戻る 一覧へ 次へ