Introductory Combinatorics

Brualdi, R. A. (2010). Introductory Combinatorics. Pearson.

Type

Book chapter

Intellectual base

Textbook

Year

2010

ISBN

9780136020400

Link

https://openlibrary.org/books/OL22514657Mmatched

Cited by

2 citations across 2 artifacts.

Domain-specific

• Inclusion–exclusion principle
  • … constitutive identity and a convenient observable transfers from For three sets, |A∪B∪C| equals the three sizes minus all three pair intersections plus the triple intersection. to A probability calculation defines events carefully and uses Bonferroni truncation bounds when the full intersection lattice is too large..
• Pascal's rule
  • The identity can be generalized to multinomial decompositions, Gaussian binomial analogues, and weighted settings, but their algebra and hypotheses are not silently identical to the ordinary subset-counting rule.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:c0d5426be9a3 · see in the full table