冬期講習 2026-2027、募集中。総復習は売りません。90分×完全1対1で、穴だけを塞ぎます 詳しく →
電話 0422-27-7828チャットで質問無料相談を予約

武蔵野個別指導塾の特徴

共通テスト情報I 連続数の記録上限—長い並びを分割したとき必要な組を数える|武蔵野個別指導塾

学習のイメージ写真 武蔵野個別指導塾
X LINE Facebook

回数欄の上限と0の扱いを決め、境界をまたぐ並びを復号で点検する連続数の記録です。

よくあるのは、高校生が同じ記号の長い並びを記録するとき、回数欄に入れられる上限を超えた数をそのまま書いてしまう場面です。例えば欄が1から5までしか表せないのに、連続する記号が6個あるからといって回数欄に6を入れることはできません。長い並びを複数の組に分け、各組が表せる範囲を守る必要があります。

このとき確認するのは、組の数だけではありません。各組を順に元へ戻したとき、記号の種類と個数が元の並びに一致するかも見ます。上限ちょうどと上限を1個超えた場合を比べると、必要な組が増える境目が見えてきます。

どの条件を動かして比べるか

問われる型は主に3つあります。1つ目は、決められた上限で一続きの並びを表す最小の組数です。2つ目は、提示された組が欄の条件を守り、指定された元の並びに戻るかという判定です。3つ目は、上限または連続数を変えたとき、組数が増える境界の判定です。

同じ記号の連続数を比べるときは回数欄の上限を固定します。逆に、上限による違いを調べるときは元の並びの長さを固定します。どちらを変えたのかが曖昧だと、組数が変わった理由を説明できません。

以下の基本例では、記号と回数を1組にします。回数欄は1から5の整数を入れ、0は使えません。同じ記号の一続きの部分は、必要なら隣り合う複数の組に分けられます。復号では各組の記号を回数だけ並べ、組の順につなぎます。これは説明のために定めた規則で、実在の記録形式の仕様を示すものではありません。

連続する部分と組の関係

「連続する部分」は、同じ記号が途切れずに並んだ部分です。「組」は、その部分の全部または一部を記録する単位です。上限を超える一続きの部分でも、記録上は同じ記号の組が隣り合います。隣の組が同じ記号だからといって、直ちに誤りではありません。

図1のように、上限5の欄では、同じ記号が6個並ぶと、5個と残り1個の2組に分けられます。各回数は1以上5以下で、足すと6です。記号も両組とも同じなので、順につなげば元の一続きの並びに戻ります。

図1 連続する6個を上限5の回数欄で分ける関係

上限が5で、連続数が正の整数の場合、最小組数は連続数を5で割り、余りがあれば商に1を足して求められます。余りが0なら商のままです。各組に最大5個しか入らないため、商より少ない組では全部を収められません。余りがあると、満杯の組だけではその残りを表せず、もう1組が必要です。

ただし、最小組数を答える問いと、条件を満たす分け方を1つ示す問いは別です。例えば6個は5と1のほか、3と3にも分けられます。どちらも2組で元に戻ります。さらに2、2、2という3組も条件を満たしますが、最小ではありません。問題文がどちらを要求するかを先に読みます。

0の扱いも規則次第です。ここでは0を使えないので、余りが0のときに空の組を加えることはできません。0を特別な意味に使う別の方式を想像して補わず、その問題で定めた規則に従います。また空の入力については、組を0個にするなどの規則を別途定める必要があります。以下では空でない一続きの並びを扱います。

基本例題:境目の前後を比べる

記号Aが連続する2つの列があります。回数欄は1から5の整数で、0は使用できません。同じ記号を隣り合う複数組に分けてよく、各組は記号と回数の対です。Aが5個の列と6個の列それぞれについて、必要な最小組数を整数で求め、組の一例を順に示してください。

図2のように、5個の列は(A, 5)の1組で収まります。1組の上限にちょうど達しており、0組では1個も表せないので、1組が最小です。

図2 上限ちょうどの5個と1個超える6個の比較

6個の列は1組で表せません。1組に入るのは最大5個だからです。5個を先の組に入れると1個が残り、(A, 5)、(A, 1)の2組で表せます。2組で収まり1組では足りないため、最小組数は2です。

復号すると、前者はAを5個、後者はAを5個並べた後にAを1個並べます。後者の組の境目には別の記号を挟まないため、Aが6個続きます。回数の合計が6であることに加え、記号と順序も元に戻ることを確かめました。

