Results 1 to 2 of 2

Math Help - Number Thry: Monkeys! (Chinese Remainder Thm)?

  1. #1
    Member
    Joined
    Sep 2006
    Posts
    221

    Number Thry: Monkeys! (Chinese Remainder Thm)?

    Suppose that a group of 17 monkeys decide to store all of their bananas in 11 piles, all of equal size, and each of the piles containing more than 1 banana, with a 12th pile of 6 that are left over. No bananas remain when they decide to divide them into 17 equal groups. What is the smallest possible # of bananas that they can have?

    Answer in back of book: 204
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,547
    Thanks
    539
    Hello, Ideasman!

    This is can be solved with basic Algebra.
    . . It took a while to construct a simple approach.

    Also, there are far too many words in the problem.


    When a number of bananas is divided into 11 equal piles
    . . with more than one banana in each pile, there are 6 bananas left over.
    However, the bananas can be divided exactly into 17 equal piles.
    What is the smallest possible numbers of bananas?

    Answer in back of book: 204
    Let N be the number of bananas.

    Then we are told: . N .= .11a + 6
    . . . . . . . . . and: . N .= .17b . . . . . for integers a and b .(a > 1)

    So we have: .11a + 6 .= .17b

    . . . . . . . . . . . . . .17b - 6 . . . . . .6(b - 1)
    Solve for a: . a .= .--------- .= .b + ---------
    . . . . . . . . . . . . . . . 11 . . . . . . . . . 11


    Since a is an integer, that fraction must also be an integer.

    For a > 1, the least value occurs when b = 12.

    Then: . a .= .12 + 6(11)/11 .= .18


    Therefore: . N .= .11(18) + 6 .= .204

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Chinese remainder theorem
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: June 21st 2011, 06:47 AM
  2. Chinese Remainder Thm
    Posted in the Number Theory Forum
    Replies: 8
    Last Post: April 8th 2010, 12:37 PM
  3. Chinese remainder theorem 2
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 19th 2009, 10:38 AM
  4. chinese remainder
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 29th 2008, 09:20 AM
  5. Number Thry Card Shuffling
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: April 13th 2007, 10:36 PM

Search Tags


/mathhelpforum @mathhelpforum