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

次の文章を読み、問いに答えよ。

ついに異星人が地球を訪れた。しかも一度に、トウ星、カイ星、ホク星、リク星という、四つもの星から。
異星人は計50人で、10人ずつに分かれて5隻の宇宙船A～Eに乗って訪れた。Mさんは地球人代表として、異星人の方々に出身星、つまりどの星から来たのかをたずねた。異星人はMさんの質問を理解できた。しかしMさんには、異星人の返答は「はい」と「いいえ」しかわからなかったため、全員の出身星をたずねるのにかなり手間取ってしまった。
異星人の出身星をたずねた結果は、次の表1のとおりであった。Mさんは、今後異星人が訪れたときに備えて、どのようにすれば効率よく全員の出身星をたずねることができたのかを考えることにした。

Mさんは、次の質問方法を使って出身星をたずねた。

＜質問方法＞
手順1　「トウ星人ですか？」と質問し、返答が「はい」ならトウ星人である。「いいえ」なら手順2に進む。
手順2　「カイ星人ですか？」と質問し、返答が「はい」ならカイ星人である。「いいえ」なら手順3に進む。
手順3　「ホク星人ですか？」と質問し、返答が「はい」ならホク星人、「いいえ」ならリク星人である。

この質問方法では、トウ星人には1人あたり1回、リク星人には1人あたり（　ア　）回質問する。これにより宇宙船Aの人に出身星をたずねたときは、トウ星人3人に合わせて3回、カイ星人2人に合わせて（　イ　）回質問して、10人全員への合計質問回数は22回になった。同様に宇宙船Cの人にたずねたときは、10人全員への合計質問回数は（　ウエ　）回になった。
手順1～3で質問する出身星の順番を変えると、質問回数も変わることがある。Mさんは出身星を順番に質問する方法を順次法と呼ぶことにし、別の順番も考えてみた。例えば、1番目に「トウ星人ですか？」、2番目に「リク星人ですか？」、3番目に「ホク星人ですか？」という順番で質問して出身星をたずねる場合、最初に示した順番と比べると、カイ星人1人あたりに質問する回数は（　オ　）。表1の宇宙船Aの10人全員への合計質問回数は（　カ　）。

（　カ　）にあてはまるものを1つ選べ。