平成20年 春期 基本情報技術者 午前 問７
２個の文字ＡとＢを使って、長さ１以上７以下の文字列は何通りできるか。
ア １２８ イ ２５４ ウ ２５５ エ ２５６
【キーワード】
・順列・組合せ
【キーワードの解説】
- 順列・組合せ
要素の集り（集合）から、いくつかの要素を選び出し、選び出した順番に意味があるのが順列（permutation）。選び出した順番に意味がないのが組合せ（combination）。
例）Ａ〜Ｆの文字が書かれた６枚のカードから、任意の２枚のカードを選び、１枚目と２枚目に選んだカードの文字について順列を求める場合は「１枚目がＡ、２枚目がＢ」（ＡＢ）と「１枚目がＢ、２枚目がＡ」（ＢＡ）を別に数えるが、組合せを求める場合は「１枚目がＡ、２枚目がＢ」（ＡＢ）と「１枚目がＢ、２枚目がＡ」（ＢＡ）は１つとして数える。
スポンサードリンク
順列と組合せの問題です。似たような問題が出題されることが多いです。
こういった問題は、どういったものの個数を数えるのかを問題用紙の隅にでも書き出して確認するのがいいと思います。
この問題は数学に詳しい人だと「２８−１＝２５５」と答えてしまいそうなので、ちょっとした引っ掛け問題ですね。（私は同じような問題で一度引っかかりました。）
どんなに簡単に見える問題でも、冷静になって解いていきましょう。
今日（５月１６日）の正午に、４月２０日に行われた、春の情報処理技術者試験の初級シスアドと基本情報技術者の合格発表が行われます。受験された方は合格しているといいですね。
