CTK Insights

Archive for the 'Combinatorics' Category

25 Dec

In Pursuit of the Traveling Salesman

It's a rare pleasure to get a good book ahead of its planned publishing date. In Pursuit of the Traveling Salesman by William Cook that was expected at the beginning of 2012, was delivered yesterday right to my door. My first impression is that this is the sort of a book that are read in [...]

21 Dec

Star of David Theorems in Pascal Triangle

I am not sure who coined the term "The Star of David Theorem" to designate the identities discovered in the early 1970s. There are in fact two of them, both related to the "Star of David" configuration in Pascal triangle (The diagram is courtesy wikipedia.org.) The first result discovered by Hoggatt and Hansell in 1971 [...]

24 Oct

Combinatorial Mathematics with Applications: an Example

In their textbook Discrete Algorithmic Mathematics authors Stephen Maurer and Anthony Ralston offer a light-hearted example [pp. 217-221]: When checking into a hotel nowadays, sometimes a guest receives a four-digit "combination", not a key. On the door of each room is a keypad. Any time those four digits are entered in the proper sequence (regardless [...]

© 2012 CTK Insights | Entries (RSS) and Comments (RSS)

Powered by Wordpress, design by Web4 Sudoku, based on Pinkline by GPS Gazette