wu :: forums « wu :: forums - The Engineer Problem » Welcome, Guest. Please Login or Register. Dec 2nd, 2021, 5:06pm RIDDLES SITE WRITE MATH! Home Help Search Members Login Register
 wu :: forums    riddles    hard (Moderators: Eigenray, william wu, SMQ, Icarus, ThudnBlunder, towr, Grimbal)    The Engineer Problem « Previous topic | Next topic »
 Pages: 1 Reply Notify of replies Send Topic Print
 Author Topic: The Engineer Problem  (Read 4446 times)
Naumz
Newbie

Rule over your dreams. Don't be ruled by them.

Gender:
Posts: 17
 The Engineer Problem   « on: Sep 30th, 2006, 3:48pm » Quote Modify

I didnt really understand this problem. A friend of mine gave it to me. I'm including it in this section because I'm not sure how it is possible at all! It may be removed if it sounds illogical or something:

Hank Rearden wants to employ an engineer to work at his plant. As usual, he is willing to pay well if the candidate is competent enough. The engineer is to work for him for seven days. Rearden is willing to pay him 1/7th a bar of the highest quality Rearden Metal per day. The engineer is to get his payment of 1/7th of the bar everyday. (i.e. after 2 days, he must have 2/7th of the bar with him, after 3 days, he must have 3/7th and so on).
Now, Rearden wants the engineer to come up with a plan such that the bar of metal must have the lowest number of ‘cuts’ and the above conditions are satisfied. If the engineer is successful, he gets the job. What plan should the engineer propose?
 IP Logged
SWF
Uberpuzzler

Posts: 879
 Re: The Engineer Problem   « Reply #1 on: Sep 30th, 2006, 5:32pm » Quote Modify

An equivalent problem is under the title Gold Chain
 IP Logged
ThudnBlunder
wu::riddles Moderator
Uberpuzzler

The dewdrop slides into the shining Sea

Gender:
Posts: 4489
 Re: The Engineer Problem   « Reply #2 on: Oct 1st, 2006, 2:47am » Quote Modify

I think he needs an optimal Golomb ruler.
 « Last Edit: Oct 1st, 2006, 8:50am by ThudnBlunder » IP Logged

THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
rmsgrey
Uberpuzzler

Gender:
Posts: 2844
 Re: The Engineer Problem   « Reply #3 on: Oct 1st, 2006, 5:06pm » Quote Modify

on Oct 1st, 2006, 2:47am, THUDandBLUNDER wrote:
 I think he needs an optimal Golomb ruler.

I don't think any kind of ruler gives a solution, though a perfect ruler would always help in locating the cut points.
 IP Logged
towr
wu::riddles Moderator
Uberpuzzler

Some people are average, some are just mean.

Gender:
Posts: 13729
 Re: The Engineer Problem   « Reply #4 on: Oct 2nd, 2006, 2:46am » Quote Modify

on Oct 1st, 2006, 2:47am, THUDandBLUNDER wrote:
 I think he needs an optimal Golomb ruler.
He would need a perfect one, not an optimal one.

http://en.wikipedia.org/wiki/Golomb_ruler
Quote:
 There is no requirement that a Golomb ruler can measure all distances up to its length, but if it does, it is called a perfect Golomb ruler.

Quote:
 A Golomb ruler is optimal if no shorter Golomb ruler of the same order exists

However, as you can't rearrange the parts of the ruler, whereas you can rearrange the pieces of gold bar, it's not really equivalent. Two cuts is enough for the bar, but I don't see how you could make a Golomb ruler of order 4 that can measure 1-7. Unless you make it round.
 « Last Edit: Oct 2nd, 2006, 2:56am by towr » IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Icarus
wu::riddles Moderator
Uberpuzzler

Boldly going where even angels fear to tread.

Gender:
Posts: 4863
 Re: The Engineer Problem   « Reply #5 on: Oct 2nd, 2006, 5:47pm » Quote Modify

A more pendantic approach:

First of all, this is clearly a "Find an optimal solution from a finite - but non-zero - set of possibilities" problem, and as such, it always will have a solution. One of the approaches has to give a value less than or equal to all the rest.

To get rid of all fractions, measure in "sevenths of a bar" (s). Because the engineer gets paid 1s on the first day, that has to be the size of the first cut.

1 | (6 undivided)

For the second cut, we have two choices: either cut off another 1s to pay on day 2, or else cut off a 2s chunk, and have the engineer bring the 1s chunk back to trade:

1 | 1 | (5 undivided)   or   1 | 2 | (4 undivided)

In the 1,1 case, we also have 2 choices the third day: either cut another 1s piece off, or else cut the 5s bar into pieces of side 2s and 3s:

1 | 1 | 1 | 4   or   1 | 1 | 2 | 3  or  1 | 2 | 4

At this stage - along all three tracks - it is no longer necessary to cut the bar any more, as all possible values can be reached.

1 | 1 | 1 | 4 : (1, 1+1, 1+1+1, 4, 4+1, 4+1+1, 4+1+1+1)
1 | 1 | 2 | 3 : (1, 2, 3, 3+1, 3+2, 3+2+1, 3+2+1+1)
1 | 2 | 4 : (1, 2, 1+2, 4, 4+1, 4+2, 4+2+1)

It should be obvious which is optimal!

 IP Logged

"Pi goes on and on and on ...
And e is just as cursed.
I wonder: Which is larger
When their digits are reversed? " - Anonymous
 Pages: 1 Reply Notify of replies Send Topic Print

 Forum Jump: ----------------------------- riddles -----------------------------  - easy   - medium => hard   - what am i   - what happened   - microsoft   - cs   - putnam exam (pure math)   - suggestions, help, and FAQ   - general problem-solving / chatting / whatever ----------------------------- general -----------------------------  - guestbook   - truth   - complex analysis   - wanted   - psychology   - chinese « Previous topic | Next topic »