|
相異なる 4つの正の整数の組 A={a1,a2,a3,a4} に対し、sA=a1+a2+a3+a4
とおく。1<=i<j<=4 なる組 (i,j) であって、ai+aj が sAを割り切るようなものの個数を nA とおく。このとき nA が最大となるような A を全て求めよ。
解答
・わたしの…
よくわからず…考えたこと…^^;
mod 9 で、
2個の和がどれもmod 9 で0 なら可能性が一番大きい…
いずれの2個の和が9…いずれも9の倍数のとき…になると思う ^^;…
9, 18, 27,
x=9m
1+m=5a
3+m=3b
2+m=4c
m,m+1,m+2,m+3
3, 5, 4, 3
54,55,56,57
m=60n+54
x=540n+486
たとえば…n=0 のとき...
9+18+27+486=540
9+18, 9+27,18+27で割れる…
これは嘘やなぁ…?
9,18,36 だっていいし…Orz… ・鍵コメT様からの誘導いただいたにも関わらず…Orz
まずn[A]の最大値を考えるのがよいかと思います.
a[1]<a[2]<a[3]<a[4]とすると考えやすいかもしれません. *4C2=6だけど…
a(2)+a(4), a(3)+a(4)では割り切れないので…so…n[A]<=6-2=4 まではわかりました ^^; a(1)+a(2),a(1)+a(3),a(1)+a(4),a(2)+a(3) で割りきれるものがあればいいわけですね… but...一つ見つけられただけで... ^^;;
1,5,7,11=24…1+5=6,1+7=8,1+11=12,5+7=12 の4個で割り切れる ^^ so… m,5m,7m,11m は満たす。 これ以外ないことはわかりませんでしたわ…^^; ・鍵コメT様からのもの Orz〜
a:b:c:d=1:5:7:11は,全体に占める割合が
a+dが1/2,a+cが1/3,a+bが1/4である場合で,最もシンプルな例ですね. a+d=b+cの割合は1/2に定まる. a+c,a+bの割合を1/m,1/n (m,nは自然数で2<m<n)とし,a+b+c+d=Sとして, (a+b)+(a+c)+(a+d)=2a+(a+b+c+d)=2a+S, (a+b)+(a+c)+(a+d)=(1/2+1/m+1/n)S より, 2a=(-1/2+1/m+1/n)S. -1/2+1/m+1/n>0となるから,(m,n)=(3,4),(3,5)に限り, (m,n)=(3,4)のとき,a=(1/24)Sとなって,a:b:c:d=1:5:7:11を得る. (m,n)=(3,5)のとき,a=(1/60)Sとなって,a:b:c:d=1:11:19:29を得る. 以上より, (a,b,c,d)=(k,5k,7k,11k),(k,11k,19k,29k) (kは自然数). *意味は難しくないのに...立式の難しい...面白い問題でした^^;...
|

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


