組み合わせ論

このエントリーをはてなブックマークに追加
1132人目の素数さん
語ろうか。
2132人目の素数さん:04/03/09 17:24
いいけど、どれ系の話?
3132人目の素数さん:04/03/09 17:30
unko
4132人目の素数さん:04/03/09 17:48
unko unok uonk uokn ukon ukno
nuko nuok nouk noku nkuo nkou
knuo knou koun konu kuno kuon
onku onuk oukn ounk oknu okun
5132人目の素数さん:04/03/09 18:57
情報システム板でやってくれ
6132人目の素数さん:04/03/09 19:00
uuuu nnnn oooo kkkk
,,,,,,,,
7132人目の素数さん:04/03/10 01:33
幸せな結婚問題でいこう
8132人目の素数さん:04/03/10 02:09
>>7
なにそれ?おもろいん?
9132人目の素数さん:04/03/10 02:27
ラムゼイ理論は組み合わせ論に含まれるのか?
含もう
11132人目の素数さん:04/04/04 14:55
986
527
341
666
15132人目の素数さん:04/05/09 00:39
組合わせ論は秋山仁先生の専門だよね。
「組合せ」論だって何遍言ったら分かるんだ!!!
17132人目の素数さん:04/05/09 01:14
組み合わせゲームの裏表という本あるよ。
 著者ヤマサキ洋平。
むきにならんでもええんちゃいますか
18132人目の素数さん:04/05/10 00:49
秋山先生っておもろいよな。数学得意ではないのに、数学の先生になりたいと
担任に見栄はり理科大に入学。成績悪いのに大学院いきたいと、担当教官困らせ
、当時できた上智の院(競争率1倍)に入り
、卒論(修士か博士かは知らん)は組み合わせ論。アメリカでおいしいエキスを
くみ上げて論文にしたらしい。(当時、組み合わせ論を専門にする学者はいなかった)
 先生いわく、僕はライバルがいる環境では大勢できないとか。。。

今、秋山先生は何してるの?
19132人目の素数さん:04/05/10 03:02
組合せ論のお薦めのジャーナルありますか?
20132人目の素数さん:04/05/11 13:19
J. Combin. Theory
Europian J. Combin.

ではどうか?

それより、Combinatorial Number Theoryの本の情報きぼんぬ。
ErdosのCombinatorial Set TheoryやGrahamのRamsey Theoryは知ってるが…。
21132人目の素数さん:04/05/11 18:45
一筆書きの総数の理論だれか作ってちょ。
22132人目の素数さん:04/05/11 20:08
男女の組み合わせ論を効率的に説く方法を教えてくれ
23132人目の素数さん:04/05/11 20:50
ところで組合せ論ってナニ?
24132人目の素数さん:04/05/11 21:09
>>22
安定結婚問題
25132人目の素数さん:04/05/11 21:25
Combinatorics of Finite Sets (Dover Books on Mathematics)
Ian Anderson (著)
価格: ¥1,340 (税込)
OFF: ¥148 (10%)
新品/ユーズド価格 : ¥1,337より
発送可能時期:通常6〜7日以内に発送します。
ペーパーバック - 250p (2002/05/01)

これ安くてイイよ!
26132人目の素数さん:04/05/11 22:23
>>25
目次を見たいんだけど、検索してもよう見つけられんです
27132人目の素数さん:04/05/11 22:26
安いんだからDoverくらい悩む前に買えよ
28132人目の素数さん:04/05/11 22:29
Doverってなに?
29132人目の素数さん:04/05/11 22:32
権利関係が怪しげな出版社だが何か?
30132人目の素数さん:04/05/11 22:33
つまり ぁゃι ぃ 出版社が出してるから安いよ安いよ〜ってことか
31132人目の素数さん:04/05/11 22:36
中身が怪しかったことはないから心配いらないよ
背中がすぐにぐちゃぐちゃになるが
というか買った時点で既になっていたりするが(w
Combinatorics of Finite Sets (Dover Books on Mathematics)
Ian Anderson (著)

Notation
1. Introduction and Sperner's theorem
1.1 A simple intersection result
1.2 Sperner's theorem
1.3 A theorem of Bollobás
Exercises 1
2. Normalized matchings and rank numbers
2.1 Sperner's proof
2.2 Systems of distinct representatives
2.3 LYM inequalities and the normalized matching property
2.4 Rank numbers: some examples
Exercises 2
3. Symmetric chains
3.1 Symmetric chain decompositions
3.2 Dilworth's theorem
3.3 Symmetric chains for sets
3.4 Applications
3.5 Nested Chains
3.6 Posets with symmetric chain decompositions
Exercises 3
4. Rank numbers for multisets
4.1 Unimodality and log concavity
4.2 The normalized matching property
4.3 The largest size of a rank number
Exercises 4
5. Intersecting systems and the Erdös-Ko-Rado theorem
5.1 The EKR theorem
5.2 Generalizations of EKR
5.3 Intersecting antichains with large members
5.4 A probability application of EKR
5.5 Theorems of Milner and Katona
5.6 Some results related to the EKR theorem
Exercises 5
6. Ideals and a lemma of Kleitman
6.1 Kleitman's lemma
6.2 The Ahlswede-Daykin inequality
6.3 Applications of the FKG inequality to probability theory
6.4 Chvátal's conjecture
Exercises 6
7. The Kruskal-Katona theorem
7.1 Order relations on subsets
7.2 The l-binomial representation of a number
7.3 The Kruskal-Katona theorem
7.4 Some easy consequences of Kruskal-Katona
7.5 Compression
Exercises 7
8. Antichains
8.1 Squashed antichains
8.2 Using squashed antichains
8.3 Parameters of intersecting antichains
Exercises 8
9. The generalized Macaulay theorem for multisets
9.1 The theorem of Clements and Lindström
9.2 Some corollaries
9.3 A minimization problem in coding theory
9.4 Uniqueness of a maximum-sized antichains in multisets
Exercises 9
10. Theorems for multisets
10.1 Intersecting families
10.2 Antichains in multisets
10.3 Intersecting antichains
Exercises 10
11. The Littlewood-Offord problem
11.1 Early results
11.2 M-part Sperner theorems
11.3 Littlewood-Offord results
Exercises 11
12. Miscellaneous methods
12.1 The duality theorem of linear programming
12.2 Graph-theoretic methods
12.3 Using network flow
Exercises 12
13. Lattices of antichains and saturated chain partitions
13.1 Antichains
13.2 Maximum-sized antichains
13.3 Saturated chain partitions
13.4 The lattice of k-unions
Exercises 13
Hints and solutions; References; Index
35132人目の素数さん:04/05/11 22:43
結局、何の本??
36132人目の素数さん:04/05/11 23:11
>>32-34
Ramsey理論が含まれてないことからして気になるぞ。
根幹といってもいいテーマなのに。
37132人目の素数さん:04/05/11 23:12
只の数え上げ論の基礎とか・・・
38132人目の素数さん:04/05/11 23:31
これだけ読めば有限集合族のプロといってもおつりが来るな。
アンダーソンさんはマッチング理論で良い結果出したひとです。
39132人目の素数さん:04/05/11 23:36
これだけ読めば秋山仁は超えられるな。
マジすか?
オラわくわくしてきたぞ!
41132人目の素数さん:04/05/11 23:39
               _.. ..‐::´/
             _/::::::::::::/
           _/:::::::::::::/ ____
         ,..::::´::::::::::::::::::::: ̄:::::::::::._/
       /:::::::::::::::::| ヽ、:::::;::::::::::::/
       /:::::::::::::::::::::|´|ヽ   |/_:::.::/
  _ .. -─':::::::::::::::、::|`'   ,   .!::∠
  `'' ‐-.._:::::::;-‐、`(●)  (●) |::::`::-、   オッス!オラ悟空
 =ニ二::::::::::::::::|6    \___/、| -──` 英語なんか分からないのに
    ‐=.二;;;;;`‐t    \/  ノ       なんだかすっげえワクワクしてきたぞ!
42132人目の素数さん:04/05/11 23:43
このスレは
【激安】¥1,340 (税込)で秋山仁を超える!【隙間】
となりますた
43132人目の素数さん:04/05/11 23:45
さぁ、みんなで買おうじゃないか?
ネタにもなるし…
44132人目の素数さん:04/05/12 00:16
秋山仁を肥えられるという謳い文句に負けて買ってしまった…。
彼を超えるのは河川敷の青シートの小屋の住人さんのみ。
46132人目の素数さん:04/05/12 04:32
 \ /                          \ /
   \      ___________     . /
    \   ./                \   /
     | \/                   \/...|
     |  |   1人じゃ無理だ           |  |
  .._ |_|                       |_|_..
     |  |   さあ‥ 君も買うのだ‥‥     |  |
     |  |          逝こうか‥‥     |  |
     |  |/                   ..\|  |
     |  |                       |  |
   .._|/|      _ _ _ _ _ _ _ _     ...|\|_
  / ..|  |   _−_−_−_−_− _   |  |  \
     |  |/_/━ ━ ━ ━ ━ ━\_\|  |
   .._| /_/━ ━ ━ ━ ━ ━ ━ \_\.|_
     /_/━  ━  ━  ━  ━  ━  ━ \_\
   /  /━  ━  ━  ━  ━  ━  ━\  \
47132人目の素数さん:04/05/12 23:14
お前ら買ったか?
48132人目の素数さん:04/05/12 23:40
チュウモンしたよ。
早くアンダーソンゼミしたいよー。
49132人目の素数さん:04/05/12 23:44
でメンツは何人いるの?
そこそこいるなら、おれも買ってみようかな。
50132人目の素数さん:04/05/12 23:50
アマゾンで注文したことないけど、手数料とか高いの?
1ヶ月くらい待たされそう・・・
俺も買おうかな・・・。情報だけど。
http://www.amazon.co.jp/exec/obidos/ASIN/0486422577/qid=1084373734/sr=1-2/ref=sr_1_8_2/250-4145057-3058640

>>50
手数料とかは取られないよ。
上記の本だと、多分1週間くらいでちゃんと届くと思う。
あ、上記の本だと送料はかかる模様。
一緒に漫画でも新書でも買えば1500円超えるから大丈夫みたいだけど。
53132人目の素数さん:04/05/13 02:34
よっしゃ、俺も買うよ。
2chの人たちと読むのもたまにはいいか。
54132人目の素数さん:04/05/13 04:29
誰が買ったの? こんな感じかな?

持ってる人 : 25
注文した人 : 44, 48, 53
迷ってる人 : 49, 51
5525:04/05/13 19:21
>>54
あ、持ってません。見たこともありません。
評判は知ってましたし安いし目次見てよさげだったんで紹介してみました。

紹介した手前わたしも注文しました。
が、数え上げ的な組合せ論にはあんまり興味ないんで
目の保養ぐらいになっちゃう可能性が大きいです。
面白そうだな。参加希望。
とりあえず、アンダーソン注文すっか。
57132人目の素数さん:04/05/13 22:05
こういうことかな?

注文した人 : 25, 44, 48, 53, 56
迷ってる人 : 49, 51, 俺
58132人目の素数さん:04/05/13 22:33
>>55 数学の本ってたいてい目の保養だろ?
59132人目の素数さん:04/05/13 22:34
数式で ハァハァできる奴もいるよ。
60132人目の素数さん:04/05/13 23:06
上の本って、エロい人のおしごと短編集?
それとも、組み合わせ論を網羅的におべんきょうする類のもの?

おしえてエロい人
>>60
まずは注文しろ! 話はそれからだ。
62132人目の素数さん:04/05/13 23:20
>>61
注文したけど、気になったもんで
アマゾソは納期あてにならないからなぁ〜
63132人目の素数さん:04/05/13 23:30
送料を節約するために、何を一緒に買ったか気になるな。
どうせ、「わたおに」 だろ?
64132人目の素数さん:04/05/13 23:55
>>63
ハア?

漏れはロリとか全く興味ないからな
一緒に買ったのはこれだ
http://www.amazon.co.jp/exec/obidos/ASIN/B0001FAH8O/ref=pd_bxgy_text_1/249-6803488-3097907
65132人目の素数さん:04/05/13 23:58
ロリ写真集でつか…
失礼しますた
66132人目の素数さん:04/05/14 04:45
               _.. ..‐::´/
             _/::::::::::::/
           _/:::::::::::::/ ____
         ,..::::´::::::::::::::::::::: ̄:::::::::::._/
       /:::::::::::::::::| ヽ、:::::;::::::::::::/
       /:::::::::::::::::::::|´|ヽ   |/_:::.::/
  _ .. -─':::::::::::::::、::|`'   ,   .!::∠
  `'' ‐-.._:::::::;-‐、`(●)  (●) |::::`::-、   オッス!オラ悟空
 =ニ二::::::::::::::::|6    \___/、| -──` 送料かかるけど、単品で注文しちゃったよ!
    ‐=.二;;;;;`‐t    \/  ノ       なんだかすっげえワクワクしてきたぞ!
>>65
失礼な!
写真集じゃなくて、DVDですよ
68132人目の素数さん:04/05/15 01:50
 \ /                          \ /
   \      ___________     . /
    \   ./                \   /
     | \/                   \/...|
     |  |                       |  |
  .._ |_|                       |_|_..
     |  |   さあ‥ 君も買うのだ‥‥     |  |
     |  |          逝こうか‥‥     |  |
     |  |/                   ..\|  |
     |  |                       |  |
   .._|/|      _ _ _ _ _ _ _ _     ...|\|_
  / ..|  |   _−_−_−_−_− _   |  |  \
     |  |/_/━ ━ ━ ━ ━ ━\_\|  |
   .._| /_/━ ━ ━ ━ ━ ━ ━ \_\.|_
     /_/━  ━  ━  ━  ━  ━  ━ \_\
   /  /━  ━  ━  ━  ━  ━  ━\  \
http://www.amazon.co.jp/exec/obidos/ASIN/0486422577/qid=1084373734/sr=1-2/ref=sr_1_8_2/250-4145057-3058640
69132人目の素数さん:04/05/16 02:21
勢いで注文したぞage ヽ(´ー`)ノ

