2

JJMO2013/8 から学ぶ見直しの大切さ

104
0

問題

JJMO2013予選P8

201a+3b

整数となるような正の整数(a,b)いくつあるか?

(謎の改行がどうしても入ってしまう…)

分子の数を繋いで読むと2013。綺麗。

解いてみる

以下、私の初見の解法です。遠回りなことしててもユルシテ

 

1.とりあえず通分してみる。

201b+3aab

   

2.関係を探してみる。

ab201b+3a だから、
a201b+3a つまり、
a201b.
同様にして、b3a.
b3aの方がスッキリしてて使いやすそうなので、
3a=bk(kは自然数)とでもおいておく。

3.kの候補を絞る。

3a=bkだから
a=bk3
これを与式に代入すれば、
201b+3bk3bk3b=603b+3bkb2k=603+3kbk.
さっきと同じようにしてk(なんちゃら)が作れそう。

bk603+3kだから、
k603+3kつまり、
k603.
キタ━━━(゚∀゚)━━━!!!
さて、k603の約数だと分かったので、しらみつぶしします。
(603=3267より約数は6個。現実的!)

4.しらみつぶし!

このステップには一部誤りが存在します。次の章で説明しますのでご了承下さい

<k=1>
a=b13=13bこれを代入して
201b+3b3b3b=603+3b=606b
b606だから、b606の約数であり、
個数は606=23101より8

<k=3>
a=b33=bこれを代入して
201b+3bb2=204b
b204の約数で個数は12

<k=9>
(中略)
よってb8

<k=67>
a=673bこれを代入して、
80467b=12b
よってb6

<k=201>
(中略)
b4

<k=603>
(中略)
b3

あとは全部足して終わり!41個!!




 
 
 
 
  
 
 
 

(念のため答えを確認)

 
 






     




:34

なぜ間違ってしまったか

それはズバリ、見直しをしていなかったから!
もう少し具体的に言えば、しらみつぶしでの<k=1><k=67>の結果がダメだったからです。

<k=1>の時を見てみましょう。

a=b13=13bこれを代入して
201b+3b3b3b=603+3b=606b
b606だから、b606の約数であり、
個数は606=23101より8

一体どこが間違っているんでしょうか?
b2とか101とかを代入すれば異変に気づくはずです。
そう!
aが整数でない場合も含まれているのです!
 

改善版

a=b13=13b
つまり、b=3aこれを代入して
2013a+3aa3a=201+1b=202b
b202だから、b202の約数であり、
個数は202=2101より4

整数係数で置き換えをしよう!

おわりに

ここまで読んでくれて、ありがとうございます!
思いつきで作ったので中々の拙文でした…。

結論 : 見直しは大事!!(当たり前)

投稿日:20231125
更新日:20231126
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

……. ※ここで文章は途切れている

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. 問題
  2. 解いてみる
  3. なぜ間違ってしまったか
  4. おわりに