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.)
re: How to win. Comment 6 of 6 |
(In reply to How to win. by Jer)

please reconsider:

 ....13, 17, 19, 23.        Player A can win by starting with any of these.        Only even allowed .
Player B will be forced to choose 1.
Player A can respond by choosing another of these.

NO-Player A can respond by choosing ANY NUMBER LEFT IN THE SET

BTW Looses s.b. loses

  Posted by Ady TZIDON on 2013-11-16 06:39:14
Please log in:
Remember me:
Sign up! | Forgot password

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

Copyright © 2002 - 2020 by Animus Pactum Consulting. All rights reserved. Privacy Information