C
cat_basilio
Guest
Kombinatorika / Russell Merris.2nd ed.
p.cm.(Wiley series in diskretne matematike i optimizacija)
Uključuje bibliografskih referenci i indeks.
ISBN-0-471-26296-X
SadržajPredgovor ix
Poglavlje
1. Matematika Choice of 1
1.1.Temeljna Counting Princip 2
1.2.Pascal je trokut 10
* 1.3.Osnovna Vjerojatnost 21
* 1.4.Error-Ispravljanje 33 kodovi
1.5.Kombinatorni identiteti 43
1.6.Četiri načina da odaberu 56
1.7.The binomna i Multinomial teoremi 66
1.8.Particije 76
1.9.Osnovna funkcija simetrična 87
* 1.10.Algoritmi kombinatorne 100
Poglavlje
2. kombinatorika konacnih Funkcije 117
2.1.Stirling Numbers of Drugog Vrsta 117
2.2.Zvona, Balls, a Urns 128
2.3.Načelo ukljucivanja i iskljucivanja 140
2.4.Iščašiti Cycles 152
2.5.Stirling Numbers od prvih Vrsta 161
Poglavlje 3 Po'lya a Theory of Enumeracija 175
3.1.Kompozicija funkcija 175
3.2.Grupe permutacija 184
3.3.Burnside s njima 194
3.4.Simetrija Grupe 206
3.5.Color Patterns 218
3.6.Po'lya s Teorem 228
3.7.Ciklusa Index polinom 241
Poglavlje
4. Generiranje Funkcije 253
4.1.Razlika sekvence 253
4.2.Obične Generator funkcija 268
4.3.Programi za izradu Funkcije 284
4.4.Generiranje eksponencijalna funkcija 301
4.5.Rekurzivni Tehnike 320
Poglavlje 5 Enumeracija u Grafikoni 337
5.1.Princip je pretinac 338
* 5.2.Edge Colorings i Ramsey Theory 347
5.3.Kromatske polinomi 357
* 5.4.Planarni Grafikoni 372
5.5.Matching polinomi 383
5.6.Oriented Grafikoni 394
5.7.Grafička Particije 408
Poglavlje 6 kodovi i dizajni 421
6.1.Linearni kodovi 422
6.2.Dekodiranje Algoritmi 432
6.3.Latinski trgovi 447
6.4.Uravnoteženi Nepotpune Blokiraj dizajni 461
Dodatak A1 simetrični polinomi 477
Dodatak A2 Redanje Algoritmi 485
Dodatak A3 Matrix Theory 495
Bibliografija 501
Savjeti i odgovori na odabrane Numerirani Vježbe Odd-503
Indeks notacija 541
547 Kazalo
p.cm.(Wiley series in diskretne matematike i optimizacija)
Uključuje bibliografskih referenci i indeks.
ISBN-0-471-26296-X
SadržajPredgovor ix
Poglavlje
1. Matematika Choice of 1
1.1.Temeljna Counting Princip 2
1.2.Pascal je trokut 10
* 1.3.Osnovna Vjerojatnost 21
* 1.4.Error-Ispravljanje 33 kodovi
1.5.Kombinatorni identiteti 43
1.6.Četiri načina da odaberu 56
1.7.The binomna i Multinomial teoremi 66
1.8.Particije 76
1.9.Osnovna funkcija simetrična 87
* 1.10.Algoritmi kombinatorne 100
Poglavlje
2. kombinatorika konacnih Funkcije 117
2.1.Stirling Numbers of Drugog Vrsta 117
2.2.Zvona, Balls, a Urns 128
2.3.Načelo ukljucivanja i iskljucivanja 140
2.4.Iščašiti Cycles 152
2.5.Stirling Numbers od prvih Vrsta 161
Poglavlje 3 Po'lya a Theory of Enumeracija 175
3.1.Kompozicija funkcija 175
3.2.Grupe permutacija 184
3.3.Burnside s njima 194
3.4.Simetrija Grupe 206
3.5.Color Patterns 218
3.6.Po'lya s Teorem 228
3.7.Ciklusa Index polinom 241
Poglavlje
4. Generiranje Funkcije 253
4.1.Razlika sekvence 253
4.2.Obične Generator funkcija 268
4.3.Programi za izradu Funkcije 284
4.4.Generiranje eksponencijalna funkcija 301
4.5.Rekurzivni Tehnike 320
Poglavlje 5 Enumeracija u Grafikoni 337
5.1.Princip je pretinac 338
* 5.2.Edge Colorings i Ramsey Theory 347
5.3.Kromatske polinomi 357
* 5.4.Planarni Grafikoni 372
5.5.Matching polinomi 383
5.6.Oriented Grafikoni 394
5.7.Grafička Particije 408
Poglavlje 6 kodovi i dizajni 421
6.1.Linearni kodovi 422
6.2.Dekodiranje Algoritmi 432
6.3.Latinski trgovi 447
6.4.Uravnoteženi Nepotpune Blokiraj dizajni 461
Dodatak A1 simetrični polinomi 477
Dodatak A2 Redanje Algoritmi 485
Dodatak A3 Matrix Theory 495
Bibliografija 501
Savjeti i odgovori na odabrane Numerirani Vježbe Odd-503
Indeks notacija 541
547 Kazalo