Source: Futility Closet
How many watchmen are needed to guard the art gallery at left, so that every part of it is under surveillance? The answer in this case is 4; four guards stationed as shown will be able to watch every part of the gallery.
In 1973 University of Montreal mathematician Václav Chvátal showed that, in a gallery with n vertices, n/3 guards will always be enough to do the job.
(If n/3 is not an integer, you can dispense with the fractional guard.) And Bowdoin College…The post Crime Control appeared first on FeedBox.