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

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

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

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

で、２２回となります。

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

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

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

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

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

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

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

　以上より、解答欄(ウエ)には、「２５」の選択肢の番号が入ります。 

この質問方法では、トウ星人には1人あたり1回、リク星人には1人あたり_ア3回質問する。

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

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

宇宙船Cの人にたずねたときは、
トウ星：1人×1回＝1回
カイ星：3人×2回＝6回
ホク星：2人×3回＝6回
リク星：4人×3回＝12回

1+6+6+12＝25

10人全員への合計質問回数は_ウエ25回になります。

正解は「25」です。

宇宙船Cの出身星構成は、以下の通りです（表1より）。

トウ星人：1人

カイ星人：3人

ホク星人：2人

リク星人：4人

元の質問方法での1人あたりの質問回数は以下の通りです。

トウ星人：1回

カイ星人：2回

ホク星人：3回

リク星人：3回

上記から、質問回数の合計は1×1+3×2+2×3+4×3=1+6+6+12=25回

となります。

したがって、25回となります。