Kvant Selecta: Combinatorics, I

Serge Tabachnikov9780821821718, 0-8218-2171-7

Fifteen articles from the Russian mathematics magazine Kvant concentrate on combinatorics and discrete mathematics. The articles assume only a minimal background in mathematics (roughly at the high school level), but may also prove entertaining for experienced mathematicians. Articles discuss games played with matchsticks, economics, nonrepeating sequences, planar switching circuits, classification algorithms, counterfeit coins, lies, algorithmic problems, and betting