In triangle \(\triangle ABC\) with right angle \(\angle ACB=90^{\circ}\), \(CD\) is the height and \(CE\) is the bisector. Draw the bisectors \(DF\) and \(DG\) of the triangles \(BDC\) and \(ADC\). Prove that \(CFEG\) is a square.
Today we will explore some mathematical games involving two players who move alternately. In many games, one of the players has a winning strategy, which guarantees victory regardless of the opponent’s moves. We now describe a systematic approach that can be very helpful, though it is not needed all the time.
Let’s say you are at a stage of the game where you can win in one move and it is also your turn. Then that position is called a winning position. We can now make the following definition for all states of the game.
A losing position is one where all your moves give the other player a winning position. A winning position is one where you can make a move that gives your opponent a losing position.
We can analyze from the end of the game backward and figure out whether each possible state is a winning position or a losing position. The first player has a winning strategy if the starting position is a winning position. The winning strategy belongs to the second player if the starting position is a losing position.
Karl and Louie are playing a game. They place action figures around a round table with 24 seats. No two figures are allowed to sit next to each other, regardless of whether they belong to Karl or Louie. The player who cannot place their figure loses the game. Karl goes first - show that Louie can always win.
Katie and Andy play the following game: There are \(18\) chocolate bites on a plate. Each player is allowed to take \(1,2\) or \(3\) bites at once. The person who cannot take any more bites loses. Katie starts. Who has the winning strategy?
Arthur and Dan play the following game. There are \(26\) beads on the necklace. Each boy is allowed to take \(1,2,3\) or \(4\) beads at once. The boy who cannot take any more beads loses. Arthur starts - who will win?
Two goblins, Krok and Grok, are playing a game with a pile of gold. Each goblin can take any positive number of coins no larger than \(9\) from the pile. They take moves one after another. There are \(3333\) coins in total, the goblin who takes the last coin wins. Who will win, if Krok goes first?
The numbers from \(1\) to \(2025\) are written on a board. Karen and Leon are playing a game where they pick a number on the board and wipe it, together with all of its divisors. Leon goes first. Show that he has a winning strategy.
Katie and Juan played chess for some time and they got bored - Katie was winning all the time. She decided to make the game easier for Juan and changed the rules a bit. Now, each player makes two usual chess moves at once, and then the other player does the same. (Rules for checks and check-mates are modified accordingly). In the new game, Juan will start first. Show that Katie definitely does not have a winning strategy.
Two players are emptying two drawers full of socks. One drawer has 20 socks and the other has 34 socks. Each player can take any number of socks from one drawer. The player who can’t make a move loses. Assuming the players make no mistakes, will the first or the second player win?
Tommy and Claire are going to get some number of game tokens tomorrow. They are planning to play a game: each player can take \(1,4\) or \(5\) tokens from the total. The person who can’t take any more loses. Claire will start. They don’t know how many tokens they will get. They might get a number between \(1\) and \(2025\). In how many cases Claire will have a winning strategy?