Picking coins from two pilesBinary manipulation gamePythagorean coinsTwo chessmasters at workPedro's pawn gameNon-Pythagorean coins (Part 1)Non-Pythagorean coins (Part 2)Cristiano Ronaldo's soccer puzzleWord-making gameIntroducing: Sudoku-JanpuThree coins for the fair king
Download app bundles from App Store to run on iOS Emulator on Mac
Existence of a model of ZFC in which the natural numbers are really the natural numbers
Can someone provide me the list of SOQL exceptions?
Is there an idiom that means that you are in a very strong negotiation position in a negotiation?
Does science define life as "beginning at conception"?
mmap: effect of other processes writing to a file previously mapped read-only
Split into three!
Surface of the 3x3x3 cube as a graph
Is the default 512 byte physical sector size appropriate for SSD disks under Linux?
How can I reduce the size of matrix?
How to make Flex Markers appear in Logic Pro X?
Why is Ni[(PPh₃)₂Cl₂] tetrahedral?
Way of refund if scammed?
Writing "hahaha" versus describing the laugh
Is there any mention of ghosts who live outside the Hogwarts castle?
How to create razor wire
Anatomically correct Guivre
Three knights or knaves, three different hair colors
Find this Unique UVC Palindrome ( ignoring signs and decimal) from Given Fractional Relationship
How do you earn the reader's trust?
How did the Allies achieve air superiority on Sicily?
How do I write real-world stories separate from my country of origin?
VHDL: Why is it hard to desgin a floating point unit in hardware?
How to safely discharge oneself
Picking coins from two piles
Binary manipulation gamePythagorean coinsTwo chessmasters at workPedro's pawn gameNon-Pythagorean coins (Part 1)Non-Pythagorean coins (Part 2)Cristiano Ronaldo's soccer puzzleWord-making gameIntroducing: Sudoku-JanpuThree coins for the fair king
$begingroup$
It is a variation of the game of Nim.
The rules are :
The game is played with two piles of coins. Initially, the first pile contains N coins and the second one contains M coins.
There are two players A and B. They alternate turns.
A plays first. On each turn, the current player must choose one pile and remove a positive number of coins (not exceeding the current number of coins on that pile) from it.
It is only allowed to remove X coins from a pile if the number of coins in the other pile divides X.
The player that takes the last coin from any pile wins.
Both players play optimally.
For a given N and M, devise a procedure to find the winner of the game
combinatorics
$endgroup$
add a comment |
$begingroup$
It is a variation of the game of Nim.
The rules are :
The game is played with two piles of coins. Initially, the first pile contains N coins and the second one contains M coins.
There are two players A and B. They alternate turns.
A plays first. On each turn, the current player must choose one pile and remove a positive number of coins (not exceeding the current number of coins on that pile) from it.
It is only allowed to remove X coins from a pile if the number of coins in the other pile divides X.
The player that takes the last coin from any pile wins.
Both players play optimally.
For a given N and M, devise a procedure to find the winner of the game
combinatorics
$endgroup$
1
$begingroup$
In other words "X is a multiple of coins on the other pile". If one of the pile becomes empty the game is over.
$endgroup$
– user60166
May 8 at 10:51
$begingroup$
Sorry, I removed my comment. I didn't see the game ended at the first empty pile, and had normal Nim games in mind where all piles become empty.
$endgroup$
– Jaap Scherphuis
May 8 at 10:54
$begingroup$
This post has been locked, as it is taken from an ongoing contest. For more information see our policy on Questions from Ongoing Contests. It comes from the Code Chef May Long Challenge, ending 13-May at 15:00 IST. I don't plan to keep tabs on this question until then, so if OP (or someone else) is interested enough in having it unlocked, please flag it for moderator attention once the contest has ended.
$endgroup$
– Rubio♦
May 8 at 14:59
add a comment |
$begingroup$
It is a variation of the game of Nim.
The rules are :
The game is played with two piles of coins. Initially, the first pile contains N coins and the second one contains M coins.
There are two players A and B. They alternate turns.
A plays first. On each turn, the current player must choose one pile and remove a positive number of coins (not exceeding the current number of coins on that pile) from it.
It is only allowed to remove X coins from a pile if the number of coins in the other pile divides X.
The player that takes the last coin from any pile wins.
Both players play optimally.
For a given N and M, devise a procedure to find the winner of the game
combinatorics
$endgroup$
It is a variation of the game of Nim.
The rules are :
The game is played with two piles of coins. Initially, the first pile contains N coins and the second one contains M coins.
There are two players A and B. They alternate turns.
A plays first. On each turn, the current player must choose one pile and remove a positive number of coins (not exceeding the current number of coins on that pile) from it.
It is only allowed to remove X coins from a pile if the number of coins in the other pile divides X.
The player that takes the last coin from any pile wins.
Both players play optimally.
For a given N and M, devise a procedure to find the winner of the game
combinatorics
combinatorics
edited May 8 at 10:44
asked May 8 at 10:30
user60166
1
$begingroup$
In other words "X is a multiple of coins on the other pile". If one of the pile becomes empty the game is over.
$endgroup$
– user60166
May 8 at 10:51
$begingroup$
Sorry, I removed my comment. I didn't see the game ended at the first empty pile, and had normal Nim games in mind where all piles become empty.
$endgroup$
– Jaap Scherphuis
May 8 at 10:54
$begingroup$
This post has been locked, as it is taken from an ongoing contest. For more information see our policy on Questions from Ongoing Contests. It comes from the Code Chef May Long Challenge, ending 13-May at 15:00 IST. I don't plan to keep tabs on this question until then, so if OP (or someone else) is interested enough in having it unlocked, please flag it for moderator attention once the contest has ended.
$endgroup$
– Rubio♦
May 8 at 14:59
add a comment |
1
$begingroup$
In other words "X is a multiple of coins on the other pile". If one of the pile becomes empty the game is over.
$endgroup$
– user60166
May 8 at 10:51
$begingroup$
Sorry, I removed my comment. I didn't see the game ended at the first empty pile, and had normal Nim games in mind where all piles become empty.
$endgroup$
– Jaap Scherphuis
May 8 at 10:54
$begingroup$
This post has been locked, as it is taken from an ongoing contest. For more information see our policy on Questions from Ongoing Contests. It comes from the Code Chef May Long Challenge, ending 13-May at 15:00 IST. I don't plan to keep tabs on this question until then, so if OP (or someone else) is interested enough in having it unlocked, please flag it for moderator attention once the contest has ended.
$endgroup$
– Rubio♦
May 8 at 14:59
1
1
$begingroup$
In other words "X is a multiple of coins on the other pile". If one of the pile becomes empty the game is over.
$endgroup$
– user60166
May 8 at 10:51
$begingroup$
In other words "X is a multiple of coins on the other pile". If one of the pile becomes empty the game is over.
$endgroup$
– user60166
May 8 at 10:51
$begingroup$
Sorry, I removed my comment. I didn't see the game ended at the first empty pile, and had normal Nim games in mind where all piles become empty.
$endgroup$
– Jaap Scherphuis
May 8 at 10:54
$begingroup$
Sorry, I removed my comment. I didn't see the game ended at the first empty pile, and had normal Nim games in mind where all piles become empty.
$endgroup$
– Jaap Scherphuis
May 8 at 10:54
$begingroup$
This post has been locked, as it is taken from an ongoing contest. For more information see our policy on Questions from Ongoing Contests. It comes from the Code Chef May Long Challenge, ending 13-May at 15:00 IST. I don't plan to keep tabs on this question until then, so if OP (or someone else) is interested enough in having it unlocked, please flag it for moderator attention once the contest has ended.
$endgroup$
– Rubio♦
May 8 at 14:59
$begingroup$
This post has been locked, as it is taken from an ongoing contest. For more information see our policy on Questions from Ongoing Contests. It comes from the Code Chef May Long Challenge, ending 13-May at 15:00 IST. I don't plan to keep tabs on this question until then, so if OP (or someone else) is interested enough in having it unlocked, please flag it for moderator attention once the contest has ended.
$endgroup$
– Rubio♦
May 8 at 14:59
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "559"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fpuzzling.stackexchange.com%2fquestions%2f83758%2fpicking-coins-from-two-piles%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Thanks for contributing an answer to Puzzling Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fpuzzling.stackexchange.com%2fquestions%2f83758%2fpicking-coins-from-two-piles%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
1
$begingroup$
In other words "X is a multiple of coins on the other pile". If one of the pile becomes empty the game is over.
$endgroup$
– user60166
May 8 at 10:51
$begingroup$
Sorry, I removed my comment. I didn't see the game ended at the first empty pile, and had normal Nim games in mind where all piles become empty.
$endgroup$
– Jaap Scherphuis
May 8 at 10:54
$begingroup$
This post has been locked, as it is taken from an ongoing contest. For more information see our policy on Questions from Ongoing Contests. It comes from the Code Chef May Long Challenge, ending 13-May at 15:00 IST. I don't plan to keep tabs on this question until then, so if OP (or someone else) is interested enough in having it unlocked, please flag it for moderator attention once the contest has ended.
$endgroup$
– Rubio♦
May 8 at 14:59