注文した人 : 25, 44, 48, 51, 53, 56
迷ってる人 : 49, 57
70132人目の素数さん:04/05/16 06:13
俺も迷っています。

注文した人 : 25, 44, 48, 51, 53, 56
迷ってる人 : 49, 57, 70
予備知識どれくらい要るんだろ。学部2年でも大丈夫かな?
72132人目の素数さん:04/05/16 13:50
>>71
初等的な集合論と線形代数ぐらいだと思う。
73132人目の素数さん:04/05/16 18:55
  ⊂_ヽ、          
    .\\ Λ_Λ      >>71 さぁ! 買おうか!
       \ ( ´Д`)  
      . >  ⌒ヽ  
      /    へ \    
      /    /   \\  
     レ  ノ     ヽ_つ 
    /  /           
   /  /|      
   ( (  、     
   |  |、 \     
.   | / \ ⌒l  
   | |   ) /
  ノ  )   し'
 (_/
直しておくぞ。

注文した人 : 25, 44, 48, 51, 53, 56, 69
迷ってる人 : 49, 57, 70
75132人目の素数さん:04/05/16 20:20
Anderson ハンサムだな。
http://www.maths.gla.ac.uk/people/?id=1
7671:04/05/16 20:38
注文しちゃったよ
7751=69:04/05/16 21:32
>>74
51=69なんだわ。
分かりにくくてゴメン。

注文した人 : 25, 44, 48, 51, 53, 56, 71
迷ってる人 : 49, 57, 70
78132人目の素数さん:04/05/16 22:08
そんなァ…
安いから、ハンサムだから買うなんて…。     ポチッポチッ←アマゾン
79132人目の素数さん:04/05/17 22:50
ぼちぼち届いた人もいるんだろうか。

本が届いたらどんな感じで進めてくの?
各々が好き勝手に読んでいくの?
それとも一緒のペースで期限切りながら読んでくの?
誰かエロイ人まとめキボンヌ。

どうせなら人は多い方がいいからage
>55
なに言ってる
組合わせの問題を解く極意は数え上げだぞ
81132人目の素数さん:04/05/17 23:38
ここは数え上げ的な組み合せ論志向のひとが多いんだろうね。
80みたいな寝言言ってるひともいるし。
82132人目の素数さん:04/05/17 23:50
数え上げ的な組合せ論に固執すると
組合せ論がどんどん孤立して行っちゃうような気がする。

もっと幾何学的、代数的、解析的な視野で組合せ論
をやってくひとが出ることが好ましい。
83132人目の素数さん:04/05/17 23:58
>>82
数論的な視野が欠けてるぞ。

歴史的に言えば組合せ論が発展したのは一つにはゴールドバッハ問題の研究、
もう一つには特殊な加法的構造を持った整数の集合の研究からだし。
84132人目の素数さん:04/05/18 04:10
まぁ、あの本で勉強して賢くなろうじゃないの。
85132人目の素数さん:04/05/18 04:53
| あの、こんな安い本で 秋山仁を超えるって本当ですか?
\_______ _____________________
            ∨
             / ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
      r;;;;;ノヾ< 言葉を慎みたまえ。君はラピュタ王の前にいるのだ!
      ヒ‐=r=;'  \______∧ ∧  / ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
      'ヽ二/            (゚Д゚ ) <  貴様、正気か!?
  __ | ̄ ̄ ̄|\_ _      ⊂__|_ \________
../   .|___| ∧_∧ ̄ ̄ ̄  ////|.
/    |___|(    )____| ̄ ̄ ̄|/|
| ̄ ̄ ̄     ( ○  )      ̄ ̄ ̄|  |
| 【激安】     | | | 数 ヲ タ    |  |
| \1402(税込) (_(_)  募 集 中 .|/
http://www.amazon.co.jp/exec/obidos/ASIN/0486422577/qid%3D1084373734/sr%3D1-2/ref%3Dsr%5F1%5F8%5F2/250-3711190-0427433
>>82-83
素人の戯言ですが、表現論的な組合せ論は無いのですか?
>>86
当然あるyo!
>>85
Amazon.co.jp 売上ランキング: 6,124

本当に買っている人がいるのか。
組み合わせ論の本なんて、普通の人はかわないのに、このランキングはすごい。
89132人目の素数さん:04/05/18 05:53
>>88
全員2chネラー
9082:04/05/18 06:54
>>84
賢くなるのには良い本でしょうね。
少なくとも「¥1,340 (税込)で秋山仁を超える!」というキャッチコピーが
秋山の本のキャッチコピーを超えている事は確かだ。
92132人目の素数さん:04/05/18 22:02
どんな本一冊読んでも秋山は超えられるけどな。
93132人目の素数さん:04/05/18 22:37
      r;;;;;ノヾ
      ヒ‐=r=;'  / もしもし?この板の>>86
       ∩二/<    Combinatorics of Finite Sets
 □……(つ   ) \   をお願いします
 ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄|
9480:04/05/18 22:48
アマゾンで買いますた
9557:04/05/18 23:07
今、アマゾンの新品ユーズド価格のやつを注文しました。
本1166円+送料340円=1506円でした。
しかし、ユーズド価格は届くのに 10-14日かかるらしい…
96132人目の素数さん:04/05/18 23:09
こんな状況かな?

注文した人 : 25, 44, 48, 51, 53, 56, 57, 71, 80
迷ってる人 : 49, 70
97132人目の素数さん:04/05/18 23:51
数え上げ理論とその応用に興味があるなら

Stasys Jukna, Extremal Combinatorics, Springer, 2001
↓目次
ttp://www.amazon.com/gp/reader/3540663134/ref=sib_dp_rdr/002-1424018-3416040#reader-link

もお忘れなく。ただしこちらは少々高いが…(内容はかなり良いのだが)。
98132人目の素数さん:04/05/18 23:54
               _.. ..‐::´/
             _/::::::::::::/
           _/:::::::::::::/ ____
         ,..::::´::::::::::::::::::::: ̄:::::::::::._/
       /:::::::::::::::::| ヽ、:::::;::::::::::::/
       /:::::::::::::::::::::|´|ヽ   |/_:::.::/
  _ .. -─':::::::::::::::、::|`'   ,   .!::∠
  `'' ‐-.._:::::::;-‐、`(●)  (●) |::::`::-、   オッス!オラ悟空
 =ニ二::::::::::::::::|6    \___/、| -──` このスレを見てると!
    ‐=.二;;;;;`‐t    \/  ノ       なんだかすっげえワクワクしてきたぞ!
99132人目の素数さん:04/05/19 03:11
最初に注文した>>25の手元に、そろそろ届く頃だな…
10025:04/05/19 21:50
>>99
今日届きました。表紙がとてもいいです。
コンパクトにまとめてありそう。
証明のとこに証明を引用したひとの名前を付けてるのが目立った。
ゼミ向きじゃないですか。
注文した人 : 25, 44, 48, 51, 53, 56, 57, 71, 80, 俺
迷ってる人 : 49, 70
102132人目の素数さん:04/05/20 23:56
               _.. ..‐::´/
             _/::::::::::::/
           _/:::::::::::::/ ____
         ,..::::´::::::::::::::::::::: ̄:::::::::::._/
       /:::::::::::::::::| ヽ、:::::;::::::::::::/
       /:::::::::::::::::::::|´|ヽ   |/_:::.::/
  _ .. -─':::::::::::::::、::|`'   ,   .!::∠
  `'' ‐-.._:::::::;-‐、`(●)  (●) |::::`::-、   オッス!オラ悟空
 =ニ二::::::::::::::::|6    \___/、| -──` 毎日、郵便受けを見てると
    ‐=.二;;;;;`‐t    \/  ノ       なんだかすっげえワクワクしてきたぞ!
103132人目の素数さん:04/05/20 23:57
注文した人 : 25, 44, 48, 51, 53, 56, 57, 71, 80, 101
迷ってる人 : 49, 70
10451:04/05/21 20:58
注文日: 2004/05/16
配送予定日: 05/25 - 05/28
けっこうかかるなあ。

早め早めの保守age
105132人目の素数さん:04/05/22 00:41
チン      ☆  チン       ☆
       チン    マチクタビレタ〜   チン     ♪
           ♪
    ♪          ☆チン    .☆   ジャーン!   マチクタビレタ〜!
        ☆ チン   〃  ∧_∧  ヽ         / ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
          ヽ  ___\(・∀・ #) /\_/ <  ○○まだー?
        チン    \_/⊂    つ    ‖     \__________
           / ̄ ̄ ̄ ̄ ̄ ̄ ̄/|     ‖        マチクタビレタ〜!
        |  ̄  ̄ ̄ ̄ ̄ ̄ ̄:| :|   /|\
        |             |/
106101:04/05/22 20:46
19日に注文したら今日の朝来たぞ?どうなってる?
10757:04/05/22 21:02
18日に注文したけど、まだ…
108132人目の素数さん:04/05/22 21:23
届いたひと話題振れたら振ってちょ。
10951:04/05/22 21:24
俺、都内(しかも23区内)なのにまだ届かないよ・・・。
110132人目の素数さん:04/05/23 00:31
都内って、23区以外にもあるの?
ある。多摩地区とか、諸島とか。
11271:04/05/23 11:42
25日に届くとか言われていたけれど、今日届いたよ。
とりあえず1page目,

Theorem 1.1.1:
If A is a collection of distinct subsets of the n-set S such that
A_i ∩ A_j ≠ φ for all A_i, A_j ∈ A, then |A| ≦ 2^{n-1}.
Further, if |A| < 2^{n-1}, A can be extended to a collection of
2^{n-1} subsets also satisfying the given intersection property.

……_no だめかも
113132人目の素数さん:04/05/23 12:26
>>112 もう脱落?
114132人目の素数さん:04/05/23 12:33
>>112
証明わからなくなったらそこは自分で考えた方が早いことが多いよ!
n=4 ぐらいで実験してみるとか。
11571:04/05/23 12:40
がんがります。2page目〜3page目. 面倒なのでtexっぽく書くと

1.2 Sperner's theorem. A_i, A_j \in A ならば A_i \not\in A_j
という性質を満たすSの部分集合族 A を collection of incomparable sets とか
antichain とか clutterと呼ぶ。

Theorem1.2.1 (Sperner 1928):
Let A be an antichain of subsets of an n-set S. Then
|A| \le C[ n,[n/2] ].

で、証明が半pageくらいあるんだけれど、そこから Note として
証明に説明がついてる。親切な本だ……。
116132人目の素数さん:04/05/23 12:40
場合分け能力、計算力がないとキツイとおもうよ。
117132人目の素数さん:04/05/23 15:08
>>71 やる気まんまんだね。キミはエライ!
118132人目の素数さん:04/05/24 03:48
               _.. ..‐::´/
             _/::::::::::::/
           _/:::::::::::::/ ____
         ,..::::´::::::::::::::::::::: ̄:::::::::::._/
       /:::::::::::::::::| ヽ、:::::;::::::::::::/
       /:::::::::::::::::::::|´|ヽ   |/_:::.::/
  _ .. -─':::::::::::::::、::|`'   ,   .!::∠
  `'' ‐-.._:::::::;-‐、`(●)  (●) |::::`::-、   オッス!オラ悟空
 =ニ二::::::::::::::::|6    \___/、| -──` 英語読めないのに、レス読んでると
    ‐=.二;;;;;`‐t    \/  ノ       なんだかすっげえワクワクしてきたぞ!
11951:04/05/24 10:36
昨日届いたよーヽ(´ー`)ノ
>>110-111
23区内以外はあんまり都内って言わないみたいね。ゴメン。
12071:04/05/24 21:21
少なくとも1日証明1つは理解するぞー。という精神でがんばってます。
そろそろ他の注文した方の手元にも届くころかなあ。

