Friday, February 10, 2012

Blue pumpkin, Siem Reap

I am here at blue pumpkin to spend some quite time. The place one close to pub street is good and the upstairs is definitely better. It's air conditioned and the prices are not too expensive. I just had a salad and now this ice creame and brownie and now you can only see the vestiges of the sumptuous dessert I had.

I came across a problem that is interesting. It goes like this that there are grandmasters of chess living in a city. Let's call that city Pnom Penh and there are other grand masters who live in other cities. Now it's already known that there are more than half of the total grand masters live in Pnom Penh. Then if a tournament is to be organized where should it be so the least expense is occurred.
The common sense says that the tournament should be organized in the city Pnom Penh itself but how will you justify that. There is a spin to this question when there are n people lined on a line and where should a person stand do that his total distance if we add each individual distance is minimum.
For the first problem we can use the idea of triangle equality. If there are two towns then the minimum distance is when they are on straight line. Otherwise by triangle inequality we end up traveling more. However between any two points the distance distance travelled will be same. Since more than half of the grandmaster are from the same city. They won't have to travel much if the

0 Comments:

Post a Comment

<< Home

Site Meter