Players 1 and 2 are playing a game.

Question

1.00/5 (1 vote)

See more:

Players 1 and 2

are playing a game.

They have a pile containing N
coins. Players take alternate turns, removing some coins from the pile. On each turn, a player can remove either one coin or coins equal to some prime power (i.e., pm coins, where p is prime number and m

is a positive integer).

The game ends when the pile becomes empty. The player who can not make a move in his turn loses.

Which player wins?

What I have tried:

I donot know which algorith will be used to solve this problem?
Can you suggest me the exact solution ??

Posted 13-Jun-16 17:58pm

Member 9381668

Updated 13-Jun-16 19:06pm

Add a Solution

Comments

Peter_in_2780 14-Jun-16 0:07am

This sounds like a variant of the game NIM. start here https://en.wikipedia.org/wiki/Nim and follow your nose.

PIEBALDconsult 14-Jun-16 0:17am

We won't do your homework for you.

Krunal Rohit 14-Jun-16 1:03am

So basically you haven't tried anything so far, right ?

KR

Member 9381668 14-Jun-16 1:06am

I have no Idea about solution of problem. But after Peter' Comment I again start to solve this problem with NIM.

1 solution

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Krunal Rohit · Answer 1 · 2016-06-13T19:06:00

As I assume, this a homework; it won't entertained here.
If you expect us to do your homework, that's not going to work. There's a pretty good reason behind this: "You won't be learn anything, if you expect others do your work for you".

You can try something on your own at first and when you stuck anywhere, anyone from here would do his/her best to help you out. But don't directly ask for the source code.

Read the Code Project Quick Answers FAQ[^] first :)

KR