Jump to content
BrainDen.com - Brain Teasers
  • 0

First to Fifteen


bonanova
 Share

Question

Nine white poker chips have the numbers 1, 2, 3, ..., 8, 9 written on them, one number on each chip. You and a friend alternately select a chip, with the aim of being the first to draw three numbers that sum to 15. You may play first or second. Do you have a winning strategy?

Edited by bonanova
Add condition the three chips total 15 to win
Link to comment
Share on other sites

19 answers to this question

Recommended Posts

  • 0

I'm not happy with my pictures, they do not capture my tictactoe feeling

The only 3-chip combinations that add to 15:

The A and B below indicate that, at this stage of the game, both A and B have this possibility available to them. As a player chooses one of the chips, the other player loses that possibility.

1 1 2 2 2 3 3 4

6 5 6 5 4 5 4 5

8 9 7 8 9 7 8 6

A A A A A A A A

B B B B B B B B

Note that there are four combinations with 5, three combinations with each of 2,4,6,8, and two combinations with each of 1,3,7,9

(1) 5, A chooses 5, because it has the most combinations

1 1 2 2 2 3 3 4

6 5 6 5 4 5 4 5

8 9 7 8 9 7 8 6

A A A A A A A A

B B B B

(2) B chooses 6, (it knocks out 3 of A's combinations--I believe 4 would have been equivalent)

1 1 2 2 2 3 3 4

6 5 6 5 4 5 4 5

8 9 7 8 9 7 8 6

A A A A A

B B B B

(3) A chooses 4, because it knocks out half of B's possibilities, while advancing two of A's own possibilities

1 1 2 2 2 3 3 4

6 5 6 5 4 5 4 5

8 9 7 8 9 7 8 6

A A A A A

B B

At this point, A has 54 and B has 6.

B had better not choose 7, appealing though it be, as A is forced to choose 2, which creates a fork, with A threatening both 258 and 249. I believe the choice of 2 has the similar failure.

B's better choice is 8.

(4) B chooses 8, threatening 168

1 1 2 2 2 3 3 4

6 5 6 5 4 5 4 5

8 9 7 8 9 7 8 6

A A A

B B

(5) A has no immediate win, so is forced to choose 1, threatening 159

1 1 2 2 2 3 3 4

6 5 6 5 4 5 4 5

8 9 7 8 9 7 8 6

A A A

B

A has 145, B has 68

(6) B is forced to choose 9

1 1 2 2 2 3 3 4

6 5 6 5 4 5 4 5

8 9 7 8 9 7 8 6

A

B

A has 145, B has 689

(7) A chooses 7, threatening 357 and blocking B's last combination (267)

(8) B chooses 3, blocking A's last combination (357)

-----

After the first three moves (A5, B6, A4), I think it is clear that both players can force a draw (or can mess up and lose)

One could question whether one of the three first moves could be replaced by more powerful ones. But each move seems to have a good rationale...

Edited by bonanova
  • Upvote 1
Link to comment
Share on other sites

  • 0

I'm assuming that the chips are taken out of circulation once selected.

I choose to go first and

5

, my opponent chooses N (not equal to 5), and I choose 10-N

Excellent.

And yes the chips are taken out of circulation once selected.

But ... I neglected to mention one other condition.

The person wins whose total is 15 after picking up three chips.

I changed the OP to include that condition.

Link to comment
Share on other sites

  • 0

Choose 8.The second player must take 7.Choose 6The second player must take 1.Choose 5 The second player cannot stop your next move of taking either 4 or 2. I see now, however, that this isn't the problem we're trying to solve.

Right. The problem properly sated is to be the first to draw three numbers that total 15.

Link to comment
Share on other sites

  • 0

Choose 8.The second player must take 7.Choose 6The second player must take 1.Choose 5 The second player cannot stop your next move of taking either 4 or 2. I see now, however, that this isn't the problem we're trying to solve.

Right. The problem properly sated is to be the first to draw three numbers that total 15.

Sorry to be dense. Is this true: I win if I am the first to have drawn M chips (M>=3), exactly 3 of which total 15?

Link to comment
Share on other sites

  • 0

Nine white poker chips have the numbers 1, 2, 3, ..., 8, 9 written on them, one number on each chip. You and a friend alternately select a chip, with the aim of being the first to draw three numbers that sum to 15. You may play first or second. Do you have a winning strategy?

Here's a winning strategy

Pick to be the first player and choose 5 as the first number. Let the second player's first choice be S.

If S is 1, 9, 2, 6, or 7, then player 1's 2nd, 3rd, and 4th moves should be among the following set (3,4,8)

If S is 3, 4, or 8, then player 1's 2nd, 3rd, and 4th moves should be among the following set (2, 6, 7). The key is that after playing S, player 2 would be constrained to block player 1's move from getting 15.

Example. Let say player 1 choose 5, and player 2 chooses 2. The game would go as follows

Player 1- 1st choice: 5

Player 2- 1st choice: 2

Player 1- 2nd choice: 3

Player 2- 2nd choice: 7 (have to choose 7 to prevent a player 1 win)

Player 1- 3rd choice: 4

Player 2- 3rd choice: 6 (have to choose 6 to prevent a player 1 win)

Player 1- 4th choice: 8 (WIN- 3 + 4 + 8 = 15 )

Link to comment
Share on other sites

  • 0

Nine white poker chips have the numbers 1, 2, 3, ..., 8, 9 written on them, one number on each chip. You and a friend alternately select a chip, with the aim of being the first to draw three numbers that sum to 15. You may play first or second. Do you have a winning strategy?

Here's a winning strategy

Pick to be the first player and choose 5 as the first number. Let the second player's first choice be S.

If S is 1, 9, 2, 6, or 7, then player 1's 2nd, 3rd, and 4th moves should be among the following set (3,4,8)

If S is 3, 4, or 8, then player 1's 2nd, 3rd, and 4th moves should be among the following set (2, 6, 7). The key is that after playing S, player 2 would be constrained to block player 1's move from getting 15.

Example. Let say player 1 choose 5, and player 2 chooses 2. The game would go as follows

Player 1- 1st choice: 5

Player 2- 1st choice: 2

Player 1- 2nd choice: 3

Player 2- 2nd choice: 7 (have to choose 7 to prevent a player 1 win)

Player 1- 3rd choice: 4

Player 2- 3rd choice: 6 (have to choose 6 to prevent a player 1 win)

Player 1- 4th choice: 8 (WIN- 3 + 4 + 8 = 15 )

In this example, doesn't 2nd player win on his 3rd move having (2,7,6)?

Edited by Prime
Link to comment
Share on other sites

  • 0

Nine white poker chips have the numbers 1, 2, 3, ..., 8, 9 written on them, one number on each chip. You and a friend alternately select a chip, with the aim of being the first to draw three numbers that sum to 15. You may play first or second. Do you have a winning strategy?

Here's a winning strategy

Pick to be the first player and choose 5 as the first number. Let the second player's first choice be S.

If S is 1, 9, 2, 6, or 7, then player 1's 2nd, 3rd, and 4th moves should be among the following set (3,4,8)

If S is 3, 4, or 8, then player 1's 2nd, 3rd, and 4th moves should be among the following set (2, 6, 7). The key is that after playing S, player 2 would be constrained to block player 1's move from getting 15.

Example. Let say player 1 choose 5, and player 2 chooses 2. The game would go as follows

Player 1- 1st choice: 5

Player 2- 1st choice: 2

Player 1- 2nd choice: 3

Player 2- 2nd choice: 7 (have to choose 7 to prevent a player 1 win)

Player 1- 3rd choice: 4

Player 2- 3rd choice: 6 (have to choose 6 to prevent a player 1 win)

Player 1- 4th choice: 8 (WIN- 3 + 4 + 8 = 15 )

In this example, doesn't 2nd player win on his 3rd move having (2,7,6)?

Shucks, back to the drawing board.

Link to comment
Share on other sites

  • 0

Yes, now you guys have made it pretty clear

If Player A plays 5 and B plays 6, I think B has time to respond to A's forces, or has time to force A to respond, resulting in a draw.

There are 8 3-chip combinations that sum to 15: 168, 159, 267, 258, 249, 357, 348, 456.

Of these, the most useful chip is 5, as it has 4 combinations, while the other chips only pertain to 2 or 3.

So A chooses 5. This knocks out those 4 combinations from B's possibilities.

If B chooses 6, this knocks out 3 combinations from A's possibilities.

If A chooses 4, this knocks out all but two of B's possibilities. Even so, as far as I can tell, B can prevent A from creating a fork.

I can't give an exhaustive list, or a principle/algorithm that is easy to follow.

Link to comment
Share on other sites

  • 0

Yes, now you guys have made it pretty clear

If Player A plays 5 and B plays 6, I think B has time to respond to A's forces, or has time to force A to respond, resulting in a draw.

There are 8 3-chip combinations that sum to 15: 168, 159, 267, 258, 249, 357, 348, 456.

Of these, the most useful chip is 5, as it has 4 combinations, while the other chips only pertain to 2 or 3.

So A chooses 5. This knocks out those 4 combinations from B's possibilities.

If B chooses 6, this knocks out 3 combinations from A's possibilities.

If A chooses 4, this knocks out all but two of B's possibilities. Even so, as far as I can tell, B can prevent A from creating a fork.

I can't give an exhaustive list, or a principle/algorithm that is easy to follow.

This is correct.

Can you draw a picture? :)

Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Answer this question...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...
 Share

  • Recently Browsing   0 members

    • No registered users viewing this page.
×
×
  • Create New...