問題12816・・・ http://blog.livedoor.jp/uyama_yuichi/archives/66179896.html より 引用 Orz〜
連続する4つの自然数があり、一番小さい数は5の倍数、次が7の倍数、
その次は9の倍数、そして最後の数は11の倍数です。 こういう4つの整数の組で、一番小さい4つの数は?
(う山先生からの挑戦状)
解答
・わたしの…
5a+1=7b
a=7s-3
5(7s-3)+2=9t
35s-13=9t
(36-1)s-13=9t
-s-13=9t
s=9k-4
5(9k-4)+3=11w
45k-17=11w
(44+1)k-17=11w
k-6=11w
k=11w-5
s=9(11w-5)-4=9*11w-49
a=7(9*11w-49)-3=7*9*11w-7*49-3
so…
a=7*9*11-7*49-3=347
5a=1735
(1735+1)/7=248
(1735+2)/9=193
(1735+3)/11=158
*ややこしや...^^;;
もっとスマートな方法ってあるに違いない…?
*別解...中国剰余定理を使ってみた ^^;v
m≡0 mod 5
m≡-1 mod 7
m≡-2 mod 9
m≡-3 mod 11
a*9*11+7*b*11+7*9*c
a*9*11≡-1 mod 7
a*2*4=a≡-1…a=6
7*b*11≡-2 mod 9
-2*b*2=-2
2b≡1…b=5
7*9*c≡-3 mod 11
-4*-2*c=-3*c≡-3
c≡1…c=1
so…
6*9*11+5*7*11+1*7*9=1042
7*9*11=693
so…
1042+693=1735
*出たぁ〜^^☆
・鍵コメT様からのやんなっちゃうスマートな解法 Orz〜♪
m≡0 (mod 5),m≡-1 (mod 7),m≡-2 (mod 9),m≡-3 (mod 11)から, 2m≡0(mod 5),2m≡-2(mod 7),2m≡-4(mod 9),2m≡-6(mod 11), つまり,2m≡5(mod 5),2m≡5(mod 7),2m≡5(mod 9),2m≡5(mod 11)です. 言い換えれば,2m-5は5,7,9,11の公倍数であり, 最小公倍数は3465だから,最小数mは(3465+5)/2=1735とわかります.
*最短コースでゴールが見えますのねぇ!!
貴殿は千里眼の持ち主ですバイ☆
|