2022年 秋期 応用情報技術者 午前 問24

顧客に、A〜Zの英大文字26種類を用いた顧客コードを割り当てたい。 現在の顧客総数は8,000人であって、毎年、前年対比で2割ずつ顧客が増えていくものとする。 3年後まで顧客全員にコードを割り当てられるようにするためには、顧客コードは少なくとも何桁必要か。

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

• 順列・組合せ
  要素の集り(集合)から、いくつかの要素を選び出し、選び出した順番に意味があるのが順列(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つとして数える。

戻る 一覧へ 次へ