標準例題:上限の倍数を超える

記号Bが13個連続しています。回数欄は1から4の整数で0は使用できません。同じ記号を隣接する複数組に分けてよいものとします。最小組数を整数で求め、その組を順に1通り示してください。

13を4で割ると商は3、余りは1です。3組では最大でも4を3回分、つまり12個までしか表せません。したがって少なくとも4組が必要です。(B, 4)、(B, 4)、(B, 4)、(B, 1)とすれば、それぞれの回数は許容範囲内で、合計は13です。よって最小は4組です。

復号ではBを4個ずつ3回並べ、最後に1個を加えます。組の境目で記号は変わらず、Bが13個続きます。回数を合計して元の長さへ戻すと、計算と復号の両方から答えを確かめられます。

12個であれば3組に各4個を入れて収まります。13個で4組になる理由は、元の数が少し増えたこと自体ではなく、3組の収容上限である12を超えたことです。1組を追加しても、その組を満杯にする必要はありません。

発展例題:上限が変わると境界も動く

記号Cが17個連続しています。回数欄の許容値は1から上限までの整数で、0は使えません。同じ記号を複数組に分けてよいものとします。上限が6の場合と、上限が8の場合のそれぞれについて最小組数を整数で求め、組の一例と復号後の個数を示してください。

上限6では、2組の最大は12個なので足りません。3組なら(C, 6)、(C, 6)、(C, 5)とでき、合計17個です。最小は3組です。上限8でも2組の最大は16個なので足りず、(C, 8)、(C, 8)、(C, 1)の3組が必要です。いずれも復号するとCが17個連続します。

上限を大きくしても、この例では最小組数が変わりません。上限が9なら2組で最大18個を表せ、(C, 9)、(C, 8)で収まります。比較では、上限が増えたかどうかだけでなく、必要な長さが各組数の収容上限を越えているかを判定します。

同じ3組でも回数の分け方は1通りに限りません。上限6なら6、6、5だけでなく、6、5、6も可能です。組の並びは記録として異なりますが、各組の記号がすべてCなので復号結果は同じです。異なる記号を含む列では、回数の合計が同じだけでは順序まで保証されません。

誤答を直す:入らない数と空の組

基本例の6個について、(A, 6)という答えは回数の合計こそ6ですが、回数欄の上限5を超えています。図3の赤い枠が、最初に条件と食い違う箇所です。記号が合っていることと、回数が記録できることは別々に判定します。

図3 回数6が上限5を超える誤りと分割による修正

修正は(A, 5)、(A, 1)です。どちらの回数も1から5にあり、復号するとAが6個です。欄に収めるために6を5に書き換えるだけでは1個が失われます。残りを別の組として記録するところまで必要です。

別の誤りは、5個を5で割って余りが0だから、(A, 5)、(A, 0)とすることです。この規則では0を回数欄に入れられません。余りがない場合は追加の組を作らず、(A, 5)で止めます。割り算の余りと、実際に記録する組を同一視しないことが修正の鍵です。

提示された組を検査するときは、まず全組の回数が許容範囲かを見ます。次に組の順に復号し、元の並びと比べます。最後に、最小を求められているときは、それより少ない組では収まらない理由も示します。復号できることと、組数が最小であることは別の条件です。

条件を満たさない記録の調べ方

回数が上限内にあるだけでは、記録が元の列を表すとは限りません。例えば上限5のもとで、Aが6個の列を(A, 4)、(A, 1)と記録すると、各回数は許容範囲です。しかし復号するとAは5個で、元の列に1個足りません。条件の検査と復号結果の検査を別の段階に置けば、この不足を見逃しにくくなります。

反対に、(A, 4)、(A, 3)は各欄に入りますが、復号すると7個になり、1個多すぎます。(A, 5)、(A, 1)では範囲と個数がともに合います。この3つの候補は、欄が使えるか、復号した個数が元と同じかという2つの観点で並べて比べられます。

記号の確認も必要です。仮に2組目が(A, 1)ではなく別の記号の組なら、回数の合計が6でもAの連続は途中で切れます。数字を足した結果だけでは、何が連続しているかまでは確かめられません。復号した記号を順番に書き出し、元の列と位置ごとに比べます。

