How to Guard an Art Gallery and Other Discrete

4 thoughts on “How to Guard an Art Gallery and Other Discrete Mathematical Adventures

  1. says:

    Interesting exploration of algorithms Rules of calculation for you non math typesTurns out that there is a lot of math in something even as simple as stationing guards or cameras in any polygonal room so that there is line of sight to every part of every wall

  2. says:

    I won't pretend I understood even half the concepts in this book but the moments of clarity were a lot of fun

  3. says:

    Liked the book for the reason that they have so many ways of solving one problem even the Die Hard water bottle problem Helped me solve my Tartaglian Problem

  4. says:

    Flipped through this at the bookstore Looks like an entertaining exploration of combinatorics

Leave a Reply

Your email address will not be published. Required fields are marked *

How to Guard an Art Gallery and Other Discrete Mathematical Adventures 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 galleryDiscrete mathematics has the answer to these—and many other—uestions 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 real life 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 discoveryThis 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 euations