共通テスト（情報） 過去問
令和6年度（2024年度）本試験
問22 (＜旧課程＞情報関係基礎（第2問） 問4)

異星人の出身星をたずねるとき、「手順１」～「手順３」の質問の順番を変えると全員分への質問回数がどう変化するかを考えています。まず、Ｍさんが最初に考えた質問方法の順番の場合は以下の(図１)のようになります。

次に、例えばＭさんが２番目に考えた別の順番で質問した場合は、それぞれの出身星が判明するまでの質問回数は以下の(図２)のようになります。

これより、カイ星人への質問は２回から３回になり、質問回数は１回多くなります。

また、この質問の順番で(表１)の宇宙船Ａの１０人全員への合計質問回数は、

　トウ星人　１回×３人＝３回

　カイ星人　３回×２人＝６回

　ホク星人　３回×１人＝３回

　リク星人　２回×４人＝８回

よって、全員分の質問回数の合計は、３＋６＋３＋８＝２０

より、２０回となります。

これより、合計質問回数はもとの２２回から２０回に変化します。

以上より、解答欄(オ)には、「１回多い」の選択肢の番号が入ります。

最初に示された順番の場合、カイ星人かどうかは、
　手順1（「トウ星人ですか？」「いいえ」）
→手順2（「カイ星人ですか？」「はい」）
で判明するため、カイ星人には1人あたり2回質問します。

次に示された順番の場合、カイ星人かどうかは、
　手順1（「トウ星人ですか？」「いいえ」）
→手順2（「リク星人ですか？」「いいえ」）
→手順3（「ホク星人ですか？」「いいえ」）
で判明するため、カイ星人には1人あたり3回質問します。

最初に示した順番と比べると、カイ星人1人あたりに質問する回数は_オ1回多いです。

正解は「1回多い」です。

【問題の情報⁠⁠⁠⁠⁠⁠⁠】
手順1　「トウ星人ですか？」と質問し、返答が「はい」ならトウ星人である。「いいえ」なら手順2に進む。
手順2　「リク星人ですか？」と質問し、返答が「はい」ならリク星人である。「いいえ」なら手順3に進む。
手順3　「ホク星人ですか？」と質問し、返答が「はい」ならホク星人、「いいえ」ならリク星人である。

手順1「トウ星人ですか？」

「はい」 → トウ星人 (質問1回)

「いいえ」 → 次へ

手順2「リク星人ですか？」

「はい」 → リク星人 (質問2回)

「いいえ」 → 次へ

手順3「ホク星人ですか？」

「はい」 → ホク星人 (質問3回)

「いいえ」 → カイ星人 (質問3回)

カイ星人を確定させるには、手順1、手順2、手順3の質問を「いいえ」を選択します。よって、質問回数は3回となります。
最初に示した順番は2回目でカイ星人を確定させることができ、今回の場合は、3回目でカイ星人を確定させることができます。

したがって、最初に示した順番と比べると、カイ星人1人あたりに質問する回数は1回多いとなります。