Jump to content


Welcome to BrainDen.com - Brain Teasers Forum

Welcome to BrainDen.com - Brain Teasers Forum. Like most online communities you must register to post in our community, but don't worry this is a simple free process. To be a part of BrainDen Forums you may create a new account or sign in if you already have an account.
As a member you could start new topics, reply to others, subscribe to topics/forums to get automatic updates, get your own profile and make new friends.

Of course, you can also enjoy our collection of amazing optical illusions and cool math games.

If you like our site, you may support us by simply clicking Google "+1" or Facebook "Like" buttons at the top.
If you have a website, we would appreciate a little link to BrainDen.

Thanks and enjoy the Den :-)
Guest Message by DevFuse
 

Photo
- - - - -

Divisor Take-Away Game


Best Answer Rainman, 30 July 2013 - 03:21 AM

Spoiler for

Go to the full post


  • Please log in to reply
4 replies to this topic

#1 BMAD

BMAD

    Senior Member

  • Members
  • PipPipPipPip
  • 1696 posts
  • Gender:Female

Posted 30 July 2013 - 01:26 AM

Here's the game: the first player picks an integer n > 1 , then the second player subtracts a proper divisor d < n of that number, telling the first player the difference n - d , then the first player subtracts a proper divisor of that new number, etc. The player who announces a difference of 1 is the winner.  Does either player have a winning strategy? If not explain why not; if so, which player is it, does it depend on n, and what's the strategy?
 
note: A positive proper divisor is a positive divisor of a number n, excluding n itself. For example, 1, 2, and 3 are positive proper divisors of 6, but 6 itself is not.

  • 0

#2 Rainman

Rainman

    Advanced Member

  • Members
  • PipPipPip
  • 143 posts

Posted 30 July 2013 - 03:21 AM   Best Answer

Spoiler for


  • 0

#3 BMAD

BMAD

    Senior Member

  • Members
  • PipPipPipPip
  • 1696 posts
  • Gender:Female

Posted 30 July 2013 - 03:50 AM

What if player 2 picks their own number and chooses d?


  • 0

#4 gavinksong

gavinksong

    Advanced Member

  • Members
  • PipPipPip
  • 198 posts

Posted 30 July 2013 - 04:18 AM

Rainman is a sniper!

 

:thumbsup: 


Edited by gavinksong, 30 July 2013 - 04:18 AM.

  • 0

#5 plasmid

plasmid

    Senior Lolcat

  • VIP
  • PipPipPipPip
  • 1447 posts
  • Gender:Male

Posted 31 July 2013 - 02:26 PM

Spoiler for What would happen if the game starts with number N

Edited by plasmid, 31 July 2013 - 02:31 PM.

  • 0




0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users