Yet Another Riddle ?

Reply Mon 27 Oct, 2008 01:25 am
There are n dots on a plane (flat surface). There are two players, A and B, who move alternatively; A moves first. The rules of the game are the same for both players: at each move they can connect two points, but they cannot connect points which were already connected or connect a point with itself. In other words, they build a graph (with predefined n vertices) by connecting some of the dots. The winner is the one who makes the graph connected (a graph is connected if there is a path between any two nodes of the graph, however, not every two nodes have to be connected directly). What is the winning strategy for player A, if such exists?

Clearly, if n = 2, the first player always wins.
If n = 3, the second player always wins.
If n = 4, the first player has a winning strategy.
What if n = 13 or n = 14 ???

Organize yourselves into groups of two and play several games where n = 13 and n = 14. Determine which player (first or second) has a winning strategy? Provide convincing argument.
  • Topic Stats
  • Top Replies
  • Link to this Topic
Type: Question • Score: 0 • Views: 2,119 • Replies: 1
No top replies

Reply Sun 9 Nov, 2008 07:53 pm
The second player wins when n=13 or n=14.
0 Replies

Related Topics

Riddle 44 - Question by lemal15
Christmas Math - Question by libertydawn
the soldier - Question by coacoa09
Marbles in a Bag - Riddle - Question by Valedictum
Sneaky Sequences - Question by Rainy
BOXES AND BOXES - Question by Valedictum
Whats 2 of 7 but not a number? - Discussion by Yams67
A personification riddle - Discussion by Gollumscave
Riddle: a predator - Discussion by Gollumscave
  1. Forums
  2. » Yet Another Riddle ?
Copyright © 2024 MadLab, LLC :: Terms of Service :: Privacy Policy :: Page generated in 0.03 seconds on 04/17/2024 at 10:42:56