Theorem 1.3.1 (Bollobas 1965)
Let A_1, ..., A_m, B_1, ..., B_m be subsets of an n-set S such that
A_i \cap B_j = \emptyset if and only if i = j.
Let a_i = |A_i| and b_i = |B_i|. Then
\sum_{i=1}^m 1/C[a_i+b_i, a_i] \le 1.

今日は、上の証明で2時間ほど悩んでますた。なんで悩んでたのか不明……。
121132人目の素数さん:04/05/24 22:35
>>120 やっぱ数学って体力かもネ。w
122132人目の素数さん:04/05/25 00:51
>>121
脳味噌の体力だよね。
注文しました。b
124132人目の素数さん:04/05/25 01:39
届いた : 25, 51, 71, 101
注文中 : 44, 48, 53, 56, 57, 80, 123
迷ってる人 : 49, 70
             / ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
      r;;;;;ノヾ< まぁだまだ参加者を募集中だ!
      ヒ‐=r=;'  \______∧ ∧  / ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
      'ヽ二/            (゚Д゚ ) <  貴様、買わぬか?
  __ | ̄ ̄ ̄|\_ _      ⊂__|_ \________
../   .|___| ∧_∧ ̄ ̄ ̄  ////|.
/    |___|(    )____| ̄ ̄ ̄|/|
| ̄ ̄ ̄     ( ○  )      ̄ ̄ ̄|  |
| 【激安】     | | | 数 ヲ タ    |  |
| \1402(税込) (_(_)  募 集 中 .|/
http://www.amazon.co.jp/exec/obidos/ASIN/0486422577/qid%3D1084373734/sr%3D1-2/ref%3Dsr%5F1%5F8%5F2/250-3711190-0427433
125132人目の素数さん:04/05/25 22:05
届きません・・・
126132人目の素数さん:04/05/25 22:36
今日届いたが読みやすいしなかなか面白い。演習問題もよく出来てる。

それにしても、簡単な証明だけどすぐには思いつかなさそうなのが多いな。
127132人目の素数さん:04/05/26 06:01
届いた : 25, 51, 71, 101, 126
注文中 : 44, 48, 53, 56, 57, 80, 123
迷ってる人 : 49, 70

はやく読みてぇ〜〜〜!
12871:04/05/26 10:11
やべええええ明日ドイツ語試験なのに面白くて読み込んでしまったああああああ
12951:04/05/26 21:08
演習になんか全然辿り着かないよ。
ま、マイペースでやろっと。
Another week, another chapterくらいの意気込みで。
130126:04/05/26 21:38
126のつづき。

昨日中に1章を読み終え、演習問題にチャレンジ。

6でつまる。7でもつまる。
巻末のヒントをちょっとだけ見て解いた。単純だが、すぐには思いつかないアイディアだと思った。
(しかし諦めるのが早すぎたか?)
あとの問題はノーヒントで解いた。
131126:04/05/26 21:51
思ったこと。
演習の1.7をΣn_ix_i(n_i∈{0, 1, ..., N})についても一般化できないだろうか?
13271:04/05/26 22:47
>131 exercise7は感動しました。こんな風に使うんかーとか。

まだ届いてない人向けに:
Exercise 1.1

Let x_1, x_2, ..., x_n be real numbers, |x_i| \ge 1 for each i,
and let I be any unit interval on the real line.
Show that the number of linear combinations \sum_{i=1}^n \epsilon_i x_i
with \epsilon_i = 0 or 1 lying inside I is at most C[ n, [n/2] ]
13371:04/05/26 23:40
1.1 じゃなくて 1.7 ですた……
134132人目の素数さん:04/05/27 00:42
まだ届かねぇYO!

(ノ`д´)ノ
135132人目の素数さん:04/05/27 03:05
なんかおれも欲しくなってきたが
発送可能時期:通常3〜5週間以内に発送します。
って、遅くなってないか?
買い占めた模様。こんな本が急に売れるなんて、Amazonもびっくりしてるだろうな。
一応、Amazon.com のほうだとあと在庫4冊あるようだが。
http://www.amazon.com/exec/obidos/tg/detail/-/0486422577
137132人目の素数さん:04/05/27 06:28
 \ /                          \ /
   \      ___________     . /
    \   ./                \   /
     | \/                   \/...|
     |  |                       |  |
  .._ |_|     >>135                |_|_..
     |  |   さあ‥ 君も買うのだ‥‥     |  |
     |  |          逝こうか‥‥     |  |
     |  |/                   ..\|  |
     |  |                       |  |
   .._|/|      _ _ _ _ _ _ _ _     ...|\|_
  / ..|  |   _−_−_−_−_− _   |  |  \
     |  |/_/━ ━ ━ ━ ━ ━\_\|  |
   .._| /_/━ ━ ━ ━ ━ ━ ━ \_\.|_
     /_/━  ━  ━  ━  ━  ━  ━ \_\
   /  /━  ━  ━  ━  ━  ━  ━\  \
138132人目の素数さん:04/05/27 07:00
アマゾンの新品ユーズド価格が909円ですよ。
http://www.amazon.co.jp/exec/obidos/ASIN/0486422577/ref=sr_aps_eb_/249-3533417-1980358
それだと,送料の方が高くなりそうだ.
>>139
漫画2冊などを組み合わせて買うと送料ゼロです。
>>140

はぁ?
142132人目の素数さん:04/05/27 12:07
1500円以上だと、送料サービスだっけ?

俺んとこには、まだ届かないのだが…
それは amazon から買ったときのボーナスで、今はマーケットプレイスから買っ
たときの話をしているのだよ.
14451:04/05/28 01:27
Theo1.2.2 の証明がわからないぜウワァァァンヽ(`Д´)ノ
"so in particular every permutation must contribute a menber of A with which it begins" ってどういうこと?

その次の段落も何がやりたいのかさっぱり∩( ・ω・)∩

"Our aim is ..."からは何やってるか分かるんだけど、何か証明の核心部分を見失ってるよね。
教えてエロイ人
145132人目の素数さん:04/05/28 11:39
スレタイを見るたびに 「組合せ論」と書かぬかと、このy…うわなにをするやめn
146132人目の素数さん:04/05/28 19:52
               _.. ..‐::´/
             _/::::::::::::/
           _/:::::::::::::/ ____
         ,..::::´::::::::::::::::::::: ̄:::::::::::._/
       /:::::::::::::::::| ヽ、:::::;::::::::::::/
       /:::::::::::::::::::::|´|ヽ   |/_:::.::/
  _ .. -─':::::::::::::::、::|`'   ,   .!::∠
  `'' ‐-.._:::::::;-‐、`(●)  (●) |::::`::-、   オッス!オラ悟空
 =ニ二::::::::::::::::|6    \___/、| -──` 注文するのが遅かったので、まだ届かないぞ!
    ‐=.二;;;;;`‐t    \/  ノ       なんだかすっげえイライラしてきたぞ!
14751:04/05/28 20:42
>>144
だいたい分かった。でも一つだけよう分からんところが。
X, Y に対して、 X \in A か Y \in A のどちらかだけが成り立つってのがミソみたいだけど、
X \in A かつ Y \in A ならば antichain の要請に反するので不適、ってのは分かったけど、
X \notin A かつ Y \notin A のときに不適なのはなんで?
なんとなく A のサイズを最大化するのと関係しそうなのは分かるんだけど、いまいちピッタリこない・・・。
14851:04/05/28 20:43
>>144
だいたい分かった。でも一つだけよう分からんところが。
X, Y に対して、 X \in A か Y \in A のどちらかだけが成り立つってのがミソみたいだけど、
X \in A かつ Y \in A ならば antichain の要請に反するので不適、ってのは分かったけど、
X \notin A かつ Y \notin A のときに不適なのはなんで?
なんとなく A のサイズを最大化するのと関係しそうなのは分かるんだけど、いまいちピッタリこない・・・。
英語かorz
日本語の本で勉強してきまつ
150132人目の素数さん:04/05/28 21:27
nCr
151132人目の素数さん:04/05/28 21:39
(´д`;)ハァハァ
15280 ◆V3sV8pUxpk :04/05/28 23:01
昨日、届きますた

