All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Games
Define winning strategy (Posted on 2013-11-14) Difficulty: 3 of 5
Two players A and B play the following game:
Start with the set S of the first 25 natural numbers: S={1,2,…,25}.
Player A first picks an even number x0 and removes it from S:
We have S:=S−x0.
Then they take turns (starting with B) picking a number xn∈S which is either divisible by xn-1 or divides xn-1 and removing it from S.

The player who can not find a number in S which is a multiple of the previous number or is divisible by it loses.

Which player has the winning strategy and what is it?

Source: someone sent it by Email.

No Solution Yet Submitted by Ady TZIDON    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution How to win. | Comment 1 of 6
There are four numbers which can only be followed by a choice of 1:  13, 17, 19, 23.

Player A can win by starting with any of these. 
Player B will be forced to choose 1.
Player A can respond by choosing another of these.
Player B loses because 1 is no longer available.

---------------------
Edit: 
This does not follow the rule that A must start by picking an even number. 
So it is a simple solution to an easier problem.

Edited on November 18, 2013, 9:05 am
  Posted by Jer on 2013-11-15 09:08:43

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (10)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information