Posted in Algebra, Algorithms, Combinatorics by: admin

2 Comments

26 Apr

TweetThe other day, while driving my HS senior son to school (he could have taken a bus, but, for one, his time is at a premium; also, the drive gives us an opportunity for a small chat), we talked about how words with different basic meanings may mean the same thing in certain contexts. As […]

Posted in Algebra, Combinatorics, Problem solving, Trigonometry by: admin

No Comments

01 Apr

TweetI came across the following problem several days ago but hesitated to write about it until April 1st. It is simple, practically trivial, and still, after doodling with it for some time, I was left with an open question. If it appears too trivial, even unworthy of mention, do please make an allowance for the […]

Posted in Algebra, Combinatorics, geometry, probability by: admin

6 Comments

20 May

Now generalize: cut the cube into nxnxn smaller cubes and ask the same question. The problem is not awfully difficult but needs some figuring out. Following the foregoing pattern, we eventually arrive at 1/n. But here is a delightful shortcut

Posted in Algebra, Books to read, Combinatorics by: admin

No Comments

05 Jul

In order for the last sentence to follow the suggested convention it had to be written as "If there are no rectangles in the tiling ...". To accept the sentence as is, the convention had to be "From this point on, we shall refer to a rectangular tile as simply a rectangle." I hope I am not being disgustingly pedantic, but some times this does happen.

Posted in A must read, Algorithms, Books to read, Combinatorics, Graph theory by: admin

Comments Off on In Pursuit of the Traveling Salesman

25 Dec

Tweet 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 […]

Posted in A must see, Beautiful curiosity, Combinatorics by: admin

2 Comments

21 Dec

TweetI 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 […]

Posted in Algebra, Combinatorics, computers by: admin

3 Comments

24 Oct

TweetIn 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 […]