Pearls of discrete mathematics. (2010)

• Record Type: Book
• Further Information: Note: Martin Erickson.
• Other Names: Erickson, Martin J, 1963-
• Contents: I. Counting: Basic. Subsets of a set -- Pascal's triangle -- Binomial coefficient identities -- II. Counting: Intermediate Finding a polynomial -- The upward-extended pascal's triangle -- Recurrence relations and fibonacci numbers -- III. Counting: Advanced. Generating functions and making change -- Integer triangles -- Rook paths and queen paths -- IV. Discrete Probability. Probability spaces and distributions -- Markov chains -- Random tournaments -- V. Number Theory. Divisibility of factorials and binomial coefficients -- Covering systems -- Partitions of an integer -- VI. Information Theory What is surprise? -- A coin-tossing game -- Shannon's theorems -- VII. Games. A little graph theory background -- The ramsey game -- Tic-tac-toe and animal games -- VIII. Algorithms. Counters -- Listing permutations and combinations -- Sudoku solving and polycube packing.
• Publisher Details: Boca Raton : Taylor & Francis
• Publication Date: 2010
• Extent: 1 online resource (x, 270 pages), illustrations
• Subjects: 511/.1; Combinatorial analysis; Graph theory; Number theory; MATHEMATICS -- Discrete Mathematics; MATHEMATICS -- Finite Mathematics; Combinatorial analysis; Graph theory; Number theory; Diskrete Mathematik; Electronic books; Lehrbuch
• Languages: English
• ISBNs: 9781439816172; 1439816174
• Related ISBNs: 9781439816165; 1439816166
• Notes: Note: Includes bibliographical references (pages 261-262) and index.; Note: Print version record.
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.