|
(2003年数学オリンピック予選問題 第3問)
解答
・わたしの…
p進法と同じ…
p=2
最大でも…係数の和=11で駄目
p=3
2003/3=667…2
667/3=222…1
222/3=74…0
74/3=24…2
24/3=8…0
8/3=2…2
2/3=0…2
駄目
p=5
2003/5=400…3
400/5=80…0
80/5=16…0
16/5=3…1
駄目
p=7
2003/7=286…1
286/7=4…6
駄目
p=11
2003/11=182…1
182/11=16…6
16/11=1…1
駄目
p=13
2003/13=123…4
123/13=9…6
駄目
p=17
2003/17=117…14
117/17=6…15
駄目
p=19
2003/19=105…8
105/19=5…10
駄目
p=23
2003/23=87…2
87/23=3…19
駄目
p=29
2003/29=69…2
69/29=2…11
2+11+2=15 ビンゴ♪
p=31
2003/31=64…19
p=37
2003/37=54…5
54/37=1…17
p=43
2003/43=46…25
p=47
2003/47=42…29
もう、商はpより小さくなるので…
p*x+y=2003
x+y=15
(p-1)*x=1988
1988=2^2*7*71
x=2,4,7,14
p=14*71+1=5の倍数
p=7*71+1=偶数
p=4*71+1=5の倍数
p=2+71+1=143=11の倍数
から、P=29 のときだけね ^^
*面倒〜と思ったら...上記サイトの方法...そりゃそうでしたわ ^^;
|

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用


