Pearls of Discrete Mathematics Contributor(s): Erickson, Martin (Author) |
|
ISBN: 1138435864 ISBN-13: 9781138435865 Publisher: CRC Press OUR PRICE: $228.00 Product Type: Hardcover - Other Formats Published: July 2017 |
Additional Information |
BISAC Categories: - Computers | Operating Systems - General - Mathematics | Combinatorics - Computers | Security - General |
Dewey: 511.1 |
Physical Information: 280 pages |
Descriptions, Reviews, Etc. |
Publisher Description: Methods Used to Solve Discrete Math ProblemsInteresting examples highlight the interdisciplinary nature of this area Each chapter begins with a mathematical teaser to engage readers and includes a particularly surprising, stunning, elegant, or unusual result. The author covers the upward extension of Pascal's triangle, a recurrence relation for powers of Fibonacci numbers, ways to make change for a million dollars, integer triangles, the period of Alcuin's sequence, and Rook and Queen paths and the equivalent Nim and Wythoff's Nim games. He also examines the probability of a perfect bridge hand, random tournaments, a Fibonacci-like sequence of composite numbers, Shannon's theorems of information theory, higher-dimensional tic-tac-toe, animal achievement and avoidance games, and an algorithm for solving Sudoku puzzles and polycube packing problems. Exercises ranging from easy to challenging are found in each chapter while hints and solutions are provided in an appendix. With over twenty-five years of teaching experience, the author takes an organic approach that explores concrete problems, introduces theory, and adds generalizations as needed. He delivers an absorbing treatment of the basic principles of discrete mathematics. |