今日の1問は、高1数学。数が多すぎて途方に暮れそうな「選び方」の問題です。でも、ある見方をすると、一気にすっきり見通せます♪
今日の問題
1から2025までの整数の中から、いくつかの数を選びます。ただし、選んだどの2つの数を足しても、その和が3の倍数にならないようにします。このとき、最大で何個の数を選べるでしょうか?

まずヒント
「3の倍数になるかどうか」だけが問題なので、数そのものの大きさは関係ありません。大切なのは、それぞれの数を3で割った余りです。余りで仲間分けをすると、1〜2025の数が3つのグループに分かれます。
解き方
ステップ1 3で割った余りで3グループに分ける
1〜2025の整数を、3で割った余りが0、1、2のグループに分けます。2025=3×675 なので、どのグループもちょうど675個ずつです。
ステップ2 和が3の倍数になる組み合わせを調べる
2つの数の余りを足して、3の倍数(余りが0)になるのは、「余り0と余り0」と「余り1と余り2」の2通りだけです。「余り1と余り1」は和の余りが2、「余り2と余り2」は和の余りが1なので、3の倍数になりません。
ステップ3 各グループから選べる個数を決める
余り0のグループは、2個選ぶと和が3の倍数になってしまうので、選べるのは1個までです。余り1のグループと余り2のグループは、両方から1個でも選ぶとその2個の和が3の倍数になるので、どちらか一方だけを選ぶことになります。
ステップ4 最大の個数を数える
余り1(または余り2)のグループを675個すべて選び、余り0のグループから1個だけ選べば最大になります。たとえば、1、4、7、…、2023 の675個に、3を1つ加えた組が条件を満たします。
答え
676個
675個+1個で、合わせて676個です。
ひらめきで解く方法
余り1の数と余り2の数を、和が3の倍数になるペアにしてしまいます。たとえば(1と2)、(4と5)、(7と8)、…のように、全部で675組できます。どの組からも2つ同時には選べないので、各組から選べるのは1個ずつ、つまり最大675個です。これに余り0から選べる1個を加えて、676個が上限だと分かります。実際にその上限に届く選び方があることも、ステップ4で確かめました。
間違えやすいところ
- 余り0のグループも全部選べると思ってしまう。余り0の数どうしは、足しても3の倍数になるので、1個しか選べません。
- 余り0を1個も選ばない、と考えて675個で止めてしまう。余り0から1個だけなら選べるので、1個分を忘れずに加えましょう。
- 余り1と余り2を半分ずつ混ぜようとする。1つでも余り1の数と余り2の数が両方あると、その2つの和が3の倍数になります。
計算や式でつまずいたら
今日の問題でつまずく原因は、もっと前の単元にあることもあります。
「数学つまずき診断」なら、小学校の単元までさかのぼって、つまずきの出発点を探せます。
無料体験版はダウンロードで、登録不要です。
毎日1問、出しています
動画は毎日更新中です。
明日の1問もお楽しみに♪
自作の数学問題、投稿してみませんか?
あなたが作った一問が、誰かの「解きたい!」に変わるかもしれません。
投稿された問題は、いつでも解けます。今日は、どんな問題が待っているでしょう。
👉 問題を投稿する