共通テスト対策　新科目「情報Ⅰ」　情基2022（第２問）

　第２問は、必答の問題です。問１～問３まであります。プログラミングが必須ではないため、ここでは、アルゴリズムを問う問題になっています。配点は、３５点となっています。

【問１】

　回文自体は、特に問題がないと思いますが、「幸いさ」の定義がわかり難いです。例も載っていますが、読み取りにくい説明になっています。

「どんな文字列も回文を連結して作れる」を抑えておく必要があります。ここでは、文章を回文に分解することを考えているという訳です。

　「連結する回文の数」に着目して「幸いさ」を定義しています。

　幸いさ＝（文字列の長さ）÷（連結する回文の数の最小値）

　したがって、「幸いさ」を求めるには、（連結する回文の数の最小値）を求める必要があります。
　それでは、問題を解いて行きましょう。

アは、回文でないものを見つけるだけですので、①が正解です。

①の確認

「とらのこのこのこ」を回文に分解します。すると、「と・ら・の・このこのこ」あるいは「と・ら・のこのこの・こ」の４が最小値になります。従って、８÷4=2　となります。従って、イは、②が正解です。
　実際には、イには、１桁の整数しか入りませんから、１・２・４・８のいずれかです。最小値が８でないことは、明らかで、「とら」を含んでいるので、３以上です。従って、分解するまでもなく、最小値は、４と分かります。まあ、分解してもすぐです。そして、１個見つければ、それで十分です。

次に、ウとエを考えます。この問題で、特殊な場合は、文字列が回文の場合と最小値が文字列の長さの場合です。

文字列が回文の場合は、最小値が１となるので、「幸いさ」＝ｎ
最小値が文字列の長さの場合は、「幸いさ」＝１

となります。従って、ウは、④が正解で、エは①が正解です。

【問２】