CJ and Dan are playing a game in which they take turns coloring the sides and diagonals of a regular pentagon, shown in white to the right. CJ uses a blue marker while Dan uses a red marker. A player can only color the entire segment between two vertices of the pentagon , and cannot color a segment that has already been colored. The first player to make a triangle entirely of their own color for which all three vertices are vertices of the pentagon wins the game.
If CJ goes first and both players play optimally, who will win the game?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
I think it's more than just a bit ambiguous
So what happens in the first case if Dan picks 13 instead of 15?
Log in to reply
CJ takes 15, so Dan must take 25, and then CJ picks 14, and will win on his next turn by either taking 24 or 34.
I think two different color that share a vertex, that vertex have two colors.
Looks like they disabled answers because this problem is flawed...
No, we only colour the segments between two vertices of the pentagon. Also, the triangle must be formed by three of the vertices of the pentagon. Also, this solution is slightly flawed since I've said a segment between any two vertices, not adjacent vertices.
Log in to reply
Not sure where the flaw is. The symmetry of the graph makes "adjacency" moot, no?
Label the vertices A, B, C, D, and E going clockwise from the top vertex. CJ's strategy is start by coloring in one of the diagonals of the pentagon, then coloring in another diagonal that shares a vertex with the first one, regardless of what Dan does. A sample game might begin:
Turn 1 2 CJ A C A D Dan B C
This combination of beginning moves will threaten to form a triangle, so Dan must block it:
Turn 1 2 CJ A C A D Dan B C C D
In doing so, Dan might threaten to form a triangle of his own, so CJ must block it, but after some number of moves, Dan can no longer threaten to form any triangles:
Turn 1 2 3 CJ A C A D B D Dan B C C D A B
After this happens, CJ can clinch the win by choosing a vertex shared by two diagonals and coloring in a side containing that vertex:
Turn 1 2 3 4 CJ A C A D B D D E Dan B C C D A B
This will always threaten to form two triangles - in the sample game, they are B D E and C D E - which Dan cannot block simultaneously. Therefore, CJ will always win the game.
Can you explain why this strategy always results in two triangles eventually?
Aren't you coloring again the same segment? Even if that color is the same?
CJ goes first and chooses one of the sides of the inverted little pentagon in the centre.
Then Dan makes his move, he can choose everything he want to fight back CJ's previous move.
Then CJ chooses one of the diagonal's segments linked with the one he had chosen first.
Finally, Dan tries to choose another segment to put back his opponent but with his third and last move CJ will win every single time, provided that he plays first.
In this game whoever plays first is, basically, the winner.
It's the same concept in tic tactics toe. And in mini miny moe For every even number of moves the first player will win
If both players play optimally then whoever goes first will win assuming playing optimally means to win.
Problem Loading...
Note Loading...
Set Loading...
First case: CJ and Dan pick edges that share a vertex. In this case, CJ picks another edge from the shared vertex, which Dan must block by taking the third side of the triangle. Then CJ picks the final edge from the shared vertex, and is now threatening to make two different triangles. Dan cannot block both of these.
Numbering vertices, say CJ picks 12 and Dan picks 15. Then CJ picks 13, so Dan must take 23, and then CJ picks 14, and will win on his next turn by either taking 24 or 34.
Second case: CJ and Dan's edges don't share a vertex. WLOG CJ picks 12 and Dan picks 34. Then CJ picks 15, so Dan must take 25, and now CJ picks 13 and will win on his next turn by either taking 23 or 35.
Edit: sorry, I feel like the problem is a bit ambiguous. Are we always connecting two vertices of the pentagon or are we coloring the smaller line segments in between? I assumed the former; if the latter, then the problem is harder than my solution suggests.