Tag Archives: Graph Puzzles

Solution to Puzzle #193: Smallville Telephones

This was a simple puzzle, and I got correct answers from many. These include Vishal Poddar, Pratik Poddar, Suman Saraf, Mahi Saraf and Anand Singhi. Well done all. The answer is “Not Possible”. This is a simple application of graph … Continue reading

Posted in Solution | Tagged , | Leave a comment

Puzzle #193: Smallville Telephones

This is a relatively simple puzzle from Mathematical Circles by Dmitri Fomin, Sergey Genkin and Ilia Itenberg. Please do share this with your children, they should enjoy this. In Smallville, there are 15 telephones. Can they be connected by wires … Continue reading

Posted in Puzzles | Tagged , , | 2 Comments

Solution to Puzzle #146: The Proud Party Goers

Apologies for not being able to post last weekend, ended up in parenting duties more than I bargained for! This was not a very difficult puzzle, but I did not get as many solutions. Congratulations to Suman Saraf, Gautam Kumar … Continue reading

Posted in Solution | Tagged , , | Leave a comment

Solution To Puzzle #107: The Longest Path

I was surprised to see relatively fewer answers for this puzzle. I received two partially correct answer and one fully correct answer. Anisha, my 11 year old, correctly pointed out the maximum length, and so did Mayank Aggarwal from California. … Continue reading

Posted in Solution | Tagged , , | Leave a comment

Puzzle #107: The Longest Path

I read this beautiful puzzle in the book “Invitation to a Mathematical Festival” by Ivan Yashchenko. Take a look at the figure below. A tourist wants to walk along the streets of Old Town from the train station (A) to … Continue reading

Posted in Puzzles | Tagged , , | Leave a comment

Puzzle #64: Unique Country

This is a very nice application of graph theory for children, a puzzle I picked up from the book “Mathematical Circles”, by Dmitri Fomin, Sergey Genkin and Ilia Itenberg. There is a unique country (lets call it Strangistan), where there are … Continue reading

Posted in Puzzles | Tagged , | Leave a comment