あの難問はグラフ理論の問題だった☆☆
■ このスレッドは過去ログ倉庫に格納されています
0001１３２人目の素数さん
2005/05/20(金) 18:04:01この板では誰も解けなかった。あの問題。
0002１３２人目の素数さん
2005/05/20(金) 18:06:440003１３２人目の素数さん
2005/05/20(金) 18:07:370004１３２人目の素数さん
2005/05/20(金) 18:09:020005１３２人目の素数さん
2005/05/20(金) 18:09:0300065
2005/05/20(金) 18:10:16わわわ。1秒差。
00074
2005/05/20(金) 18:11:190008１３２人目の素数さん
2005/05/20(金) 18:12:230009１３２人目の素数さん
2005/05/20(金) 18:13:39結婚ｵﾒ
0010１３２人目の素数さん
2005/05/20(金) 18:14:25珍しい！
00115
2005/05/20(金) 18:15:35祝福感謝。
0012１３２人目の素数さん
2005/05/20(金) 18:16:300013１３２人目の素数さん
2005/05/20(金) 18:18:09ということは
「あの難問はグラフ理論の問題だった☆」
もあるのか？
0014１３２人目の素数さん
2005/05/20(金) 18:20:240015GreatFixer ◆ASWqyCy.nQ
2005/05/20(金) 20:06:290016GreatFixer ◆ASWqyCy.nQ
2005/05/20(金) 20:06:550017１３２人目の素数さん
2005/05/20(金) 20:08:07なんだって？？
0018１３２人目の素数さん
2005/05/20(金) 20:10:21全然広がらないときは？
0019１３２人目の素数さん
2005/05/20(金) 20:12:330020GreatFixer ◆ASWqyCy.nQ
2005/05/20(金) 20:31:250021１３２人目の素数さん
2005/05/20(金) 21:39:27A,X,Yの要素の数をv,x,yとする。
ある数列{a_n}を考え、
0<a_1≦a_2≦･･･≦a_v
とする。
もし、a_m<mかつa_(v-m+1)<v-mとなる、
m<(v+1)/2が存在しなければ、
x=yであることを示せ。
ただし、
x・y≠0
Σ[i=1..v]a_n=x・yとする。
0022１３２人目の素数さん
2005/05/21(土) 08:07:03http://science3.2ch.net/test/read.cgi/math/973368655/
こっちでどうぞ
0023１３２人目の素数さん
2005/05/21(土) 16:02:04自然数 v, x, y があって
- v = x + y
- 0<a_1≦a_2≦･･･≦a_v
- ∀m<(v+1)/2(m≦a_mまたはv-m≦a_(v-m+1))
- Σ[i=1..v]a_n=xy
b = x - y としたら
Σ[i=1..v]a_n = (v^2 - b^2) / 4
たとえば v が偶数なら
m = 1 1 ≦ a_1 または v - 1 / v ≦ a_v -----> 1 ≦ a_1 ≦ a_{v/2} ≦ a_v
m = 2 2 ≦ a_2 または v - 2 / v ≦ a_(v-1) ---> 2 ≦ a_2 ≦ a_{v/2} ≦ a_(v-1)
....
m = v/2 ------------------------------> m ≦ a_m
だから 1 + 2 + ... + v/2+ (v/2 * v/2) ≦ Σ[i=1..v]a_n = (v^2 - b^2) / 4 で 1 + 2 + ... + v/2 ≦ (- b^2) / 4 で b = 0 としても解はない。
何なんだよww
0024１３２人目の素数さん
2005/05/22(日) 22:14:07必死だな
■ このスレッドは過去ログ倉庫に格納されています