How to Guard an Art Gallery: And Other Discrete Mathematical Adventures

· JHU Press
4.6
5 reviews
Ebook
272
Pages
Eligible

About this ebook

An “accessible and engaging” tool for understanding the branch of mathematics that is so crucial to modern computer science, using real-life problems (Mathematical Reviews).

What is the maximum number of pizza slices one can get by making four straight cuts through a circular pizza? How does a computer determine the best set of pixels to represent a straight line on a computer screen? How many people at a minimum does it take to guard an art gallery?

Discrete mathematics has the answer to these—and many other—questions of picking, choosing, and shuffling. T. S. Michael’s gem of a book brings this vital but tough-to-teach subject to life using examples from the real world and popular culture. Each chapter uses one problem—such as slicing a pizza—to detail key concepts about counting numbers and arranging finite sets. Michael takes a different perspective in tackling each of eight problems and explains them in differing degrees of generality, showing in the process how the same mathematical concepts appear in varied guises and contexts. In doing so, he imparts a broader understanding of the ideas underlying discrete mathematics and helps readers appreciate and understand mathematical thinking and discovery.

This book explains the basic concepts of discrete mathematics and demonstrates how to apply them in largely nontechnical language. The explanations and formulas can be grasped with a basic understanding of linear equations.

Ratings and reviews

4.6
5 reviews

About the author

T. S. Michael is an associate professor of mathematics at the United States Naval Academy.

Rate this ebook

Tell us what you think.

Reading information

Smartphones and tablets
Install the Google Play Books app for Android and iPad/iPhone. It syncs automatically with your account and allows you to read online or offline wherever you are.
Laptops and computers
You can listen to audiobooks purchased on Google Play using your computer's web browser.
eReaders and other devices
To read on e-ink devices like Kobo eReaders, you'll need to download a file and transfer it to your device. Follow the detailed Help Center instructions to transfer the files to supported eReaders.