Two players P1 and P2 play the following game n cards are put on the table face down in a circle Originally every card overlaps with two neighboring cards as shown on the picture belowLet us continue
We claim that the second player (P2) has a winning strategy. First, we observe that if there are only two cards left on the table, then the second player can always win by taking both cards. Therefore, we can assume that there are at least three cards on the table. Next, we notice that if the first player (P1) takes one card, then the second player can always mirror P1's move by taking the card on the opposite side. This leaves the second player in the same position as P1 would have been if they had gone first. Similarly, if P1 takes two neighboring cards, the second player can mirror the move on the opposite side and again leave P1 in the same position as if they had gone first. Therefore, we can assume that P1 takes three neighboring cards on their first move. Without loss of generality, let these three cards be labeled 1, 2, and 3 in clockwise order. This leaves a gap between cards 3 and 1, which we will call the "danger zone". Now, the second player's strategy is as follows:
- If P1 takes one card, the second player mirrors the move on the opposite side.
- If P1 takes two neighboring cards that do not include the danger zone, the second player mirrors the move on the opposite side.
- If P1 takes two neighboring cards that include the danger zone (i.e. cards 2 and 3 or cards 1 and 2), the second player takes the remaining card in the danger zone. This splits the circle into two smaller circles, each with a danger zone. The second player then mimics P1's move on the opposite side of the danger zone.
- If P1 takes three neighboring cards that do not include the danger zone, the second player takes the card on the opposite side of the danger zone. This splits the circle into two smaller circles, one of which contains the danger zone. The second player then mimics P1's move on the smaller circle without the danger zone.
- If P1 takes three neighboring cards that include the danger zone, the second player takes the remaining card in the danger zone. This splits the circle into two smaller circles, each without a danger zone. The second player then mimics P1's move on the smaller circle without the danger zone. This strategy ensures that the second player always has a response to P1's moves, and can always split the circle into two smaller circles, one of which contains a danger zone. Eventually, P1 will be forced to take the last card in a danger zone, giving the win to the second player. Therefore, the second player has a winning strategy
原文地址: http://www.cveoy.top/t/topic/cqXN 著作权归作者所有。请勿转载和采集!