wu :: forums
« wu :: forums - Taco stand »

Welcome, Guest. Please Login or Register.
Oct 13th, 2024, 6:46am

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   medium
(Moderators: towr, ThudnBlunder, SMQ, william wu, Icarus, Eigenray, Grimbal)
   Taco stand
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Taco stand  (Read 1602 times)
Arne
Newbie
*



Welcome

   


Gender: male
Posts: 6
Taco stand  
« on: Jul 3rd, 2017, 2:47pm »
Quote Quote Modify Modify

A taco stand chain wants to build a new location in a city. Where is the best location for the new stand? To decrease competition the taco stand should be built in a location where the distance to the nearest taco stand is maximized. All other factors being equal.
 
Interesting problem from this video: youtu.be/b_uvofsYl9s?t=2m19s
IP Logged
dudiobugtron
Uberpuzzler
*****





   


Posts: 735
Re: Taco stand  
« Reply #1 on: Jul 4th, 2017, 12:50pm »
Quote Quote Modify Modify

How high up does it stop being in the city?  I imagine a taco stand in orbit above the city would be far enough away from all of the other ones.
IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: Taco stand  
« Reply #2 on: Jul 4th, 2017, 10:13pm »
Quote Quote Modify Modify

They wouldn't get many customers there, though. And the prices would be out of this world.
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Arne
Newbie
*



Welcome

   


Gender: male
Posts: 6
Re: Taco stand  
« Reply #3 on: Jul 5th, 2017, 1:01pm »
Quote Quote Modify Modify

on Jul 4th, 2017, 12:50pm, dudiobugtron wrote:
How high up does it stop being in the city?  I imagine a taco stand in orbit above the city would be far enough away from all of the other ones.

 
If you already go up a dimension why not generalize all the way? Find the furthest point from all other points in a volume in n dimensions.
IP Logged
Grimbal
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 7527
Re: Taco stand  
« Reply #4 on: Jul 6th, 2017, 8:21am »
Quote Quote Modify Modify

Go to the future.  Wait until the concept of a taco is long forgotten and historians debate about what kind of religious ritual it was to line up at a "taco" stand and deposit small pieces of metal.
 
Then in time and in space you have the largest distance to the nearest taco stand.  That is, if you really can't wait a bit more.
IP Logged
rmsgrey
Uberpuzzler
*****





134688278 134688278   rmsgrey   rmsgrey


Gender: male
Posts: 2873
Re: Taco stand  
« Reply #5 on: Jul 6th, 2017, 3:36pm »
Quote Quote Modify Modify

So, I can get as far as independently reinventing Voronoi cells but can't come up with anything cleverer than brute-force checking all the corners for finding the global optimum.
IP Logged
Grimbal
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 7527
Re: Taco stand  
« Reply #6 on: Jul 7th, 2017, 12:53am »
Quote Quote Modify Modify

And there is the problem of defining exactly where you stop to be "in the city".
IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: Taco stand  
« Reply #7 on: Jul 7th, 2017, 1:26am »
Quote Quote Modify Modify

Okay, how about this, you have a city which is a circle with radius 1, which is uniformly packed with customers with a willingness to visit a taco-shop inversely proportion to the square of their distance from it, who will always pick the closest taco shop if any. You incrementally add shops to your franchise in the city, optimizing for each single expansion (instead of for future expansion). Where do you put shops 1, 2, 3, etc?
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
rmsgrey
Uberpuzzler
*****





134688278 134688278   rmsgrey   rmsgrey


Gender: male
Posts: 2873
Re: Taco stand  
« Reply #8 on: Jul 9th, 2017, 1:12pm »
Quote Quote Modify Modify

on Jul 7th, 2017, 1:26am, towr wrote:
Okay, how about this, you have a city which is a circle with radius 1, which is uniformly packed with customers with a willingness to visit a taco-shop inversely proportion to the square of their distance from it, who will always pick the closest taco shop if any. You incrementally add shops to your franchise in the city, optimizing for each single expansion (instead of for future expansion). Where do you put shops 1, 2, 3, etc?

Shop 1 is trivial - it goes at the origin. Shop 2 goes anywhere on a circle with radius r (exact radius to be determined). Shop 3 then goes anywhere on an arc with the same radius, but roughly opposite Shop 2 - at the endpoints of the arc, the perpendicular bisectors of the radial lines to shops 2 and 3 meet at the circumference.
 
The angle between shops 2 and 3 determines where future shops go, possibly uniquely.
IP Logged
Grimbal
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 7527
Re: Taco stand  
« Reply #9 on: Jul 10th, 2017, 4:11am »
Quote Quote Modify Modify

