The Farmer Problem

The problem goes like this:

There are 2 points on a plane, which are not the same. One represents a farmer and the other point represents a pig. Then there is a straight line on the plane, which does not go through either of the points. The line represents a river. The farmer wants to give the pig water. To do his, he has to first go to the river and then to the pig. How can you find the fastest way for him to do so.

Answer:

The answer is astonishingly easy. You have to reflect the (pig) point at the river as in the picture (a=b) :Screen Shot 2014-06-07 at 9.05.38 AM

It is known, that the shortest path between two points on a plane is a straight line. Now we connect the farmer with the reflected point is a straight line. Then we call the point where the line cuts the river c. Now we just have to connect the farmer with c and the pig with c. This is the shortest path, since the left side of the river was just reflected to the right side and we had the shortest path before we reflected back..Screen Shot 2014-06-07 at 9.11.16 AM

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s