日本数学オリンピック2007年予選の問題

 

今回は2007年のJMOの予選第7問を取り上げます。

非負整数というのは、0以上の整数ということで、3の非負整数乗というのは、3の○(○は0以上の整数)乗(3を○個以上かけあわせた数)のことです。

問題文の表現が分かりにくいですが、中学入試にも算数オリンピックのキッズBEEにも同種の問題が出されているので、小学生でも解ける問題です。

 

 

3の5乗=3×3×3×3×3>100、3の4乗=3×3×3×3だから、3を5個以上かけあわせた数を使うことはできませんね(上限チェック!)。

3の4乗=81
3の3乗=3×3×3=27
3の2乗=3×3=9
3の1乗=3
3の0乗=1(小学生にとっては、これが若干わかりにくいかもしれませんが、3の1乗から4乗について考えたとき、3をかける個数が1増えると3倍になり、逆に1減ると1/3倍になっているのだから、3の0乗は3の1乗(=3)の1/3倍の1でないといけないことがすぐにわかるでしょう。マイナスの数を知っていれば、3の(-1)乗は、3の0乗(=1)の1/3倍の1/3でないといけないこともすぐにわかりますね。)

表記を簡略化するため、3の4乗、3乗、2乗、1乗、0乗をそれぞれA、B、C、D、Eとします。
A、B、C、D、Eを組み合わせ(それぞれ複数個使用することができ、使用しないものがあってもよい)て100を作るだけの話ですね。
「1円玉」、「3円玉」、「9円玉」、「27円玉」、「81円玉」で100円を作ることをイメージすれば、上で紹介した中学入試で出されるタイプの問題であることがすぐにわかるはずです。
100未満の数の場合、Eで残りを作ることができるので、A、B、C、Dで100以下の数を作ることを考えればいいですね。
その際、両替をイメージするとよいでしょう(例えば、Bを1個減らすとCが3個増えるという感じです)。
A 1   0
B 0   3   2   1    0
C 2~0 2~0 5~0 8~0 11~0
D 0   0   0   0   0
  3~0 3~0 3~0 ・   3~0
  6~0 6~0 6~0 ・   ・
          9~0 ・   ・
         12~0 ・   ・
         15~0 ・   ・
             24~0 ・
                 33~0
上記の表のようなものにおいて、A=1、B=0のとき、C=2なら、D=0、C=1なら、D=3(0+3)~0、C=0なら、D=6(3+3)~0があるということです。

求める場合は、全部で
  (1+4+7)+(1+4+7)+(1+4+7+10+13+16)+(1+4+7+・・・+25)+(1+4+7+・・・+34)
 =12+12+51+117+210(等差数列の和の公式を利用しただけです。)
 =402通り

あります。

 

 算数オリンピック・ジュニア算数オリンピック・キッズBEE対策ならプロ家庭教師のPTへ

 算数オリンピック・ジュニア算数オリンピック・キッズBEE対策のお申込み・ご相談

 

 

 

 

 

 

 
 
 
 
 

 自然数a、b、cは、a2+b2=c2を満たしている。このとき、以下の問いに答えよ。
(1)省略
(2)省略
(3)c=45のときのa、bの値を求めよ。ただし、a≦bとする。
(4)a=45のときのb、cの値は、
 (b,c)=(1012,1013)、(336,339)、(200,205)、(108,117)、(60,75)
の他に2組ある。その2組をすべて求めよ。
(注)
a2→a×a(他も同様)
自然数→1以上の整数

ウォーミングアップの問題にすぎない(1)とヒントに過ぎない(2)の問題を省略しています。
(3)

この問題は先日取り上げた西大和学園中学校の問題の類題です。

 

 

一般に、平方数を3で割った余りは0(3の倍数を2回かけあわせた場合)か1(3で割り切れない数を2回かけあわせた場合)となります(面積図を利用すればすぐに確認できます)。
45×45(=2025)は3の倍数だから、aもbも3の倍数となります。
a=○×3、b=△×3とします。
 ○×3×○×3+△×3×△×3=45×45
 ○×○+△×△=15×15(上の式を3×3で割りました。)
さらに、上と同様の作業を行うと、
 □×□+☆×☆=25(○=□×3、△=☆×3)