置いてかないでください
153132人目の素数さん:04/05/29 04:28
届いた : 25, 51, 71, 80, 101, 126
注文中 : 44, 48, 53, 56, 57, 123
迷ってる人 : 49, 70

まだ届かねぇよヽ(`д´)ノ ガロァ!
154132人目の素数さん:04/05/29 21:41
               _.. ..‐::´/
             _/::::::::::::/
           _/:::::::::::::/ ____
         ,..::::´::::::::::::::::::::: ̄:::::::::::._/
       /:::::::::::::::::| ヽ、:::::;::::::::::::/
       /:::::::::::::::::::::|´|ヽ   |/_:::.::/
  _ .. -─':::::::::::::::、::|`'   ,   .!::∠
  `'' ‐-.._:::::::;-‐、`(●)  (●) |::::`::-、   オッス!オラ悟空
 =ニ二::::::::::::::::|6    \___/、| -──` まだ届かないのに、みんな読んでると思うと
    ‐=.二;;;;;`‐t    \/  ノ       なんだかすっげえガクガクブルブルしてきたぞ!
155101:04/05/30 17:33
そろそろゼミやるか。
明日こそ、明日こそ届いてくれっ!
157132人目の素数さん:04/06/01 04:20
今日届きそうさぜぃ!
158132人目の素数さん:04/06/01 10:49
>>136
じゃ、輸入待ちってことか。
159132人目の素数さん:04/06/01 22:21
   /     /     /      /  /  / /
/     /     /     /     /   /
                 ,.、 ,.、    /   /
    /    /      ∠二二、ヽ    / /
  /    /   /   ((´・ω・`))  今日も届きませんでした。
               / ~~:~~~〈   /  /  (5/20に注文)
       /    /  ノ   : _,,..ゝ   /
    /    /     (,,..,)二i_,∠  /    /
160132人目の素数さん:04/06/01 22:56
急に沢山買ったから、日本に在庫ゼロなんじゃないか。
161123:04/06/02 13:23
やたー!昨日届きました
16251:04/06/02 23:56
ここ何日か読む暇がないなぁ。
まだChap.1も最後まで辿り着かねーよヽ(`Д´)ノ
届いた : 25, 51, 71, 80, 101, 123, 126
注文中 : 44, 48, 53, 56, 57
迷ってる人 : 49, 70

まだ届きませんがヽ(`д´)ノ ガロァ!
164132人目の素数さん:04/06/03 00:29
             / ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
      r;;;;;ノヾ< 引き続き参加者を募集中だ!
      ヒ‐=r=;'  \______∧ ∧  / ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
      'ヽ二/            (゚Д゚ ) <  貴様、買わぬか?
  __ | ̄ ̄ ̄|\_ _      ⊂__|_ \________
