1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

One Potato, Two Potato

  1. Dec 20, 2009 #1
    I'd like to hear any ideas on how to determine the eventual winner of "One potato, two potato" without going through the full elimination process.

    Given n people in a circle, eliminating every 8th person left (which is the process in "One potato, two potato" although every mth person would be more interesting) and begining again with the person proceeding the one that was eliminated, which person would win?
     
  2. jcsd
  3. Dec 20, 2009 #2
    This is called the Josephus Problem. See

    http://en.wikipedia.org/wiki/Josephus_problem
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook