大学入学共通テスト(数学) 過去問
令和4年度(2022年度)本試験
問140 (情報関係基礎(第2問) 問4)
問題文
次の文章を読み、空欄( エ )に入れるのに最も適当なものを、後の解答群のうちから一つ選べ。
文字の並びを逆順にしても元と同じになる文字列を回文という。例えば、「えとをとえ」や「ようかんかうよ」は回文であるが、( ア )は回文ではない。ここでは文字の並びのみに注目し、読み方や意味は考えない。
小池さんは常々世の中には回文ではない文字列も存在することを残念に思っていた。しかし、幸いなことに長さ1の文字列は回文なので、どんな文字列も回文を連結して作れることに気付いた。その際、連結する回文の数が少ない方がより幸せに感じられたため、ある文字列を作るために連結する最も少ない回文の数でその文字列の長さを割った値を、その文字列の幸(さいわ)いさと呼ぶことにした。例えば、長さ6の文字列「こしたんたん」は
・「こ・し・た・ん・た・ん」の6つの回文の連結、または
・「こ・し・たんた・ん」もしくは「こ・し・た・んたん」の4つの回文の連結で作れ、4つが最も少ないため幸いさは6/4=1.5である。同様に、長さ8の文字列「とらのこのこのこ」の幸いさは( イ )である。長さnの文字列の幸いさは、それ自身回文であるときに最も大きく( ウ )となり、文字列中に長さ1の回文しか現れないときに最も小さく( エ )となる。
このページは閲覧用ページです。
履歴を残すには、 「新しく出題する(ここをクリック)」 をご利用ください。
問題
大学入学共通テスト(数学)試験 令和4年度(2022年度)本試験 問140(情報関係基礎(第2問) 問4) (訂正依頼・報告はこちら)
次の文章を読み、空欄( エ )に入れるのに最も適当なものを、後の解答群のうちから一つ選べ。
文字の並びを逆順にしても元と同じになる文字列を回文という。例えば、「えとをとえ」や「ようかんかうよ」は回文であるが、( ア )は回文ではない。ここでは文字の並びのみに注目し、読み方や意味は考えない。
小池さんは常々世の中には回文ではない文字列も存在することを残念に思っていた。しかし、幸いなことに長さ1の文字列は回文なので、どんな文字列も回文を連結して作れることに気付いた。その際、連結する回文の数が少ない方がより幸せに感じられたため、ある文字列を作るために連結する最も少ない回文の数でその文字列の長さを割った値を、その文字列の幸(さいわ)いさと呼ぶことにした。例えば、長さ6の文字列「こしたんたん」は
・「こ・し・た・ん・た・ん」の6つの回文の連結、または
・「こ・し・たんた・ん」もしくは「こ・し・た・んたん」の4つの回文の連結で作れ、4つが最も少ないため幸いさは6/4=1.5である。同様に、長さ8の文字列「とらのこのこのこ」の幸いさは( イ )である。長さnの文字列の幸いさは、それ自身回文であるときに最も大きく( ウ )となり、文字列中に長さ1の回文しか現れないときに最も小さく( エ )となる。
- 0
- 1
- 1/n
- n/2
- n
- n(n−1)/2
正解!素晴らしいです
残念...
この過去問の解説
前の問題(問139)へ
令和4年度(2022年度)本試験 問題一覧
次の問題(問141)へ