となります。
25は3で割ると1余る数だから、□と☆の一方は3の倍数となり、他方は3で割り切れない数となります。
25=5×5だから、一方は3となり、他方は、5×5-3×3=16=4×4より、4となります(まぁ、辺の比が3:4:5の直角三角形をイメージすればこんなことをするまでもありませんが・・・)。
したがって、a=3×3×3=27となり、b=4×3×3=36となります。
(4)
c>bとなりますね。
 c×c-b×b=45×45
 (c+b)×(c-b)=3×3×3×3×5×5 (「和と差の積=2乗の差」(関西学院中学部1996年算数2日目第1問(4)南山中学校女子部2024年算数第1問(4)などの解答・解説を参照)を利用)
c+bとc-b(c+bが大、c-bが小)は45×45の約数のペアで、45×45(=2025)の約数は、5×3=15個あり、約数の「ペア」(同じ数も含みます)は8組あります。
このうち条件を満たすもの(同じ数の「ペア」以外)は7組で、このうち5組が問題文に与えられています。
問題文に与えられた組のc-bは、それぞれ1、3、5、9、15だから、(c-b,c+b)=(25,81)、(27,75)の組だけ考えればいいですね。
和差算を解くと、(b,c)=(28,53)、(24,51)となります。
なお、与えられた値が偶数の場合、偶奇性を考慮することで調べる場合を減らすことができます(下の問題を参照)が、この問題の場合、偶奇性を利用するまでもないので、偶奇性を考慮していません。

 

 

 

 中学受験算数プロ家庭教師の生徒募集について

 中学受験算数プロ家庭教師のお申込み・ご相談

 

 

 

 
 

 

 

 
 

 

 

 

 

 

 2026は1×1+45×45のように、同じ整数を2回かけあわせた2つの数を足しあわせた数です。377は小さい順にならべた4つの整数A、B、C、Dを用いて377=A×A+D×D=B×B+C×Cと表すことができます。
 このような整数の組(A,B,C,D)は1組だけです。(A,B,C,D)を求めなさい。

 

上限チェックを行うと、答えの数値がそれほど大きい値とならないことがわかります。

しかも、覚えているはずの平方数の範囲に答えがあるので、平方数を書き出しても解けてしまいます(小2ぐらいの子でも普通に解けますし、算数オリンピックのキッズBEEにチャレンジするような子なら解けて当たり前です)が、解説ページでは、少し頭を使った解法で解いています。

なお、2025年の開成高校の入試で同じような問題が出されているので、後日取り上げたいと思います。

詳しくは、西大和学園中学校2026年算数第3問(4)の解答・解説で。

 

 中学受験算数対策プロ家庭教師の生徒募集について

 中学受験算数プロ家庭教師のお申込み・ご相談

 

 

 

 

 

 

 

 
 
 

 

 

 日本数学オリンピック2001年予選の問題

 

今回は2001年のJMOの予選第11問を取り上げます。

自然数というのは1以上の整数のことで、6nは6×nのことです。

下のページで紹介している約数の総和の求め方(最難関中学校の受験生であれば常識レベルのことです)をマスターしていれば小学生でも解けます。

 

 

以前取り上げた下の名古屋大学の入試問題が一部の素因数の約数の総和を減らすことを考えるのに対して、今回取り上げる数学オリンピックの問題は一部の素因数の約数の総和を増やすことを考える問題で、実質的には同じ問題と言えるでしょう。

 

 

さて、JMOの問題を解いていきましょう。

6の約数の総和が1+2+3+6(あるいは、(1+2)×(1+3))=12であることに着目して解きます。
(あ)nと6の最大公約数が1(nと6が互いに素)のとき
S(6n)=(1+2)×(1+3)×S(n)=12S(n)となり、条件を満たします。
2でも3でも割り切れない数は連続する整数6個の中に2個あるから、3桁の整数900個の中には900×2/6=300個あり、これがこの場合のnの個数となります。
(い)nと6の最大公約数が2のとき
nは2の倍数となります。
nの素因数2の個数を○(○は1以上の整数)個とします。
以下、2を○個かけ合わせた数を2の○乗と表記します。
S(6n)=(1+3)×(1+2+・・・+2の(○+1)乗)/(1+2+・・・+2の〇乗)S(n)≧12S(n)より、(1+2+・・・+2の(○+1)乗)/(1+2+・・・+2の〇乗)≧3・・・(☆)とならなければいけません。
ここで、(☆)は、
 1+2+・・・+2の(○+1)乗≧(1+2+・・・+2の〇乗)×3
 2の(○+1)乗≧(1+2+・・・+2の〇乗)×2 (両辺から1+2+・・・+2の○乗を取り除きました。)
