Combinatorial techniques 978-93-80250-84-7, 978-93-80250-48-9, 978-93-86279-55-2

418 41 5MB

English Pages [477] Year 2013

Report DMCA / Copyright

DOWNLOAD FILE

Combinatorial techniques
 978-93-80250-84-7, 978-93-80250-48-9, 978-93-86279-55-2

Table of contents :
Front Matter....Pages i-xv
Basic counting....Pages 1-24
Listing combinatorial objects....Pages 25-37
Permutations....Pages 39-56
The inclusion-exclusion principle....Pages 57-79
Basic probability....Pages 81-104
Random variables....Pages 105-128
Parity....Pages 129-167
Pigeonhole principle....Pages 169-192
Some geometry....Pages 193-218
Advanced counting numbers....Pages 219-242
Recurrence relations....Pages 243-282
Generating functions....Pages 283-324
Partition theory of integers....Pages 325-352
Group action on a set....Pages 353-384
Polya theory of enumeration....Pages 385-420
Systems of distinct representatives....Pages 421-455
Back Matter....Pages 457-468

Polecaj historie