【高1数学】1〜2025から選ぶ、和が3の倍数にならない最大の個数は?

今日の1問

今日の1問は、高1数学。数が多すぎて途方に暮れそうな「選び方」の問題です。でも、ある見方をすると、一気にすっきり見通せます♪

タップして再生

今日の問題

1から2025までの整数の中から、いくつかの数を選びます。ただし、選んだどの2つの数を足しても、その和が3の倍数にならないようにします。このとき、最大で何個の数を選べるでしょうか?

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問、出しています

動画は毎日更新中です。

明日の1問もお楽しみに♪

自作の数学問題、投稿してみませんか?

あなたが作った一問が、誰かの「解きたい!」に変わるかもしれません。
投稿された問題は、いつでも解けます。今日は、どんな問題が待っているでしょう。

👉 問題を投稿する

👉 投稿された問題を解いてみる

今日の1問高1数学
シェアする
数学をエンタメに|希望みっけをフォローする

コメント

タイトルとURLをコピーしました