Author |
Topic: Relatively Prime (Read 556 times) |
|
ThudnBlunder
wu::riddles Moderator
Uberpuzzler
The dewdrop slides into the shining Sea
Gender: 
Posts: 4489
|
 |
Relatively Prime
« on: Jan 14th, 2009, 7:06am » |
 Quote  Modify
|
From a row of k  12 consecutive integers, players X and Y take turns erasing an integer of their choice, X choosing first, until there are two left, n and m. X wins if n and m are relatively prime, and B otherwise. Would you choose to play first or second if a) k is odd? b) k is even?
|
|
 IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
Eigenray
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 1948
|
|
Re: Relatively Prime
« Reply #1 on: Jan 14th, 2009, 10:01am » |
Quote Modify
|
If k is odd, force adjacency. If k is even, force divisibility by 2 or 3.
The latter doesn't work for k < 12 though, and indeed for k=10, [1,10] is a win for Y while [4,13] is a win for X. For k=8 it also depends on the interval.
Show that X can always win for k=2, 4, and 6.
|
| « Last Edit: Jan 14th, 2009, 10:01am by Eigenray » |
IP Logged |
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print