All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers
Bananas II (Posted on 2006-11-13) Difficulty: 4 of 5
44 monkeys have a total of 1407 bananas. No two monkeys have the same number of bananas. Show that there is a monkey that has exactly twice as many bananas as another one.

See The Solution Submitted by JLo    
Rating: 3.6667 (3 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Hints/Tips re(2): Solution, sort of... | Comment 3 of 8 |
(In reply to re: Solution, sort of... by brianjn)

I'm not sure I understand what you are saying...

What I have done is constructed the smallest possible list of 44 unique integers (beginning with zero) in which no term is double another term.  The sum of this list is 1408.  It is not possible to reduce this sum without including a term which is double one of the other terms - so therefore if the sum is 1407, then one of the terms must be double one of the others.

I don't know how to show a more formal proof of this, although I am confident that it is true.  If you pick any of the 44 terms in the sequence and reduce it by one (to make the sum 1407), it will end up being either the same as or twice as much as one of the other terms.. 


  Posted by tomarken on 2006-11-13 20:44:00

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (4)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (1)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2019 by Animus Pactum Consulting. All rights reserved. Privacy Information