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

異星人の出身星をたずねるとき、問題文にある質問方法では、トウ星人は「手順１」だけで出身星が判明するので質問回数は１人あたり１回、リク星人には「手順１」から「手順３」まで進まないと出身星が判明しないので質問回数は１人あたり３回となります。
同様に考えて、カイ星人への質問回数は１人あたり２回、ホク星人への質問回数は１人あたり３回となります。

宇宙船Ａの全員に出身星をたずねる場合、トウ星人は１人あたり１回×３人で３回、カイ星人は１人あたり２回×２人で４回、ホク星人は１人あたり３回×１人で３回、リク星人は１人あたり３回×４人で１２回になります。これより、１０人全員への合計質問回数は、

　１×３＋２×２＋３×１＋３×４＝２２

で、２２回となります。

同様に考えて、宇宙船Ｃの異星人に質問する、全員分の合計回数は、

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

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

ホク星人　３回×２人＝６回

リク星人　３回×４人＝１２回

よって、全員分の質問回数の合計は、１＋６＋６＋１２＝２５

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

以上より、解答欄(ア)には、「３」が入ります。

リク星人かどうかは、

　手順1（「トウ星人ですか？」「いいえ」）
→手順2（「カイ星人ですか？」「いいえ」）
→手順3（「ホク星人ですか？」「いいえ」）
 

で判明するため、リク星人には1人あたり_ア3回質問します。

正解は「3」です。

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

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

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

「いいえ」 → 次へ

手順2「カイ星人ですか？」

「はい」 → カイ星人 (質問2回)

「いいえ」 → 次へ

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

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

「いいえ」 → リク星人 (質問3回)

リク星人を確定させるには、手順1、手順2、手順3の質問を「いいえ」を選択します。したがって、質問回数は3回となります。