Author |
Topic: Divide $310 into boxes (Read 1111 times) |
|
Kozo Morimoto
Junior Member
 


Posts: 114
|
 |
Divide $310 into boxes
« on: Jan 27th, 2003, 5:06am » |
Quote Modify
|
Divide $310 into a number of boxes so you can give any amount between $1 and $310, when asked. The amount of Dollars is written on each box so you do not have to open them. What is the minimum number of boxes required? (apparently an interview question for quantitative analysts on Wall Street)
|
« Last Edit: Oct 23rd, 2003, 8:06pm by Icarus » |
IP Logged |
|
|
|
BNC
Uberpuzzler
    

Gender: 
Posts: 1732
|
 |
Re: NEW: Divide $310 into boxes
« Reply #1 on: Jan 27th, 2003, 5:30am » |
Quote Modify
|
Maybe I don't understand something, but I get 9 boxes. I simply divide into binary chuncks as much as possible: 1, 2, 4, 8, 16, 32, 64, 128 => allows any value up to 255. Then leave the remining $55 in the 9th box. Need up to $255? Use the 8 "binary" boxes. Need more? Use the 55 box first, then use the "binary" box to complete the sum.
|
|
IP Logged |
How about supercalifragilisticexpialidociouspuzzler [Towr, 2007]
|
|
|
Garzahd
Junior Member
 


Gender: 
Posts: 130
|
 |
Re: NEW: Divide $310 into boxes
« Reply #2 on: Jan 27th, 2003, 11:12am » |
Quote Modify
|
Semi-related question: You have an object that weighs an integral number of grams between 1 and 310. You're trying to use a balance scale to determine its exact mass. What's the fewest number of weights you must use, assuming you get to choose the mass of each weight?
|
|
IP Logged |
|
|
|
BNC
Uberpuzzler
    

Gender: 
Posts: 1732
|
 |
Re: NEW: Divide $310 into boxes
« Reply #3 on: Jan 27th, 2003, 12:14pm » |
Quote Modify
|
Garzahd, That's not quite the same, now is it? In scale balancing, I may place my "1" weight on the "opposite" side (the one I'm trying to weight) to lower the number of required total weghts. Its not the same in the origianl riddle. Nowhere was it mensioned that you may ask for change.... As for your qustion, though, here's what I got: 6 weights: 1, 3, 9, 27, 81, 243
|
|
IP Logged |
How about supercalifragilisticexpialidociouspuzzler [Towr, 2007]
|
|
|
BNC
Uberpuzzler
    

Gender: 
Posts: 1732
|
 |
Re: NEW: Divide $310 into boxes
« Reply #4 on: Jan 27th, 2003, 12:18pm » |
Quote Modify
|
Just had another thought -- the riddle states "you do not have to open them" OK, I don't have to. But I may. So I'll place all the money in a single box, and count the requested sum on spot.
|
|
IP Logged |
How about supercalifragilisticexpialidociouspuzzler [Towr, 2007]
|
|
|
Garzahd
Junior Member
 


Gender: 
Posts: 130
|
 |
Re: NEW: Divide $310 into boxes
« Reply #5 on: Jan 27th, 2003, 12:24pm » |
Quote Modify
|
BNC: I didn't say it was the same, just that it was semi-related. And yes, your answer is right.
|
|
IP Logged |
|
|
|
|