令和元年 問72
3人の候補者の中から兼任も許す方法で委員長と書記を1名ずつ選ぶ場合、3人の中から委員長1名の選び方が3通りで、3人の中から書記1名の選び方が3通りであるので、委員長と書記の選び方は全部で9通りある。5人の候補者の中から兼任も許す方法で委員長と書記を1名ずつ選ぶ場合、選び方は何通りあるか。
正解の理由
(1) 「求めるもの」と「条件」を確認します。
【求めるもの】
5人の候補者の中から兼任も許す方法で委員長と書記を1名ずつ選ぶ場合、選び方は何通りあるか。
注）「兼任も許す方法」というのは、「委員長と書記に同じ人を選んでもいい」ということです。
【条件（ヒント】
3人の中から委員長1名の選び方が3通りで、3人の中から書記1名の選び方が3通りであるので、委員長と書記の選び方は全部で9通りある。
図に表すと、次のようになります。
| 委員長 | 3人から1人選ぶ | ３通り |
| ↓ | × | |
| 書記 | 3人から1人選ぶ | ３通り |
| 全部で | ９通り |
(2) 条件（ヒント）と同じようにして、５人の場合について求めます。
| 委員長 | 5人から1人選ぶ | 5通り |
| ↓ | × | |
| 書記 | 5人から1人選ぶ | 5通り |
| 全部で | 25通り |
よって、正解は エ です。
令和元年 問80
パスワードの解読方法の一つとして、全ての文字の組合せを試みる総当たり攻撃がある。“A”から“Z”の26種類の文字を使用できるパスワードにおいて、文字数を4文字から6文字に増やすと、総当たり攻撃で、パスワードを解読するための最大の試行回数は何倍になるか。
正解の理由
総当たり攻撃（ブルートフォース攻撃）は、主にパスワードの割り出しに用いられる手法です。文字、数字、記号の全ての組み合わせをそれぞれパスワードとして、繰り返しログインを試みる攻撃です。
(1) 「求めるもの」と「条件」を確認します。
【求めるもの】
文字数を4文字から6文字に増やすと、総当たり攻撃で、パスワードを解読するための最大の試行回数は何倍になるか。
【条件】
使う文字は、A~Zの26文字
(2)問題を解く大筋を確認します。
「６文字パスワードの試行回数」を「４文字パスワードの試行回数」で割って、何倍か求める。
(3)６文字パスワードの試行回数を求めます。
| 1 | |||||||||||||
| 使 用 文 字 | A | A | A | A | A | A | 組 み 合 わ せ | ||||||
| ~ | ~ | ~ | ~ | ~ | ~ | ||||||||
| Z | Z | Z | Z | Z | Z | ||||||||
| 26 個 | × | 26 個 | × | 26 個 | × | 26 個 | × | 26 個 | × | 26 個 | ＝ | 266 個 |
(4)4文字パスワードの試行回数を求めます。
| 1 | |||||||||||||
| 使 用 文 字 | A | A | A | A | 組 み 合 わ せ | ||||||||
| ~ | ~ | ~ | ~ | ||||||||||
| Z | Z | Z | Z | ||||||||||
| 26 個 | × | 26 個 | × | 26 個 | × | 26 個 | ＝ | 264 個 |
(5)「６文字パスワードの試行回数」を「４文字パスワードの試行回数」で割って、何倍か求めます。
| (6文字パスワードの場合）÷（4文字パスワードの場合) | |
| = | (26×26×26×26×26×26）÷（26×26×26×26） |
| ＝ | 26×26 |
| ＝ | 676 |
よって、正解は エ です。
令和元年 問82
次の体系をもつ電話番号において、80億個の番号を創出したい。番号の最低限必要な桁数は幾つか。 ここで、桁数には“020”を含むこととする。
| 0 | 2 | 0 | ・・・ | ||||||||||
| 各桁に0～9のいずれかを指定 | |||||||||||||
| 1～3及び5～9のいずれかを指定 | |||||||||||||
正解の理由
(1) 「求めるもの」と「条件」を確認します。
【求めるもの】
80億個の番号を創出するための、番号の最低限必要な桁数
(2)問題を解く大筋を確認します。
４桁目まで８通りあるので、あと、10を何回掛けると10億になるか考えます。
| 1 桁 目 | ２ 桁 目 | ３ 桁 目 | ４ 桁 目 | ５ 桁 目 | ６ 桁 目 | ? 桁 目 | |||||
| 0 | 2 | 0 | 1~3 | 0~9 | 0~9 | ・・・ | 0~9 | ||||
| 5~9 | |||||||||||
| ８個 | × | 10個 | × | 10個 | × | ・・・ | 10個 | ||||
| 10を何回掛けると10億になるか？ | |||||||||||
| 全体で80億個 | |||||||||||
(3)10を何回掛け合わせると10億になるか求め、桁数を求めます。
10億＝1000000000＝109 なので、10億になるには9桁必要です。
(4)80億個になる桁数を求めます。
4桁+9桁＝13桁
よって、正解は ウ です。
令和元年 問99
ワイルドカードに関する次の記述中の a、bに入れる字句の適切な組合せはどれか。
任意の1文字を表す”？”と、長さゼ口以上の任意の文字列を表す“＊”を使った文字列の検索について考える。 （ a ） では、”データ”を含む全ての文字列が該当する。また、（ b ） では、“データ”で終わる全ての文字列が該当する。
| a | b | ||
ア | ？データ＊ | ？データ | |
イ | ？データ＊ | ＊データ | |
ウ | ＊データ＊ | ？データ | |
エ | ＊データ＊ | ＊データ |
正解の理由
ワイルドカードとは、任意の文字を示すための記号のことです。あいまいな文字列などの検索に使われます。
？：任意の1文字を表す。
＊：長さゼ口以上の任意の文字列を表す。
(1) 「求めるもの」と「条件」を確認します。
【求めるもの】
a 「データ」を含む全ての文字列を表すのは、「？データ＊」と「＊データ＊」のどっちか？
b 「データ」で終わる全ての文字列を表すのは、「？データ」と「＊データ」のどっちか？
最終的に求めるのは、a 、ｂの両方を満足する選択肢
【条件】
？：任意の1文字を表す。
＊：長さゼ口以上の任意の文字列を表す。
(2)問題を解く大筋を確認します。
a 「データ」を含む全ての文字列について、「？データ＊」「＊データ＊」のそれぞれで、表せない例があるか確認する。
b 「データ」で終わる全ての文字列について、「？データ」と「＊データ」のそれぞれで、表せない例があるか確認する。
(3)「データ」を含む全ての文字列について
「？」は任意の1文字を表します。
そのため、「？データ＊」では、「統計データ分析」のように、データの前に２文字以上ある文字列を示すことができません。
「データ」を含む全ての文字列を示すには、長さゼ口以上の任意の文字列を表す「＊」を使って、「＊データ＊」と表すのが適切です。
(4) 「データ」で終わる全ての文字列について
「？」は任意の1文字を表します。
そのため、「？データ」では、「HDDデータ」のようにデータの前に２文字以上ある文字列を示すことができません。
「データ」で終わる全ての文字列を示すには、長さゼ口以上の任意の文字列を表す「＊」を使って、「＊データ」と表すのが適切です。
よって、「＊データ＊」と「＊データ」が適切なので、正解は エ です。
コメント