となりますが、(1+2+・・・+2の〇乗)×2≧(1+2の○乗)×2=2+2の(○+1)乗となり、与えられた条件を満たすことはありえません。
(う)nと6の最大公約数が3のとき

(い)の場合と同様にするだけなので、「同様にして」と述べて作業しないことも可能だと思いますが、一応作業をしておきます(ほぼコピペです)。
nは3の倍数となります。
nの素因数3の個数を△(△は1以上の整数)個とします。
以下、3を△個かけ合わせた数を2の○乗と表記します。
S(6n)=(1+2)×(1+3+・・・+3の(△+1)乗)/(1+2+・・・+3の△乗)S(n)≧12S(n)より、(1+3+・・・+3の(△+1)乗)/(1+3+・・・+3の△乗)≧4・・・(*)とならなければいけません。
ここで、(*)は、
 (1+2+・・・+3の(△+1)乗)≧(1+2+・・・+3の△乗)×4
 3の(△+1)乗≧(1+3+・・・+3の△乗)×3 (両辺から1+3+・・・+3の○乗を取り除きました。)
となりますが、(1+3+・・・+3の△乗)×3≧(1+3の△乗)×3=3+3の(△+1)乗となり、与えられた条件を満たすことはありえません。
(あ)、(い)、(う)より、条件を満たすnは300個あります。

 

 算数オリンピック・ジュニア算数オリンピック・キッズBEE対策ならプロ家庭教師のPTへ

 算数オリンピック・ジュニア算数オリンピック・キッズBEE対策のお申込み・ご相談

 

 

 

 

 

 

 日本ジュニア数学オリンピック(JJMO)2005年の問題

 

今回は、日本ジュニア数学オリンピック2005年第9問を取り上げ、解説します。

自然数というのは1以上の整数のことです。

いきなり4桁の整数を考えるのではなく、1桁から順に調べていけば、下の解法に行き着きます。

□桁の整数の右端に1から6の整数を付け加えて(□+1)桁の整数を作ることを考えます。
□桁の整数(○とします)が7の倍数のとき、1から6のいずれの整数を付け加えても7の倍数となることはありません。
○(7の倍数)×10+△(1、2、3、4、5、6)だから、当然のことですね。
□桁の整数が7の倍数でない(7で割った余りが1、2、3、4、5、6の数)とき、1から6のいずれか1つの整数を付け加えたときのみ7の倍数となります。
○×10+△=○×7+○×3+△で、下線部分が7の倍数となることを考えればよく、○が1、2、3、4、5、6のとき、△はそれぞれ4、1、5、2、6、3となりますね。
結局、(□+1)桁の7の倍数の個数は□桁の7で割り切れない数の個数と一致します。
あとは、表を書いて求めるだけです。
 □ 1  2   3   4
 合 6 36 216
 ◎ 0  6  30 186
 × 6 30 186
(合、◎、×はそれぞれ□桁の整数、7の倍数、7で割り切れない数の個数)

したがって、求める個数は186個となります。

今回取り上げたJJMOの問題は、使える数字が1、2、3、4、5、6で7の倍数を考える問題だったから簡単に解けましたが、同じような問題が京都大学で過去に出されています(京都大学1994年前期文系数学第4問)。

さいころをn回振り、出た目の和が7で割り切れる確率を求める問題ですが、本質は何も変わりません。

具体的な数でないnの絡んだ問題で、高校で習う漸化式の処理が必要になるので、小学生には解けせんが、漸化式の処理は単なるルーティーンワークに過ぎません。

漸化式を作るまでの処理は上の解法の考え方で終わっています。

 

 算数オリンピック・ジュニア算数オリンピック・キッズBEE対策プロ家庭教師の生徒募集について

 算数オリンピック・ジュニア算数オリンピック・キッズBEE対策プロ家庭教師のお申込み・ご相談