また、記録を読み取る途中で組が欠けた場合、残った回数の合計は元より小さくなります。問題が元の長さを与えていれば不一致に気づけますが、元の長さも失われていれば、残った組だけから欠けた数を決めることはできません。この判定は、与えられた条件の範囲で行います。

組数の下限を説明する

上限を5とする場合、2組では最大10個、3組では最大15個を表せます。したがって11個から15個までのどの正の連続数も、2組以下では足りません。一方、最初の2組に5個ずつ入れ、残りを3組目に入れると、残りは1から5の範囲です。3組で実際に表せるため、最小組数は3と決まります。

この説明には、少ない組で不可能であることと、その組数で実際に表せることの両方が含まれます。最大収容数の表だけを見て「3組必要」と言っても、実際の分け方が規則に合うかは別に確認します。逆に3組の例を作っただけでは、2組で表せない理由が残ります。

上限を変更する設問でも、同じ考え方を使えます。ある組数に上限を掛けた数が、その組数で表せる最大の連続数です。元の長さがその最大を超えたら組を増やします。ちょうど一致する場合は、その組数の各欄を満杯にすればよく、余分な組は必要ありません。

練習:まず自分で分ける

各問では、組は記号と回数の対です。回数欄は1から指定上限までの整数で、0は使用できません。同じ記号は隣接する複数組に分けられ、復号では記号を回数だけ並べて順につなぎます。答えの組は順に示してください。

  1. 記号Dが7個連続し、上限は7です。最小組数を整数で求め、組を1通り示してください。
  2. 記号Eが8個連続し、上限は7です。最小組数を整数で求め、組を1通り示してください。
  3. 記号Fが19個連続し、上限は6です。最小組数を整数で求め、組を1通り示してください。
  4. 記号Gが10個連続し、上限は4です。(G, 4)、(G, 4)、(G, 2)と(G, 4)、(G, 6)について、それぞれ条件を満たすか判定し、理由を示してください。
  5. 記号Hが15個連続しています。上限が5の場合と4の場合の最小組数を整数で求め、それぞれ組を1通り示してください。

練習の答えと追跡

  1. 7個は上限ちょうどなので(D, 7)の1組です。0組では何も表せません。復号するとDが7個になり、元の列と一致します。

  2. 1組の最大は7個で、8個を収められません。(E, 7)、(E, 1)なら2組で収まり、復号するとEが7個と1個、合わせて8個連続します。最小は2組です。

  3. 19を6で割ると商3、余り1です。3組の最大は18個で不足します。(F, 6)、(F, 6)、(F, 6)、(F, 1)の4組なら合計19個です。復号でもFが19個続くため、最小は4組と確かめられます。

  4. 前者の回数は4、4、2でいずれも1から4に入り、合計10です。復号するとGが10個連続し、条件を満たします。後者は合計が10でも、2組目の回数6が上限4を超えるため条件を満たしません。合計と各欄の検査を両方行います。

  5. 上限5では、(H, 5)を3組並べると15個です。2組の最大は10個なので最小は3組です。上限4では3組の最大が12個で足りず、(H, 4)、(H, 4)、(H, 4)、(H, 3)の4組で15個に戻ります。いずれも0の組を付け足しません。

覚えるところ

回数欄に入る最小値と上限を先に読む。
連続数を上限で割り、余りがあれば組を1つ増やす。
余り0なら、この規則では空の組を作らない。
各組の範囲と、復号後の記号・順序・個数を調べる。
最小を問われたら、1組少ない場合の不足も示す。

つまずきの位置を見分ける

答えが合わないときは、最初に上限と連続数を別々に指さして説明できるかを見ます。上限を元の個数と取り違えた場合は、1組に収まる最大数を具体的に言い直します。割り算の後で余り0にも組を加えていたら、0が欄に入るかという問題文の条件へ戻ります。

分割した回数の合計が正しくても、各回数が上限内かの検査が抜ける場合があります。個別指導では、組を1つずつ復号し、最後に元の並びと照合する過程を見ます。さらに最小の理由を尋ねると、表せる分け方を見つけた段階と、より少ない組が不可能だと示す段階の違いを確かめられます。欄の上限を越える境界は、復号と最小性の両方で捉えられます。

もう「日東駒専」を目標にしないでください。

武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。

まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。

本気になった日が、入塾の日。

お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。

電話は年中無休。365日、24時間、お電話可能。

チャットで質問チャット
無料相談を予約する 電話 0422-27-7828電話 LINE チャット
で質問