×
確率・統計・回帰

また、ソフトウェアのテスト工程において、膨大な設定パラメータの全パターンをテストすることが時間的に不可能な場合、「ペアワイズ法(オールペア法)」と呼ばれるテスト手法が用いられます。これは「すべての2つの変数の組合せ」が最低1回は現れるようにテストケースを絞り込む手法であり、ここでも組合せの数学的な考え方がバグの検出効率を高めるために活用されています。このように、限られたリソース(時間やコスト)の中で、漏れなく重複なく効率的な処理を行うために、組合せの理論は不可欠です。

試験でのポイント

資格試験においては、確率の問題を解くための途中計算として組合せ(C)を使用するパターンが非常に多く見られます。「袋の中から赤玉と白玉を同時に取り出す」「不良品が混ざっているロットから製品を抜き取り検査する」といったシチュエーションが定番です。これらの問題では、「同時に取り出す」「順番を問わないグループを作る」といったキーワードがあれば、直ちに「組合せ」の計算式を使うと判断しなければなりません。

計算のテクニックとして、組合せ特ুকেの性質である「n C r = n C (n-r)」を覚えておくと、試験時間を大幅に短縮できます。例えば、「100個のデータから98個を選ぶ組合せ(100 C 98)」を計算する場合、まともに計算すると分子も分母も98個の数字を掛け合わせる膨大な式になりますが、この性質を使えば「100個の中から選ばない2個を選ぶ組合せ(100 C 2)」と全く同じ結果になるため、(100 × 99) ÷ (2 × 1) = 4950通りと、暗算レベルで瞬時に答えを出すことができます。試験ではあえてこのような大きな数字を出して、性質を理解しているかを試す問題が出題されるため、このショートカット計算術は必ず身につけておきましょう。

関連する用語

順列、確率、テストケース設計