Sometimes the best move to not move it is.
 
At some point, the cost of installing and maintaining a taco stand is bound to fall below the expected revenue.  The optimal solution would stop after a finite time.
 
(rmsgrey already gave a perfectly good reply.  There is nothing left for me but going back and exploring another point of view)
« Last Edit: Jul 10th, 2017, 4:12am by Grimbal » IP Logged
Hippo
Uberpuzzler
*****





   


Gender: male
Posts: 919
Re: Taco stand  
« Reply #10 on: Jul 11th, 2017, 5:56am »
Quote Quote Modify Modify

on Jul 3rd, 2017, 2:47pm, Arne wrote:
To decrease competition the taco stand should be built in a location where the distance to the nearest taco stand is maximized.

 
In that case r=1.
 
If the criteruim would be to split the customers to as equal sizes as possible, rmsgreys describtion would fail.
2nd stand would be infinitely close to the 1st. 3rd would be on their axis such that line distant r/2 from origin cuts 1/3 of disc. 4th would be opposite to 3, but further from center as it should cut ... what it should cut? Something between 2/9 and 1/4. And 5th should definitely cut mainly from 3rd ...
« Last Edit: Jul 11th, 2017, 5:58am by Hippo » IP Logged
Grimbal
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 7527
Re: Taco stand  
« Reply #11 on: Jul 13th, 2017, 8:25am »
Quote Quote Modify Modify

on Jul 11th, 2017, 5:56am, Hippo wrote:

 
In that case r=1.
 
If the criteruim would be to split the customers to as equal sizes as possible, rmsgreys describtion would fail.
2nd stand would be infinitely close to the 1st. 3rd would be on their axis such that line distant r/2 from origin cuts 1/3 of disc. 4th would be opposite to 3, but further from center as it should cut ... what it should cut? Something between 2/9 and 1/4. And 5th should definitely cut mainly from 3rd ...

Then we need to consider whether taco stands are fermions or bosons.
 
Towr gave a rule telling how many people are attracted by a stand.  That rule favors putting the next stand in a region far from any existing stand, where few people are willing to go to any stand yet.
 
But then towr's rule is not perfect.  For a small radius near the taco stand the willigness would exceed 1 i.e.100%.  I don't know how it translates into actual purchasing pattern.
IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: Taco stand  
« Reply #12 on: Jul 13th, 2017, 10:17am »
Quote Quote Modify Modify

on Jul 13th, 2017, 8:25am, Grimbal wrote:
But then towr's rule is not perfect.
Just you wait till I've conquered the world, and try saying that then Wink
 
Quote:
For a small radius near the taco stand the willingness would exceed 1 i.e.100%.
Only if people can get within that circle. But customers aren't allowed in the kitchen Wink
Hmm, yeah, maybe we need a attraction function that goes back down to zero when you get really close, to simulate the effect of seeing what actually goes in the taco's and how the staff handles them.
 
Though, I suppose easiest would be just to pick a function that tops out at 1, like exp(-d2)
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
dudiobugtron
Uberpuzzler
*****





   


Posts: 735
Re: Taco stand  
« Reply #13 on: Jul 13th, 2017, 8:49pm »
Quote Quote Modify Modify

Or 1/(1+x)2
IP Logged
Grimbal
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 7527
Re: Taco stand  
« Reply #14 on: Jul 14th, 2017, 8:13am »
Quote Quote Modify Modify

on Jul 13th, 2017, 10:17am, towr wrote:
Just you wait till I've conquered the world, and try saying that then Wink

It will still not be perfect, I would just shut up about it.  But people would read about it on anonymous leaflets distributed all over the city during the night.
« Last Edit: Jul 14th, 2017, 12:52pm by Grimbal » IP Logged
Grimbal
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 7527
Re: Taco stand  
« Reply #15 on: Jul 14th, 2017, 8:17am »
Quote Quote Modify Modify

on Jul 13th, 2017, 10:17am, towr wrote:
Only if people can get within that circle. But customers aren't allowed in the kitchen Wink

No, no, no!  You said "which is uniformly packed with customers".  That means customers are everywhere.  How can we solve riddles if you keep changing the rules?
« Last Edit: Jul 14th, 2017, 8:18am by Grimbal » IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: Taco stand  
« Reply #16 on: Jul 14th, 2017, 12:43pm »
Quote Quote Modify Modify

OMG you're right.. But that means.. The customers are also in the tacos!! It's soylent green all over again.
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board