This week's book giveaway is in the OCAJP 8 forum. We're giving away four copies of OCA Java SE 8 Programmer I Study Guide and have Edward Finegan & Robert Liguori on-line! See this thread for details.

A man with two sons knew he was dying. He also knew that his sons, George and Dick, didn't get along with each other and hadn't talked to each other in years. He devised a plan that would force the boys to work together if they wanted any of his money once he was gone.

He wrote a set of instructions:

He included a map with those seven landmarks highlighted.

Then what he did was cut the column (in italics in the instructions) out of the instructions and left it to Dick, and cut the column with the landmarks (in bold) and left it to George. (Both sons could see the rest of the instructions: "Start at ___, Go ___ of the way from there to ___, Go ___ of the way from there to ___, etc.")

He knew (and knew Dick knew) that there are 7! or over 5000 ways the seven landmarks could be ordered, and digging an average of 2500 holes to find the "treasure" would be unfeasible. He also knew (and knew George knew) that without the fractions, George would just be wondering around aimlessly.

He figured his sons HAD to work together if they wanted the money. He was wrong. Which one of the sons was able to dig a single hole and get the money for himself without the help of his brother? How/why?

He knew (and knew Dick knew) that there are 7! or over 5000 ways the seven landmarks could be ordered, and digging an average of 2500 holes to find the "treasure" would be unfeasible.

Not true.

Reordering of the landmarks will not change the final location so Dick can get it without knowing the order of landmarks.

Originally posted by Jim Yingst: The term "centroid" comes to mind...

Are you just guessing or are you trying to convince us you arrived at that logically/mathematically?

Besides, (now that I've looked it up, I see) there are a couple different "centroids" you could use. Which one is best here?

Jim Yingst
Wanderer
Sheriff

Joined: Jan 30, 2000
Posts: 18671

posted

0

I was trying to post an indication that I'd arrived at the correct answer already - not by guessing. It was intended to be a hint which was obvious in retrospect without completely giving the game away to those who hadn't gotten there yet. Much as you'd requested that Vlado avoid giving an answer immediately.

(Σx / N, Σy / N ), if you prefer. [ May 02, 2006: Message edited by: Jim Yingst ]

It does not work, and for some guy to read on wikipedia abotu centroids and to claim here that he is samrt and that this problem is easy , whithout ever giving any proof to his centroid ideea - is just plain imature.

Question 1: I took a piece of paper and drew 3 dots and tried to see if walking like in the problem gives the same result no matter what the order of the 3 dots is: IT DID NOT WORK.

Question 2: the guy that claimed any centroid is the solution (place to digg) to this problem: WHERE IS YOUR PROOF ? I mean , the greeks figured out 3000 years ago that you cannot simply state the answer to a question , you must prove it meaning give arguments on why it is so. Yet you come here writing a few words and claiming this is an easy problem.
Please prove that "any" (or at least one type of your choosing) centroid is the place to digg to get the money in this problem.

The case n = 1 is trivial - the centroid of one point is that point. After that, each step takes us to the centroid of all points considered so far.

Jim Yingst
Wanderer
Sheriff

Joined: Jan 30, 2000
Posts: 18671

posted

0

But Matthew, didn't you hear? Centroids have nothing to do with it. IT DID NOT WORK!

Based on Myke's obvious respect for the traditions of Plato and Pythagoras, I'm sure a detailed proof of this will be forthcoming. It was probably just overlooked in the rush.

Jim Yingst
Wanderer
Sheriff

Joined: Jan 30, 2000
Posts: 18671

posted

0

Oh, and Matthew, thanks for showing the proof.

Ryan McGuire
Ranch Hand

Joined: Feb 18, 2005
Posts: 1041

4

posted

1

Myke Enriq wrote:Centroids have nothing to do with it.

It does not work, and for some guy to read on wikipedia abotu centroids and to claim here that he is samrt and that this problem is easy , whithout ever giving any proof to his centroid ideea - is just plain imature.

Question 1: I took a piece of paper and drew 3 dots and tried to see if walking like in the problem gives the same result no matter what the order of the 3 dots is: IT DID NOT WORK.

Question 2: the guy that claimed any centroid is the solution (place to digg) to this problem: WHERE IS YOUR PROOF ? I mean , the greeks figured out 3000 years ago that you cannot simply state the answer to a question , you must prove it meaning give arguments on why it is so. Yet you come here writing a few words and claiming this is an easy problem.
Please prove that "any" (or at least one type of your choosing) centroid is the place to digg to get the money in this problem.

Myke,
You were able to disprove the "centroid" answer with a three-location counter-example? Can you provide a drawing of your example or at least a description of it? It seems to work just fine for the handful of triangle I tried. For instance...

With these three points, we end up at the same place regardless of whether the points are ordered A-B-C or C-A-B in the instructions. I worked out the other four possibilities for these three points as well and came up with the same final destination each time.

For the case of three points, the picture should like something like what's producible with the Javaapplet located here. The points that are labelled D,E and F on that page are the intermediate locations after the "Go half way from the first point to the second" step in the original instructions. If then go one third of the way from one of those side bisectors to the other triangle vertex, you should always end up at the point that's labelled centroid.

However, if you have a diagram that illustrates a different result I'd be interested in seeing it.

Myke Enriq
Ranch Hand

Joined: Feb 13, 2012
Posts: 115

posted

0

sorry guys , I misunderstood the question. I assumed that given 3 points A, B and C you go from A to B , then B to C then again from C to A.

Anyways , nice demonstration with the vectors Mathew.