The Gateway to Computer Science Excellence

+2 votes

Avni and Badal alternately choose numbers from the set $\{1,2,3,4,5,6,7,8,9\}$ without replacement (starting with Avni). The first person to choose numbers of which any $3$ sum to $15$ wins the game (for example, Avni wins if she chooses the numbers $8, 3, 5, 2$ since $8+5+2=15$). A player is said to have a winning strategy if the player can always win the game, no matter what the other player does. Which of the following statements is TRUE?

As a hint, there are exactly $8$ ways in which $3$ numbers from the set $\{1,2,3,4,5,6,7,8,9\} $ can sum up to $15$, shown as the three rows, the three columns, and the two diagonals in the following square:

$$\begin{array} & 8 & 1 & 6 \\ 3 & 5 & 7 \\ 4 & 9 & 2 \end{array}$$

- Avni has a winning strategy
- Badal has a winning strategy
- Both of them have a winning strategy
- Neither of them has a winning strategy
- The Player that picks $9$ has a winning strategy

0

there exist no strategy where you can win tic tac toe everytime

check the explanation provided by Sayan Bose

+3 votes

- $9+5+1$
- $9+4+2$
- $8+6+1$
- $8+5+2$
- $8+4+3$
- $7+6+2$
- $7+5+3$
- $6+5+4$

Consider each digits from $1$ to $9$

- For $1$, $\{5,9\}$ and $\{8,6\}$ are the winning combinations. So, if a player picks $1$ the other player should avoid picking any number from $\{5,6,8,9\}$ and if the first player then picks $5$ the second player must pick $9$ and if the first player picks $8$ the second player must pick $6$ (same for reverse order too) thus blocking all the winning combinations.
- Like above for all digits from $2$ to $9$ the winning combinations can be blocked by the other player because if one element is picked there are no common elements in the winning combinations.

So, option D is correct. Neither has a winning strategy.

More read: https://puzzling.stackexchange.com/questions/48132/finding-digits-that-sum-to-15

52,345 questions

60,513 answers

201,931 comments

95,355 users