../   .|___| ∧_∧ ̄ ̄ ̄  ////|.
/    |___|(    )____| ̄ ̄ ̄|/|
| ̄ ̄ ̄     ( ○  )      ̄ ̄ ̄|  |
| 【激安】     | | | 数 ヲ タ    |  |
| \1402(税込) (_(_)  募 集 中 .|/
http://www.amazon.co.jp/exec/obidos/ASIN/0486422577/qid%3D1084373734/sr%3D1-2/ref%3Dsr%5F1%5F8%5F2/250-3711190-0427433
165132人目の素数さん:04/06/03 22:10
       _,..-――-:..、    ⌒⌒
     /.:;;;;;;;;;;;;;;;;;;;;;::.\      ^^
    / .::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::..ヽ
 ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
   :::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::
     :::::::;;;;;;;;;;;;;;;;;;;;;;;;;     
       ::::::::::::::::::::∧_∧     今日も届かなかった…
       :::::::::  ( ::;;;;;;;;:)     
          _..  /⌒:::;;;;;ヽ
-― ―'ー'-''―-''/ / ::;;;;;;;;:| |―'''ー'-''――'`'
 ,,  '''' .  ''''' と./ゝ_;_;_ノヽつ   、、, ''"
    ,,, ''  ,,,    ::;;;;;;;;;::: ,,  '''''  ,,,,
,,     ,,,,     ''' , ,,     ,,,,
16651:04/06/04 01:14
Theo1.2.2 やっと分かったよ・・・。
その後はすいすい読めていま2.1まで来た(^_^)v
親切な本だね。
167132人目の素数さん:04/06/04 09:42
          r〜〜〜〜〜
   __    _ノ いつになったら届くのか、うっうっうっ・・・
  /__  `ヽ_ ⌒ヽ〜〜〜〜〜
  |〈___ノf レ1(
 ,L| しL.し'゙"
 "`  "′
168132人目の素数さん:04/06/05 22:46
まだ届かないよ!
          /\
        /    \/\
        |\   /    \/\
      /\  \ |\    /    \/\
    /    \  |  \  |\    /    \/\
    |\    /  .|       \  |\    /    \ /\
   / \ \/    |             \  |\   /    \/\
 /    \ |    .|                 \ |\    /    \/\
 |\    /|     |                      \|\    /    \
 |  \ //\                             \ /        \
 |   |/    \                      ウワァン!  /\          >
 |   \    /|                 ヽ(`Д´)ノ  /    \      / .|
 |     \ //\               / (  )  \       \   /    |
 |      |/   \        /\ /    < ヽミ3 \     /| /      |
 |      \    /|   /\/    \      \    /|   /          |
 |        \ //\/    \     \     /|  /                 |
 |         |/   \     \    / | /                    |
 |         \     \   / | /                         .|
 |           \    /| /                              .|
 |            \ /                                  |
 |              .|                                   .|
               |
>164
今見たら\1,358(税込)でした
             / ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
      r;;;;;ノヾ< 数学の本スレで報告があった数論の本だ。1ケタまちがってる
      ヒ‐=r=;'  \______∧ ∧  / ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
      'ヽ二/            (゚Д゚ ) <  貴様等、これも買わぬか?
  __ | ̄ ̄ ̄|\_ _      ⊂__|_ \________
../   .|___| ∧_∧ ̄ ̄ ̄  ////|.
/    |___|(    )____| ̄ ̄ ̄|/|
| ̄ ̄ ̄     ( ○  )      ̄ ̄ ̄|  |
| 【激安】     | | | 数 ヲ タ    |  |
| \1683 (税込) (_(_)  募 集 中 .|/
http://www.amazon.co.jp/exec/obidos/ASIN/3540219021/qid%3D1086421604/sr%3D1-1/ref%3Dsr%5F1%5F8%5F1/250-9014313-2317833
171132人目の素数さん:04/06/06 19:38
価格訂正されたらゴネまくっていいのかな?
172132人目の素数さん:04/06/06 20:29
>>171
ここは日本ですよ。
アマゾン・ジャパンの公式解釈と致しましては、
商品を発送した時点で契約成立としております。
ご注文いただいた時点では契約は成立しておりませんので
契約成立までにAmazon側が価格を訂正することは可能です。
それが気に入らなければ契約成立までにキャンセルすることだな。

(1文目については昔ほんとに確かめた。
2文目以降は当時の対応のひどさからの外挿。)
174132人目の素数さん:04/06/07 17:00
まだだ、まだ届かんよ!

 !     , ‐'´ヽ、.__..>---┴---‐┴-<..._`ヽ.  i.      /
 ヽ   ,.ヘ  _,.‐'´.イ'´ト、\、..____,,.. -─-、ヽ, ヽ_!__./ _
.  `‐、 :  `,イ r(( 、ヽ ` ‐-ゝ _,.. -── _){__│|   ||
     :` ー-{ { 、ゝ、.._ ヽ、 ヾー''ニ=-‐rッー;'' `ゝ{ │|   ||
      :    `rゝィ-ーfォ!  '"´   ̄ ̄ ``:  }.!_ |│   ||
     :     .| イ}  ̄ノ            : ( 「´│|   ||
.     :    │{│ ノ''           :  ル{.._│|   ||
     :     | ノ}l └-            :  ´.{   | |   ||
      :     .|.  l.  ヾニ二'>      :  _,L.__ | |   ||_
       :    |   i    __     _;.r‐´ z-‐''"´    .| r‐   
      ,: ‐''"~´ ̄ ̄ ̄~``ヽ._.∠ニ-‐''"´        | ゝ:'
.      |   r-──┐    :|:::              -‐7 ̄
      |    ̄ ̄ ̄     |::
まだ届きませんよ、シャア少佐
176132人目の素数さん:04/06/09 00:30
               _.. ..‐::´/
             _/::::::::::::/
           _/:::::::::::::/ ____
         ,..::::´::::::::::::::::::::: ̄:::::::::::._/
       /:::::::::::::::::| ヽ、:::::;::::::::::::/
       /:::::::::::::::::::::|´|ヽ   |/_:::.::/
  _ .. -─':::::::::::::::、::|`'   ,   .!::∠
  `'' ‐-.._:::::::;-‐、`(●)  (●) |::::`::-、   オッス!オラ悟空
 =ニ二::::::::::::::::|6    \___/、| -──` みんなどのくらい読んだのか考えてると
    ‐=.二;;;;;`‐t    \/  ノ       なんだかすっげえワクワクしてきたぞ!
17751:04/06/09 02:22
>>176
やっとposetがどーたらこーたらいうところまで辿り着いたぜ!
他の人はどうなんだろ。
178132人目の素数さん:04/06/10 00:22
私が注文したのは、2週間以上前のことだ

 !     , ‐'´ヽ、.__..>---┴---‐┴-<..._`ヽ.  i.      /
 ヽ   ,.ヘ  _,.‐'´.イ'´ト、\、..____,,.. -─-、ヽ, ヽ_!__./ _
.  `‐、 :  `,イ r(( 、ヽ ` ‐-ゝ _,.. -── _){__│|   ||
     :` ー-{ { 、ゝ、.._ ヽ、 ヾー''ニ=-‐rッー;'' `ゝ{ │|   ||
      :    `rゝィ-ーfォ!  '"´   ̄ ̄ ``:  }.!_ |│   ||
     :     .| イ}  ̄ノ            : ( 「´│|   ||
.     :    │{│ ノ''           :  ル{.._│|   ||
     :     | ノ}l └-            :  ´.{   | |   ||
      :     .|.  l.  ヾニ二'>      :  _,L.__ | |   ||_
       :    |   i    __     _;.r‐´ z-‐''"´    .| r‐   
      ,: ‐''"~´ ̄ ̄ ̄~``ヽ._.∠ニ-‐''"´        | ゝ:'
.      |   r-──┐    :|:::              -‐7 ̄
      |    ̄ ̄ ̄     |::
24時間以内になってるぞ.
180132人目の素数さん:04/06/10 03:53
               _.. ..‐::´/
             _/::::::::::::/
           _/:::::::::::::/ ____
         ,..::::´::::::::::::::::::::: ̄:::::::::::._/
       /:::::::::::::::::| ヽ、:::::;::::::::::::/
       /:::::::::::::::::::::|´|ヽ   |/_:::.::/
  _ .. -─':::::::::::::::、::|`'   ,   .!::∠
  `'' ‐-.._:::::::;-‐、`(●)  (●) |::::`::-、   オッス!オラ悟空
 =ニ二::::::::::::::::|6    \___/、| -──` みんなジワジワ読んでるのかと思うと
    ‐=.二;;;;;`‐t    \/  ノ       なんだかすっげえショボーンとしてきたぞ!
181132人目の素数さん:04/06/10 23:54
まだ届いてない人いるの?
182132人目の素数さん:04/06/11 00:38
お、24時間以内来たか。買お。
まあぶっちゃけ嘘なんですけどね
184132人目の素数さん:04/06/12 04:53
>>183
ほんとだったよ。
届いたけど今は代数勉強してる・・・
届かないぞ。
187132人目の素数さん:04/06/15 22:02
やっと届いたぞ!
 !     , ‐'´ヽ、.__..>---┴---‐┴-<..._`ヽ.  i.      /
 ヽ   ,.ヘ  _,.‐'´.イ'´ト、\、..____,,.. -─-、ヽ, ヽ_!__./ _
.  `‐、 :  `,イ r(( 、ヽ ` ‐-ゝ _,.. -── _){__│|   ||
     :` ー-{ { 、ゝ、.._ ヽ、 ヾー''ニ=-‐rッー;'' `ゝ{ │|   ||
      :    `rゝィ-ーfォ!  '"´   ̄ ̄ ``:  }.!_ |│   ||
     :     .| イ}  ̄ノ            : ( 「´│|   ||
.     :    │{│ ノ''           :  ル{.._│|   ||
     :     | ノ}l └-            :  ´.{   | |   ||
      :     .|.  l.  ヾニ二'>      :  _,L.__ | |   ||_
       :    |   i    __     _;.r‐´ z-‐''"´    .| r‐   
      ,: ‐''"~´ ̄ ̄ ̄~``ヽ._.∠ニ-‐''"´        | ゝ:'
.      |   r-──┐    :|:::              -‐7 ̄
      |    ̄ ̄ ̄     |::
18880 ◆V3sV8pUxpk :04/06/17 00:49
で、どうする
届いたけど、ぜんぜん読んでないや (/ρ\)
っここでゼミするの?
それぞれのペースで読んでいって、
行き詰まったときに、ここを利用すればいいんじゃない?
読んでる?





え、おれ?  ・・・も、もちろん読んでるさ!
193今井弘一:04/06/23 18:51
>>192 わたしも読んだます。
194132人目の素数さん:04/06/25 19:29
変なのが憑いたな
195132人目の素数さん:04/06/26 00:03
みんなちゃんと読んでるんだろうな?
それとも夏休みまでお預けか?
19657:04/06/29 12:07
実際のところ、何人買ったの?
197132人目の素数さん:04/07/04 15:56
もう読み終わったーよ。
198132人目の素数さん:04/07/21 16:59
最近古典組み合わせの本が少なくなった。
例えば、
山本幸一、組み合わせ数学
は、出るなり絶版。
アダマール行列にも詳しかったのに。
>>198
だーかーらー「組合せ」数学だと何遍言ったら分かるのか。
それとも分かってて書いてるのか。
Jukna, Extremal Combinatoricsではだめか?
すまぬ、totoのバラ買いを研究しようと思うのだが
これは組合せ数学でよいの?

違ーてたら、どこいけばいいかおせーて

バラ買い
ttp://www.geocities.co.jp/Colosseum/3863/totoindex.html
202201:04/07/25 04:44
ageついでに、

バラ買いとは、
例えば、3ダブルって2の3乗で8通りなんですけど、
これを2通りで済まそうという考え方です。
>>201-202
ある種の買い方が全部で何通りあるかとかなら、
順列(nPr)とか組合せ(nCr)なんかを使って計算することになるだろうけど、
その程度のことについてならここでやるようなことじゃないから、
「順列組合せ」とかをキーに検索したりして勉強することで済ませてね。
というか、それ以上組合せ理論でどうにかなる話でもないだろうからそうしる。
204R ◆XKykyGcsss :04/07/25 09:11
>>112のTheorem 1.1.1のn=2の時が問題になって、「難問とその解法 幾何・組合せ編」に書いてあったと思う。
Erdosの出題でなかったかなぁ?この本、実家においてあるので、よくわからないけど。
205201:04/07/27 02:18
>>203
Thx
206132人目の素数さん:04/08/04 01:23
866
tropical
208132人目の素数さん:04/08/15 09:23
530
209132人目の素数さん:04/08/15 18:51
>198
あなたは いつの時代の人ですか?
210132人目の素数さん:04/08/16 13:25
>>209
わたしどすえ。
整数論の専門家。
211132人目の素数さん:04/08/17 17:25
おめーら
古典組み合わせ論に付いてか無知なのか
212132人目の素数さん:04/08/18 13:50
>211
組み合わせ論でも、組み合せ論でもない、組合せ論だ!
覚えておけ!
213132人目の素数さん:04/08/18 14:46
お前日教組か????
214132人目の素数さん:04/08/18 21:35
キモイ人は書き込むな
215132人目の素数さん:04/08/21 22:26
古典組み合わせ論は死んだか???
216132人目の素数さん:04/08/28 17:23
766
217132人目の素数さん:04/08/28 20:20
結局、何人の人間が買ったのだ?
218132人目の素数さん:04/08/28 21:25
>>217
何を
来年以降のセ・リーグとパ・リーグの話でも。
220132人目の素数さん:04/08/29 16:34
>>215
古典的組合せ論って?
221132人目の素数さん:04/08/30 21:42
>>220
前にも書いたが、アダマール行列、有限射影平面、ラテン方陣の直交系・・
などなど。
それから少し進むと、ラムゼーの定理、有限束などが出てくる。
有限束は現代組み合わせ論でも論じられている話題の一つだが、
傾向が少し違う。
222132人目の素数さん:04/08/30 21:43
>>220
追加
解かれていない興味ある問題が山積している。
223132人目の素数さん:04/08/30 23:30
>>221
それらの概念(ラテン方陣は別として)が注目されだしたのは近代以降だから古典的組合せ論といって良いのかどうか…
まあ初等的に定式化できる、という意味ならその通りだね。

有限射影平面は符号理論との関係で今でもかなり研究されてるし、
Ramsey理論もそこそこ新しい結果が発表されている。有限射影平面の一般化とも
言えるデザイン理論も研究が進んでいる。ただ、Erdos予想など、未解決の問題が多い。

このあたりはそれ自体面白い分野で、パズル的な興味から研究されていたが、
最近になって情報理論への応用が発見されて急速に研究が進んだらしい。
224132人目の素数さん:04/08/31 04:01
>221-223
おすすめの文献をうぷキボンヌ
225132人目の素数さん:04/09/05 17:43
前にも書いたが、
山本幸一、組合せ数学、(出版社忘れた)
ホール、組合せ理論、吉岡書店

などなど
現代理論は
スタンレーの本など沢山ある
226132人目の素数さん:04/09/10 17:57:36
277
227132人目の素数さん:04/09/16 18:12:57
253
228132人目の素数さん:04/09/21 21:10:28
344
229132人目の素数さん:04/09/26 19:39:35
173
230132人目の素数さん:04/10/02 09:16:39
845
231132人目の素数さん:04/10/06 14:06:28
タイトルに期待して見てみれば…
232132人目の素数さん:04/10/07 05:00:30
そろそろ読み始めるか…
233132人目の素数さん:04/10/07 06:44:05
CSじゃねーの?
234132人目の素数さん:04/10/12 13:28:18
948
235132人目の素数さん:04/10/13 07:03:21
結局、買ったやつは数人か?
236132人目の素数さん:04/10/18 01:35:54
154
237132人目の素数さん:04/10/18 01:36:54
238132人目の素数さん:04/10/22 18:34:36
605
239132人目の素数さん:04/10/23 06:10:10
ネタをフレ!
240132人目の素数さん:04/10/28 13:30:46
830
241132人目の素数さん:04/10/28 15:58:58
このスレに書き込んだことのあるやつ6人から任意に3人を選ぶと、
必ず、3人とも互いに知合いであるか、
あるいは3人とも互いに知合いではないかの
どちらかである。
242132人目の素数さん:04/10/28 16:04:23
>>241
全部知り合いじゃないから3人とも知り合いでない。
よって成立。
243132人目の素数さん:04/10/28 16:30:52
二人が互いに知合いで、残る一人がそうでない場合をどう排除する?
244132人目の素数さん:04/10/28 19:36:02
ラムゼー数
245132人目の素数さん:04/11/02 22:04:47
550
246working woman:04/11/06 20:40:44
ラムゼー数の表とか、
計算ソフトとか無いのかしらん
247132人目の素数さん:04/11/13 03:30:20
691
248132人目の素数さん:04/11/14 20:56:59
                        ''ミ″  .ヽ l".,l゙.,,,_
                         `'x,.`゚''i、゙ll,,,lメ゜`~"x,,,
                             ~',u'"` ゙゚x¬ー ,,r″
                          _,,,-‐"`゙゚L.,r'"゙゙'ィ''"^
                    _,,,-‐'゙^    ._,,,{|*、  .ヽ、
                _,―''"`,,,,,――‐ニ巛,,、 ヽ、  `'、、
                  ,ij,ぃ,,,,,」'" -''''""゙゙'''-、‘i、゙l,,,,,,,.゙'i、   `'、、
                  | `゙ン'゙`、 .,/',,r,,-.,,- '''“''・,,‘'i、゙i、   \
                  | ,/゙,,-'".,-'ン/,/′ .i、i、i、 ` .ヽ‘i、  、`'i、
               ,ビ'"/`,,i´,/ .″"   ,l゙.| .) │ .| `'コ'″  ヽ
                 |'l゙ ││,,―ー''"  ヽ、’ " .| .|  | ,/    ,/
              ` l / /,l゙ 、i″ュ   _,,,ヽ,、` .| .,,〃    .,/′ たすけてっ!
                |.| l゙l゙  |゙'fr"、  "| `''l,、 ,、,!'"    /    Kingに犯された上に殺される!
                |゙l.,!{ .| ゙l, .r‐, ゙゚'-f广_//¨゙゙゙"〕 ,-"
                ゙l.゙' .゙l ゙l、.ヽ.ヽ/   ,,/,/iジ''''''T |,i´
                  ,!ト .、 ″.゙|ヽwニ,,,/,i´'"   .| ,/゙|、
                 ,/、l゙ .l゙  ._,、ト-,,,,r'ケ,i´    ,,ネ  ゙l
               _,-'ン゛l゙ _|,,,-''',ン‐フ” |.l゙    ,/ |  ゙l,
           _,,,,,-‐彡',ンッ?゙”゛,/^ ,/` .| |.|    ./|  .゙l  ヽ、
      .,,-'"` ,/゛r''^,i´  /`'l..) ,!   ."'|゙l   / |  ゙l   `'i、
    _,/`  ,/  .,ス {   |    |    ゙l゙l _イ  {  ゙l,    ヽ
  .,,i´   /  ,/`゙l ゙l、 {    |  .,,/  ゙l゙l'" |  .|   ヽ    ヽ、
249132人目の素数さん:04/11/17 04:12:03
ネタキボン
250132人目の素数さん:04/11/19 01:17:52
          __ノ)-'´ ̄ ̄`ー- 、_
        , '´  _. -‐'''"二ニニ=-`ヽ、
      /   /:::::; -‐''"        `ーノ
     /   /:::::/           \
     /    /::::::/          | | |  |
     |   |:::::/ /     |  | | | |  |
      |   |::/ / / |  | ||  | | ,ハ .| ,ハ|
      |   |/ / / /| ,ハノ| /|ノレ,ニ|ル' 
     |   |  | / / レ',二、レ′ ,ィイ|゙/   私は只の数ヲタなんかとは付き合わないわ。
.     |   \ ∠イ  ,イイ|    ,`-' |      頭が良くて数学が出来てかっこいい人。
     |     l^,人|  ` `-'     ゝ  |        さらに独創的な人。それが必要条件よ。
      |      ` -'\       ー'  人          さらに Ann.of Math に論文書けば十分条件にもなるわよ。
    |        /(l     __/  ヽ、
     |       (:::::`‐-、__  |::::`、     ヒニニヽ、
    |      / `‐-、::::::::::`‐-、::::\   /,ニニ、\
   |      |::::::::::::::::::|` -、:::::::,ヘ ̄|'、  ヒニ二、 \
.   |      /::::::::::::::::::|::::::::\/:::O`、::\   | '、   \
   |      /:::::::::::::::::::/:::::::::::::::::::::::::::::'、::::\ノ  ヽ、  |
  |      |:::::/:::::::::/:::::::::::::::::::::::::::::::::::'、',::::'、  /:\__/‐、
  |      |/:::::::::::/::::::::::::::::::::::::::::::::::O::| '、::| く::::::::::::: ̄|
   |     /_..-'´ ̄`ー-、:::::::::::::::::::::::::::::::::::|/:/`‐'::\;;;;;;;_|
   |    |/::::::::::::::::::::::\:::::::::::::::::::::::::::::|::/::::|::::/:::::::::::/
    |   /:::::::::::::::::::::::::::::::::|:::::::::::::::::::::O::|::|::::::|:::::::::::::::/
251132人目の素数さん:04/11/24 07:05:22
790
252132人目の素数さん:04/12/01 12:53:37
573
253132人目の素数さん:04/12/08 13:34:25
977
254132人目の素数さん:04/12/15 17:15:52
831
255132人目の素数さん :04/12/15 18:42:18
aa
256132人目の素数さん:04/12/23 01:15:59
166
257132人目の素数さん:04/12/27 14:39:13
937
258132人目の素数さん:04/12/27 14:43:00
BBQ が止まっています
259132人目の素数さん:04/12/30 07:47:44
445
260132人目の素数さん:05/02/16 02:10:29
281
261132人目の素数さん:05/02/20 15:27:55
431
262132人目の素数さん:05/02/28 04:46:48
最近このスレを読んで、
Combinatorics of Finite Sets
を買いました。
これ元は80年代くらいの本なんですね。

今3章まで読み終わったところです。
このスレでもう読み終えた人はいるのでしょうか?
263132人目の素数さん:05/02/28 08:17:34
>262
もう読み終わったよ
264132人目の素数さん:05/03/10 14:26:01
366
265132人目の素数さん:05/03/20 07:47:40
349
266132人目の素数さん:81/64/49/36/25/16/09/04/01(金) 23:06:59
167
267132人目の素数さん:81/64/49/36/25/16/09/04/01(金) 23:23:08
81/64/49/36/25/16/09/04/01
これ洒落てるな。
268132人目の素数さん:81/64/49/36/25/16/09/04/01(金) 23:28:55
オレも片っ端から板を覗いているが、ここのは面白い。
269132人目の素数さん:2005/04/18(月) 03:32:46
795
270132人目の素数さん:2005/05/05(木) 18:26:21
304
271132人目の素数さん:2005/05/24(火) 13:53:49
554
272132人目の素数さん:2005/05/24(火) 14:11:43
>>271
俺も時々そう思うよ。
273132人目の素数さん:2005/06/21(火) 07:55:43
705
274132人目の素数さん:2005/07/24(日) 01:58:00
773
275132人目の素数さん:2005/07/24(日) 22:22:46
2-7=-5
276132人目の素数さん:2005/07/31(日) 13:35:42
アホだな
2 = 7 - 5
277132人目の素数さん:2005/07/31(日) 22:58:04
2=log_[√7](7)
278132人目の素数さん:2005/09/16(金) 19:36:50
711
279132人目の素数さん:2005/10/08(土) 12:40:33
240
280132人目の素数さん:2005/11/18(金) 09:36:28
478
281132人目の素数さん:2005/11/19(土) 22:07:47
208 208 208 .......
282132人目の素数さん:2005/11/19(土) 22:32:56
208 208 208 .......
283132人目の素数さん:2005/11/27(日) 03:05:32
有限集合に関する古典的なラムぜーの定理を誰か書いてくれ。
284132人目の素数さん:2006/01/01(日) 19:15:38
2 = 8/4
285132人目の素数さん:2006/01/02(月) 21:14:20
3人でするゲームの大会をします。
4回戦で参加人数は12名です。
4回戦を同じ人と重ならない組み合わせはできますか?
286132人目の素数さん:2006/01/02(月) 21:46:52
【任期切れ】ポス助手が暗い将来を語るスレ【ジリ貧】
http://science4.2ch.net/test/read.cgi/math/1128350775
287132人目の素数さん:2006/01/10(火) 10:09:00
age
288132人目の素数さん:2006/02/05(日) 05:59:18
446
289132人目の素数さん:2006/03/02(木) 16:27:35
587
290132人目の素数さん:2006/03/09(木) 17:23:30
二年。
291132人目の素数さん:2006/03/14(火) 04:34:00
age
292132人目の素数さん:2006/03/26(日) 14:22:54
293中川秀泰:2006/03/28(火) 23:51:39
スペース厨はどこか行ってくれ
>>293うちゅううちゅううちゅうゅうんゆん。
295132人目の素数さん:2006/04/15(土) 19:42:43
296132人目の素数さん:2006/04/23(日) 21:46:50
                          ┌-―ー-';
                          |(´・ω・`)ノ 知らんがな
               ____     上―-―'    ____
              | (´・ω・`) |   /  \       | (´・ω・`) |
               | ̄ ̄ ̄ ̄   ( ̄ ̄ ̄)       | ̄ ̄ ̄ ̄
                 ∧        ([[[[[[|]]]]])     ,∧
            <⌒>        [=|=|=|=|=|=]   <⌒>
           /⌒\       _|iロi|iロiiロi|iロ|_∧ /⌒\_
           ]皿皿[-∧-∧|ll||llll||llll||llll|lll| ̄|]皿皿[_|
           |_/\_|,,|「|,,,|「|ミ^!、|]|[|]|[|][]|_.田 | ∧_  ]
           | . ∩  |'|「|'''|「|||:ll;|||}{|||}{|||}{|||}{|,田田.|__|
           | ̄ ̄ ̄ ̄|「| ̄ ̄||[[|門門門|]]|[_[_[_[_[_[
          /i~~i' l ∩∩l .l ∩ ∩  l  |__| .| .∩| .| l-,
       ,,,,,='~| | |' |,,=i~~i==========|~~|^^|~ ~'i----i==i,, | 'i
         | l ,==,-'''^^  l  |. ∩. ∩. ∩. |  |∩|   |∩∩|  |~~^i~'i、
      ,=i^~~.|  |.∩.∩ |,...,|__|,,|__|,,|__|,,|__|,....,||,,|.|,.....,||,|_|,|.|,....,|   | |~i
     l~| .|  | ,,,---== ヽノ    i    ヽノ~~~ ヽノ   ~ ソ^=-.i,,,,|,,,|
    .|..l i,-=''~~--,,,  \  \  l   /   /    /  __,-=^~
    |,-''~ -,,,_  ~-,,.  \ .\ | ./   /  _,,,-~   /
     ~^''=、_ _ ^'- i=''''''^~~~~~~~~~~~~~~~~~~~~^''''''''=i -'^~
           ~^^''ヽ ヽ  i kingキャッスル /  /  ノ
              ヽ  、 l  |  l  l / ./  /
                 \_ 、i ヽ  i  /   ,,=='
                  ''==,,,,___,,,=='~

297GiantLeaves ◆6fN.Sojv5w :2006/04/23(日) 22:40:41
talk:>>296 私の城を用意してくれるのか?
298132人目の素数さん:2006/05/01(月) 03:05:21
〔問題〕n≧k≧0 のとき
 C(2k,k)・C(2n-2k,n-k) が C(n,k) で割り切れることを示せ。
 お長居します。


さくらスレ191
http://science4.2ch.net/test/read.cgi/math/1145974960/335

カタラン数スレ
http://science4.2ch.net/test/read.cgi/math/1132313250/33-34

n!(n+1)!=m!
http://science4.2ch.net/test/read.cgi/math/1062002582/229
299132人目の素数さん:2006/05/02(火) 02:17:34
〔問題〕 n/2≧k≧3 のとき
 正n角形に内接するk角形(正k角形とは限りません)の個数は?
 ただし、k角形の頂点は正n角形の頂点から選ぶとし、正n角形と辺を共有しているものは数に入れない。

という問題を解ける人、いらっしゃったらぜひ教えて下さい。 ちなみに n=6, k=3 のときは答えは2です。


【ザ】学校で出された宿題を教えてもらうスレV
 http://math.bbs.thebbs.jp/1131378499/965, 992

n!(n+1)!=m!
http://science4.2ch.net/test/read.cgi/math/1062002582/230

★東大入試作問者スレ★6
http://science4.2ch.net/test/read.cgi/math/1134000000/869
300132人目の素数さん:2006/05/02(火) 10:19:28
このスレッドはもうすぐ投稿量の上限に達し、大団円を迎えます。新しいスレッドを建立し、議論の続きを行ってください。
301132人目の素数さん:2006/05/13(土) 21:38:00
857
302132人目の素数さん:2006/05/26(金) 13:06:28
710
303132人目の素数さん:2006/06/16(金) 00:45:50
635
304132人目の素数さん:2006/06/29(木) 21:42:50
間に合わせ理論、語ろうか。
305132人目の素数さん:2006/07/13(木) 20:30:20
king
が多すぎて、解りにくい、誰か組み合わせ理論で
解明田飲む。
306KingOfUniverse ◆667la1PjK2 :2006/07/14(金) 11:41:05
talk:>>305 私を呼んでないか?
307β ◆aelgVCJ1hU :2006/07/14(金) 20:43:27
場合の数確率についてのスレてない?
308132人目の素数さん:2006/07/14(金) 21:27:21
   /  ̄ ̄ ̄ ̄ ̄ ⌒ヽ   
  /       /i \   ヽ  
  | | /////.∧ | | | | ∧ |\、   
  | | |-| |〔 ==・.〕--〔 ==・〕-ヽ  
  | .|| || ゛`ー'(、●^●,)ー'゛  ヽ    私に全裸女子大生の画像をくれよ。
  |  | || *  ノトェェイヽ  ・  l
  .|  | ||::::  ノ ヽ`ー'ノ ヽ :::: /   
 | i ゝ:::::::::::     '⌒ヽ :::: ノ   
//∧| \__ '、__,ノ_/

      オナニーだいすきんぐ
309KingOfUniverse ◆667la1PjK2 :2006/07/15(土) 18:22:43
talk:>>308 何だよ?
310132人目の素数さん:2006/07/28(金) 17:10:37
158
311132人目の素数さん:2006/08/30(水) 15:47:51
566
312132人目の素数さん:2006/10/03(火) 00:00:02
466
313132人目の素数さん:2006/10/15(日) 01:08:06
高1で数Aをやっていますが、組み合わせがまったく分かりません。解くコツとかありませんか
314132人目の素数さん:2006/10/15(日) 01:40:13
315132人目の素数さん:2006/11/13(月) 01:21:40
880
316132人目の素数さん:2006/12/27(水) 10:49:53
335
317132人目の素数さん:2007/02/05(月) 15:09:33
723
318132人目の素数さん:2007/03/09(金) 22:23:03
三年五時間。
319132人目の素数さん:2007/03/11(日) 19:05:42
age
320労働組合書記長@憲法違反バスター ◆4H/d9Ec1wI :2007/04/18(水) 04:56:54
数論でセルバーグの篩を組み合わせ論の本で
べんきょーした
321132人目の素数さん:2007/05/06(日) 17:31:51
べんきょーして氏ね
322132人目の素数さん:2007/06/25(月) 11:15:13
699
323132人目の素数さん:2007/08/31(金) 16:52:48
324132人目の素数さん:2007/10/30(火) 10:12:35
262
325132人目の素数さん:2007/11/17(土) 05:43:28
精密ラムゼー数の評価でもしてご覧?
326132人目の素数さん:2008/03/07(金) 02:07:29
715
327132人目の素数さん:2008/03/10(月) 00:23:03
四年七時間。
328132人目の素数さん:2008/03/27(木) 14:27:15
組合せは人気ないのですか
329132人目の素数さん:2008/04/22(火) 00:50:22
age
330132人目の素数さん:2008/04/22(火) 21:33:45
人気ないも何も、全ての数学は組み合わせ論だと言える
331132人目の素数さん:2008/04/22(火) 21:47:51
組合せ論は整数論にかなり性質が似ている。
離散的なものを扱うという点で。
332132人目の素数さん:2008/04/23(水) 00:13:12
>>331
ダウト。整数論なら局所化したp進体や実数体をバンバン扱う。
333132人目の素数さん:2008/04/23(水) 03:13:09
 
334132人目の素数さん:2008/04/23(水) 03:26:02
>>332

勿論そうだけど、整数論が本来扱うものはやはり整数とかの離散的なものが主体になるだろ。
例えば、ζ関数の扱いは見かけは解析的なことをやっているように見えるけど
目的は素数の分布っていう離散的なものだろう。
あと、組合せ論の中には解析数論のように解析的手法をビシビシ使うようなものがあるから
研究手法も似ていると思われる。
335132人目の素数さん:2008/04/23(水) 22:48:14
>>334
自己矛盾乙
336132人目の素数さん:2008/04/23(水) 23:15:54
整数論内に組み合わせ論と似たようなテクニック使う小さい分野でもあればいいんじゃないですかね
あるのかどうか知らないけど
337132人目の素数さん:2008/04/23(水) 23:53:45
>>335
Hallの組合せ理論とか本格的な本を読めば
整数論と組合せ論が似ていることが感じられると思うよ。
「自己矛盾乙」なんて言いたければ言っていて良い。

>>336
これもマニュアックになるけど加法的数論の中にある。
GTMから教科書が出ている、が名前は忘れた。
組合せ論の本と言っていい位でセメレディーの定理とかが載っている。
むしろ、セメレディーの定理が書かれている本はこれ以外で聞いたことがない。
しいて言えば、離散幾何学講義か。
338132人目の素数さん:2008/04/24(木) 00:27:43
離散幾何学講義は読みやすい本ですかね。
339132人目の素数さん:2008/04/24(木) 00:41:22
>>338

もともとがGTMの本だし
大学数学を何にも知らずに読み通すのは不可能に近いと思うよ。
当然のことだけど、大学数学を知っていればいるほど読み易い。
そこらへんで良く見る薄っぺらい組合せ論の本とは全く異なる。
340132人目の素数さん:2008/04/28(月) 03:35:29
GTM 165か。
341132人目の素数さん:2008/06/01(日) 11:27:54
059
342132人目の素数さん:2008/06/22(日) 23:13:38
赤・青・黄・緑の4種類の色の玉がそれぞれ3個ずつ、計12個入った袋がある。
その袋に手を入れて任意に3個の玉を取り出した場合、その組み合わせは何通りあるか。

現役の学生の頃なら解けたんだろうな・・・。今となっちゃCかP使う問題しか解けんわ。
自分の脳みその劣化がホント怖い。
343132人目の素数さん:2008/06/23(月) 17:29:36
>>342 CとPをつかって解く問題に見えるが?

場合わけして考えてみよう
1) 取り出した玉が3つとも同じ色の場合。
2) 取り出した玉が2色の場合。(同色2つと他色1)
3) 取り出した玉が3色ばらばらの場合。
344342:2008/06/24(火) 07:30:01
おおおおお!なるほど!スッキリした。
「CかP使う問題」ってのは、シンプル極まりない、公式に当てはめるだけの問題ね。
今回は重複とかの問題があるので、
場合分けやら、逆に玉を全部別物と見てそこから重複を引いたりとか、
そういったプラスアルファが必要であろうことは想像ついたんだが、
しばらく考えていい案が思いつかんかった。
生活の中で直面したことや見かけたことから連想してすぐ数学の問題にしたがるのはいいが、
自分でそれ解けないとかなりへこむ。おかげでモヤモヤしてたものがさっぱりしました。

にしても、過疎ってるように見えてすぐ反応あって嬉しかったw
345132人目の素数さん:2008/07/04(金) 22:13:29
age
346132人目の素数さん:2008/07/09(水) 13:33:25
S_i (i=1, ..., n) :有限集合とする。


このとき、以下の式を証明せよ。

#( S_1 ∪ S_2 ∪ ... ∪ S_n)

=

農i1 #(S_i1)

-農{i1<i2} #( S_i1 ∩ S_i2 )

+農{i1<i2<i3} #( S_i1 ∩ S_i2 ∩ S_i3 )

...

+(-1)^(n+1) * 農{i1<i2<...<in} #( S_i1 ∩ S_i2 ∩ ... ∩ S_in )
347132人目の素数さん:2008/08/29(金) 08:26:11
971
348132人目の素数さん:2008/09/21(日) 17:14:22
>むしろ、セメレディーの定理が書かれている本はこれ以外で聞いたことがない。
エルゴード理論・力学系の本でセメレディーの定理が載ってる本もあるんじゃね
349132人目の素数さん:2008/10/26(日) 13:10:00
102
350132人目の素数さん:2008/12/03(水) 12:45:34
184
351132人目の素数さん:2009/01/11(日) 08:52:18
843
352132人目の素数さん:2009/02/06(金) 08:15:50
674
353132人目の素数さん:2009/02/08(日) 09:10:03
age
354132人目の素数さん:2009/03/09(月) 20:23:05
五年三時間。
355132人目の素数さん:2009/03/09(月) 20:36:58
age
356132人目の素数さん:2009/03/14(土) 00:34:37
>>348

Poincareの再帰定理の一般化のことか…。
357132人目の素数さん:2009/03/31(火) 19:29:05
http://algo.inria.fr/flajolet/Publications/books.html
2008年末で消されるはずのbook.pdfがまだあるけど,
これってこのスレ的にはつかえる?
358132人目の素数さん:2009/04/01(水) 00:50:34
組み合わせ論って面白いか?
359132人目の素数さん:2009/04/01(水) 13:51:12
>>358

組合せ論は面白い。
数論とか群論とか色々関わってくる。
360132人目の素数さん:2009/04/27(月) 22:19:29
鳩ノ巣原理ってなんで「原理」なの?
証明できないの?
361132人目の素数さん:2009/04/28(火) 15:45:55
できるよ
あまりにも自明なんで、通常は証明を必要とされない。
中間値の定理なんてのもそういうもののひとつ
362132人目の素数さん:2009/06/13(土) 00:03:05
>>361

鳩ノ巣原理と中間値の定理じゃ自明さには随分と差があるのでは?

鳩ノ巣原理は背理法ですぐに示せるけど, 中間値の定理の証明には
意外に面倒だよ。

適当にグラフを書いて「自明」と思えるような幸せな人じゃなければね。
363132人目の素数さん:2009/06/14(日) 04:25:41
自明さに差があるかどうかではなく
それを厳密に適応せねばならない場面以外では
その証明どころか、何の定理(原理)によるものかの記述すら
必要とされないという意味で似ているのだろう。
364132人目の素数さん:2009/07/10(金) 11:15:32
622
365132人目の素数さん:2009/08/18(火) 11:43:38
926
366132人目の素数さん:2009/09/18(金) 15:31:06
754
367132人目の素数さん:2009/10/04(日) 13:00:49
>適当にグラフを書いて「自明」と思えるような幸せな人じゃなければね。
俺は更に幸福だな。
グラフを書かなくとも自明だから。
368132人目の素数さん:2009/10/07(水) 01:03:41
そりゃ幸せだな
369132人目の素数さん:2009/10/15(木) 22:54:46
有限射影平面概観-平峰豊(HIRAMINE, Yutaka)
370132人目の素数さん:2009/10/15(木) 23:57:57
371132人目の素数さん:2010/02/04(木) 17:03:10
324
372132人目の素数さん:2010/03/10(水) 17:03:39
284
373132人目の素数さん:2010/05/07(金) 19:03:49
720
374132人目の素数さん
236