Results 1 to 3 of 3

Math Help - John,Mike,and Charles

  1. #1
    Junior Member
    Joined
    Feb 2007
    From
    NEW YORK
    Posts
    63

    John,Mike,and Charles

    John,Mike,and Charles divide a pile of pennies. If the number of pennies in the pile is even, Mike will get half of the pile. If the number of pennies in the pile is odd, one penny will be given to Charles and John will get half of the pennies remaining in the pile. This process is repeated until the pile is gone. How many pennies will Mike receive if the original pile contains 2005 pennies?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by aznmartinjai View Post
    John,Mike,and Charles divide a pile of pennies. If the number of pennies in the pile is even, Mike will get half of the pile. If the number of pennies in the pile is odd, one penny will be given to Charles and John will get half of the pennies remaining in the pile. This process is repeated until the pile is gone. How many pennies will Mike receive if the original pile contains 2005 pennies?
    Step through the algorithm:

    stage 1 2005 pennies 1 to C, 1002 to J, leaves 1002
    stage 2 1002 pennies 501 to M, leaves 501
    stage 3 501 pennies 1 to C, 250 to J, leaves 250
    stage 4 250 pennies 125 to M, leaves 125
    stage 5 125 pennies 1 to C, 62 to J, leaves 62
    stage 6 62 pennies 31 to M, leaves 31
    stage 7 31 pennies 1 to C, 15 to J, leaves 15
    stage 8 15 pennies 1 to C, 7 to J, leaves 7
    stage 9 7 pennies 1 to C, 3 to J, leaves 3
    stage 10 3 pennies 1 to C, 1 to J, leaves 1
    stage 11 1 pennies 1 to C, 0 to J, leaves 0

    Now do some adding:

    C gets: 8 pennies
    M gets: 657 pennies
    J gets: 1340 pennies

    I'm pretty sure that there is a neat direct way of doing this, but the question looks to me as though it is meant to introduce you to the idea of an algorithm, so I have solved it by tracing the process

    RonL
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Feb 2007
    From
    NEW YORK
    Posts
    63
    thanks you so much captainblack =)
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. John deposits
    Posted in the Business Math Forum
    Replies: 2
    Last Post: February 19th 2011, 08:55 PM
  2. Charles Lutwidge Dodgson
    Posted in the Algebra Forum
    Replies: 7
    Last Post: September 19th 2010, 08:51 PM
  3. Farmer John Grain Silo
    Posted in the Geometry Forum
    Replies: 1
    Last Post: September 8th 2009, 01:15 PM
  4. John's Elephants and the Many Peanuts
    Posted in the Math Challenge Problems Forum
    Replies: 1
    Last Post: September 8th 2007, 11:03 PM
  5. John,Mike,and Charles
    Posted in the Math Topics Forum
    Replies: 0
    Last Post: February 10th 2007, 02:45 PM

Search Tags


/mathhelpforum @mathhelpforum