[ITパスポート試験]情報数学(順列・組合せ)[無料講座・例題付き！]

今回はITパスポートの順列と組合せについて学習します。

くろん

この〇通りの中から△個選ぶ選び方とかってなんだにゃ？

キュー

これは順列と組み合わせの問題やな。前回の論理演算同様に数学要素があるからしっかりと対策していこう

情報数学(順列・組合せ)

順列と組合せは高校数学でも取り扱う分野で、コンビネーション(C)やパーミテーション(P)と言った記号を目にしたこともあるかなと思います。

この考え方がITと何に関係あるのかなと思われると思いますが、身近な例を挙げるとパスワードのパターンがあります。

例えばアルファベット26文字(a~z)を用いて8桁のパスワードを構成する場合、そのパスワードのパターンはいくつあるかと言った問題では組み合わせの概念を用います。

順列

順列は互いに異なるn個の中からr個を取り出して1列に並べる時を考慮します。

例えば1~9のカードが1枚ずつあり、そこから3枚取り出して順に並べ3桁の数字にする。と言ったような考え方をするとき順列の考え方になります。

カズ

最初に3、次に5、最後に7を取り出した場合は357に、最初に7、次に5、最後に3を取り出した場合は753になるから順番が大事なんだね！

順列にはさらに重複を許す場合と許さない場合があるので、それぞれのパターンを例を通して見てみましょう。

重複を許さない場合

以下のような場合は重複を許しません。

1枚目を選ぶときは9枚の中から選ぶため9パターンあります。

[1]　[2]　[3]　[4]　[5]　[6]　[7]　[8]　[9]　→　[3]

2枚目は1枚目がなくなった状態の8パターンから選ぶことになります。

[1]　[2]　[4]　[5]　[6]　[7]　[8]　[9]　→　[8]

3枚目は1枚目と2枚目がなくなった状態の7パターンから選ぶことになります。

[1]　[2]　[4]　[5]　[6]　[7]　[9]　→　[7]

これを計算すると9×8×7=504通りとなります。

一般式に落とし込むと

n個の物からr個取る順列の、重複を許さないときの個数は以下のような式になります。

\[n×(n-1)×(n-2)×･･･×(n-r+1)\]

ここで項の数はr個になります。

重複を許す場合

以下のような場合は重複を許します。

この場合も流れを見ていきましょう。

1枚目を選ぶときは9枚の中から選ぶため9パターンあります。

[1]　[2]　[3]　[4]　[5]　[6]　[7]　[8]　[9]　→　[8]

2枚目を選ぶときも、1枚目のカードは戻っているため、9枚の中から選ぶことになります。よって9パターンあります。

[1]　[2]　[3]　[4]　[5]　[6]　[7]　[8]　[9]　→　[3]

3枚目を選ぶときも、1枚目と2枚目のカードは戻っているため、9枚の中から選ぶことになります。こちらも9パターンあります。

[1]　[2]　[3]　[4]　[5]　[6]　[7]　[8]　[9]　→　[8]

これを計算すると9×9×9=729通りとなります。

一般式に落とし込むと

n個の物からr個取る順列の、重複を許すときの個数は以下のような式になります。

\[n×n×n×･･･=n^r\]

となります。

組合せ

次は組合せです。組合せの場合は順番を気にしない考え方になるので、カードを用いるより別の物を用いて考えるのが良いでしょう。

このような問題の場合、取り出す順番は気になりませんよね。

例えば[DO1][DO2][DO3][DO4][DO5][DO6][DO7][DO8][DO9]と言ったゲームタイトルが9本あったとして、[DO4][DO7][DO8]の順で選んでも[DO7][DO8][DO4]の順で選んでも本質は同じです。

この時の選び方を見てみましょう。

まず単純に、9本の中から3本選ぶ順列の組み合わせは、順列で求めた通り

9×8×7で504通りとなります。

次に、3本選ぶときに何通りの重複があるかを見てみます。

例えば[DO4][DO7][DO8]と[DO7][DO8][DO4]は同じでした。

他の組み合わせとしても考えられるのはあり、全て列挙すると

(4,7,8)、(4,8,7)、(7,4,8)、(7,8,4)、(8,4,7)、(8,7,4)の6パターンとなります。

今回は全て書き出しましたが、ここでも実は順列の考え方を用いることができます。

3種類の物から3通り選ぶことになるので、3×2×1となります。

504通りあるうち、重複している順列パターンが6通りあるので\(\frac{504}{6}=84\)が正解となります。

これを一般式に落とし込むと、

\[\frac{n×(n-1)×(n-2)×･･･×(n-r+1)}{r×(r-1)×(r-2)×･･･×1}\]

となります。分子分母の項数はそれぞれr個となります。

カズ

大学受験とかだと難しい制約が付くけど、ITパスポートでは複雑な問題は出ないから身構えなくて大丈夫！

情報数学(順列・組合せ)・例題

実際に例題を解いて問題に慣れていきましょう。

問題

問1

正解：イ

それぞれの組合せの数を計算しましょう。

0~9の10種の文字数で4桁の場合の組合せは10×10×10×10=10,000パターンになります。

次に0~9に加え、a~fの英小文字6文字が加わった16文字で4桁の場合の組み合わせは、16×16×16×16=65,536パターンになります。

65,536÷10,000=6.5536倍≒6.6倍なのでイが正解ですね。

問2

正解：イ

aとbが隣り合うと言う制約があります。この場合はあらかじめaとbをセットにしてしまい、(ab)，c，d，e，fの5つの文字列から、5文字選ぶ順列を考えれば良いです。

そのため5×4×3×2×1=120通りとなります。

ここで気を付けなければいけないのが、aが先かbが先か、つまり(ab)と(ba)の2パターンも考慮しなければいけません。したがって120×2=240となりイが正解になります。

問3

正解：ウ

共通鍵の本数を求める問題です。

n人がn-1人とやり取りを行い、それぞれのカギ自体は共通しているため、

\[\frac{n×(n-1)}{2×1}\]

で求めることが可能です。公式に当てはめると\(\frac{10×9}{2×1}=45\)となりウとなります。

因みに公開鍵の本数は2nとなります。両方頻出なので覚えてしまいましょう。

キュー

nの数を増やして代入してみればわかるけど、nが大きくなると共通鍵の方が本数も膨大な数になるで

カズ

公開鍵のメリットは鍵の本数が少ない点だったもんね！

コンテンツのディジタル化・まとめ

今回は情報数学の順列・組合せについて学習しました。

パスワードの組み合わせや鍵の本数などで頻出事項なのでしっかりと押さえて置いてください。

カズ

問題文をしっかり読んでどの条件かも判断できるようにしておこう！

次回からはハードウェアについて学習していきます。

しかくのいろは

[ITパスポート試験]ハードウェア(五大装置)[無料講座・例題付き！]

https://www.sikaku-no-iroha.co.jp/information-technology-examination/ipass/five-major-devices-ipass

ITパスポートで問われるハードウェアの五大装置に関する説明をしていきます。コンピュータを学習する上での重要項目になるので、しっかりと理解したうえで記憶しておきましょう。

佐野 孝矩

福井県産。北海道に行ったり新潟に行ったりと、雪国を旅してます。

経理4年/インフラエンジニア7年(内4年は兼務)/ライター5年(副業)

簿記2級/FP2級/応用情報技術者/情報処理安全確保支援士/中小企業診断修得者　など