[表示 : 全て 最新50 1-99 101- 201- 301- 401- 501- 2chのread.cgiへ]
Update time : 09/09 21:30 / Filesize : 237 KB / Number-of Response : 578
[このスレッドの書き込みを削除する]
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧] [類似スレッド一覧]


↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました

面白い問題おしえて〜な 十八問目



84 名前:132人目の素数さん mailto:sage [2011/07/17(日) 04:27:18.67 ]
>>77
題意が成り立つとする。M={ I[k]|k∈N } と置く。
閉区間I,Jに対して、二項関係<を

I<J ⇔ Iの左端点 < Jの左端点

として定義する(両方とも左端点で比較する)。
任意のI,J∈Mに対して、「I≠J → I<JまたはJ<I」が成り立つことが分かる。


さて、k1=1として、I[k1]<I[k]を満たすkについて考える。
このようなkは必ず存在するから、その中で最小のkを取ってk2とする。
今の段階で、I[k1]<I[k2]となっている。

次に、I[k1]<I[k]<I[k2]を満たすkについて考える。
このようなkは必ず存在するから、その中で最小のkを取ってk3とする。
今の段階で、I[k1]<I[k3]<I[k2]となっている。

次に、I[k3]<I[k]<I[k2]を満たすkについて考える。
このようなkは必ず存在するから、その中で最小のkを取ってk4とする。
今の段階で、I[k1]<I[k3]<I[k4]<I[k2]となっている。

以下、同様にしてI[k_j]を作ると

・I[k1]<I[k3]<I[k5]<…
・I[k2]>I[k4]>I[k6]>…
・I[k_{2i−1}]<I[k_{2j}] (i,j≧1)

が成り立つ。






[ 続きを読む ] / [ 携帯版 ]

全部読む 次100 最新50 [ このスレをブックマーク! 携帯に送る ] 2chのread.cgiへ
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧]( ´∀`)<237KB

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef