0
   

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/Embed
Type: Question • Score: 0 • Views: 318 • Replies: 1

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

Related Topics

Marbles in a Bag - Riddle - Question by Valedictum
Christmas Math - Question by libertydawn
the soldier - Question by coacoa09
BOXES AND BOXES - Question by Valedictum
What is the answer to this riddle? - Question by ameliabpowell
52=83 - Question by mahaseen
Farmer Brown's socks - Question by LaReinaSchmitt
King and prisoner to be executed - Question by ajettin
Super Hard Riddle - Question by joy94w
 
  1. able2know
  2. » Yet Another Riddle ?
Copyright © 2009 Horizontal Verticals :: Page generated in 0.33 seconds on 11/05/2009 at 02:06:19 Top End