current community

your communities

more stack exchange communities

company blog
Stack Exchange Inbox Reputation and Badges
tour help
up vote 18 down vote favorite
1

Rand and Rubio are playing a game in which they each take turns to pick a digit between 1 and 9, without replacement (i.e. all digits chosen are distinct). If one of them manages to get three digits which sum to 15, then he wins. If neither player achieves this, they both lose.

Rand goes first. Does he have a winning strategy? If so, what is it? If not, prove it.

Source: Peter Winkler's Mathematical Puzzles: A Connoisseur's Collection.

share|improve this question
1  
Yes, he said "you take 2, 6 and 7, and I'll take 1, 5, and 9. No one said first to 15 wins so we'll both win this way" – Sandy Chapman 11 hours ago
1  
Of course Rand wins - he wouldn't be stupid enough to play against Rubio if he didn't already have a winning strategy worked out! – YowE3K 10 hours ago
up vote 19 down vote

The solution:

No.

The reason:

They're really playing tic-tac-toe on this grid! (All possible sums are contained in it.)
492
357
816

share|improve this answer
1  
Are "not losing" and "winning" the same thing? There are plenty of games where neither wins; is it required that Rand have a strategy that can always beat me, or does never losing to me suffice? – Rubio 13 hours ago
    
@Rubio Winning means actually winning. Edited to clarify. – rand al'thor 13 hours ago
1  
Hmmm... If this is the case, the only way to win is not to play.... – Pᴇᴛᴇ 6 hours ago
    
I'm not sure if this answer came before @TheEarth's one, but this one is way simpler to understand. Nice! – Xenocacia 4 hours ago
    
@Xenocacia This answer was first, but both are good answers and deserve upvotes. – rand al'thor 2 hours ago
up vote 10 down vote

Answer:

No.

Explanation:

This game is equivalent to playing noughts and crosses on a 3 x 3 magic square. With perfect play, noughts and crosses is a draw, so the first player does not have a winning strategy.

Proof:

Exactly eight triplets of different digits between 1 and 9 sum to 15:

1 5 9
1 6 8
2 4 9
2 5 8
2 6 7
3 4 8
3 5 7
4 5 6

And...

Exactly eight lines of three numbers - horizontal, vertical, or diagonal - appear on any 3 x 3 magic square. No two are the same.

Therefore...

If the magic square contains all of the digits between 1 and 9, each line contains a different one of the above triplets and all triplets appear. This proves equivalence.

share|improve this answer
up vote 3 down vote

Simple answer.

No
The only way to win for sure would be to have a combination of numbers than can withstand 2 blocks from the opponent. Which would require a number which can branch off into at least 2 winning combinations which themselves can also branch off into 2 winning combinations.
Example : 1-2-6, 1-2-7, 1-3-8, 1-3-9
But it is impossible to have a combination of 2 numbers to branch of into 2 possibilities that equals 15.
No matter what, the second player can block you on his second move.
Therefore it is impossible to win for sure.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.