Author |
Topic: Measuring Weights (Read 826 times) |
|
william wu
wu::riddles Administrator
Gender:
Posts: 1291
|
|
Measuring Weights
« on: May 27th, 2003, 6:33pm » |
Quote Modify
|
A merchant's 40 pound measuring weight falls from a table and breaks into 4 pieces. When the pieces are weighed, it was found that each had an integral weight, and the 4 pieces could be used to weight every integral weight between 1 and 40 pounds. What were the weights? Author: Claude Gaspard Bachet de Meziriac (1581-1638)
|
« Last Edit: May 30th, 2003, 1:48am by william wu » |
IP Logged |
[ wu ] : http://wuriddles.com / http://forums.wuriddles.com
|
|
|
Leo Broukhis
Senior Riddler
Gender:
Posts: 459
|
|
Re: Measuring Weights
« Reply #1 on: May 27th, 2003, 7:46pm » |
Quote Modify
|
Duh: 1, 3, 9, and 27 Why is it medium?
|
|
IP Logged |
|
|
|
BNC
Uberpuzzler
Gender:
Posts: 1732
|
|
Re: Measuring Weights
« Reply #2 on: May 28th, 2003, 3:16am » |
Quote Modify
|
And why twice? PS: It's on the 3rd post here And another note: look at the "inverse" problem: use 4 integer weights to measure any integer weight up to N. What is N, what are the weights (1,3,9,27 => N=40 is sub-optimal).
|
« Last Edit: Oct 18th, 2003, 3:49pm by BNC » |
IP Logged |
How about supercalifragilisticexpialidociouspuzzler [Towr, 2007]
|
|
|
Leo Broukhis
Senior Riddler
Gender:
Posts: 459
|
|
Re: Measuring Weights
« Reply #3 on: May 28th, 2003, 8:06am » |
Quote Modify
|
What's optimality in this case? They do, or they don't.
|
|
IP Logged |
|
|
|
wowbagger
Uberpuzzler
Gender:
Posts: 727
|
|
Re: Measuring Weights
« Reply #4 on: May 28th, 2003, 8:44am » |
Quote Modify
|
I guess BNC meant to ask for the maximal N possible with 4 weights.
|
|
IP Logged |
"You're a jerk, <your surname>!"
|
|
|
towr
wu::riddles Moderator Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: Measuring Weights
« Reply #5 on: May 28th, 2003, 9:28am » |
Quote Modify
|
well, you can have the weight as a negative, positive or not, so 3^4 -1 = 80 is the theoretical maximum. This limits the space enough to find the an answer brute-force.
|
« Last Edit: May 28th, 2003, 9:31am by towr » |
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
towr
wu::riddles Moderator Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: Measuring Weights
« Reply #6 on: May 28th, 2003, 10:09am » |
Quote Modify
|
hmm.. well, without a novel way of weighing I'm hardpressed to find any N over 40..
|
« Last Edit: May 28th, 2003, 10:23am by towr » |
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
tohuvabohu
Guest
|
There is one way to figure out more than 40 integral weights: infer what you can't match
|
|
IP Logged |
|
|
|
Leo Broukhis
Senior Riddler
Gender:
Posts: 459
|
|
Re: Measuring Weights
« Reply #9 on: May 28th, 2003, 12:54pm » |
Quote Modify
|
on May 28th, 2003, 9:28am, towr wrote:well, you can have the weight as a negative, positive or not, so 3^4 -1 = 80 is the theoretical maximum. This limits the space enough to find the an answer brute-force. |
| You need to divide by two, because it does not matter on which side of the scale you put the object being weighted.
|
|
IP Logged |
|
|
|
towr
wu::riddles Moderator Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: Measuring Weights
« Reply #10 on: May 28th, 2003, 1:35pm » |
Quote Modify
|
heh, yeah.. that's true of course.. So that's an elegant proof that 40 is the best, this way.. You can weigh integral weights from -40 to 40 (including lighter than air objects like helium-filled balloons). And you can determine between which integral weights any nonintegral weight on that range is.
|
« Last Edit: May 28th, 2003, 1:36pm by towr » |
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
BNC
Uberpuzzler
Gender:
Posts: 1732
|
|
Re: Measuring Weights
« Reply #11 on: May 28th, 2003, 4:36pm » |
Quote Modify
|
on May 28th, 2003, 12:47pm, towr wrote:but then how do you know it's an integral weight |
| I did "say" any integer weight, but I gues I should have stressed that you have an a-priori knowledge of the "integerability" of the weights.
|
|
IP Logged |
How about supercalifragilisticexpialidociouspuzzler [Towr, 2007]
|
|
|
|