SERVING THE QUANTITATIVE FINANCE COMMUNITY

rralph
Topic Author
Posts: 42
Joined: November 30th, 2005, 1:16 am

### Thrones

In a magical palace there are 50 "kings", and two thrones. Each king is allowed to sit once a day on one of the thrones for 5 minutes. This happens at a random time each day and the throne is picked at random.One of the kings in the palace is cursed. If the cursed king sits on one of the thrones, then that throne also becomes cursed. Any king sitting on a cursed throne becomes similarly cursed.How many days on average would it take for all the kings to be cursed?Suppose there is a wizard in the palace who is able to remove the curse on a throne with a wave of his magic wand. However, the wizard only visits each throne once a day. How many days until all the kings are cursed?For a bonus point - What colour are the thrones?
Last edited by rralph on December 15th, 2008, 11:00 pm, edited 1 time in total.

wileysw
Posts: 593
Joined: December 9th, 2006, 6:13 pm

### Thrones

couple of questions to clarify the problem:each time every king randomly chooses a throne, or for every day, a throne is chosen randomly and everyone sits on this same throne?the order of kings sitting on the throne is prefixed or random?when the wizard visits, does he visit both thrones or does he randomly pick one? and i guess he does that before/after every king seats, not in between?are you into PC games?

MCarreira
Posts: 1724
Joined: July 14th, 2002, 3:00 am

### Thrones

QuoteOriginally posted by: wileyswcouple of questions to clarify the problem:each time every king randomly chooses a throne, or for every day, a throne is chosen randomly and everyone sits on this same throne?the order of kings sitting on the throne is prefixed or random?I chose a no lap sitting policy (the time slot for each king cannot be used by posterior kings; this is an acceptable solution for the simpler problem, without the wizard).Found 151.4 days on average (histogram on the pdf).I can modify the code to include the wizard (I'd assume that he randomly visits each throne every day, but that he is only able to lift a curse if the throne is empty, and his visits are instantaneous), but then I'd need to calculate all of the choices for each king, and the conditions become more complicated to implement.A Google search suggests that the thrones are crimson.
Attachments
Thrones.zip

MCarreira
Posts: 1724
Joined: July 14th, 2002, 3:00 am

### Thrones

Correction: The first code did not allow for a newly cursed throne by the first king to curse the unfortunate 2nd king on the same day.Changing the code and recalculating 10,000 runs the answer is 141.7 (quite close to Sqrt[2]*2*50, maybe I'll change the parameters to see which relations hold).Corrected notebook attached.
Attachments
Thrones2.zip

mathematocrat
Posts: 37
Joined: October 14th, 2008, 10:46 pm

### Thrones

151 days?? I'm obviously not understanding this problem the same way you are. Aren't we assuming that every king sits on a random throne in a random 5 minute interval each day? If that's the case, shouldn't it only take a few days to curse both thrones, and hence curse all the kings? If only 1 king sits on a throne per day, why is the 5 minute interval important? Can anyone clarify this question for dense people like myself?

MCarreira
Posts: 1724
Joined: July 14th, 2002, 3:00 am

### Thrones

You're correct, I thought that only 2 kings would be selected each day ... back to the drawing board.

MCarreira
Posts: 1724
Joined: July 14th, 2002, 3:00 am

### Thrones

2.757 days ... thanks for pointing it out.
Attachments
Thrones3.zip

mathematocrat
Posts: 37
Joined: October 14th, 2008, 10:46 pm

### Thrones

Heh you're welcome. Three is about what I figured off the top of my head. As a side note, I'm starting to think that intuition, common sense and the ability to make simple back of the envelope calculations is all you really need in the financial world. This is why I would think physicists would be the most effective quants, since they excel at these kinds of calculations. Measure theory, stochastic calculus and other rigorous mathematical tools strike me as extreme overkill.

rralph
Topic Author
Posts: 42
Joined: November 30th, 2005, 1:16 am

### Thrones

Each king selects a throne a time at random each day and selects a throne at random every day.The wizard visits both thrones at the same time once a day (a random time each day). Assume that he always gets to visit each throne (if a throne is occupied when he visits, then he waits until the king finishes his business, then nips in and cures it before the next king sits).One King to a throne, if both thrones are occupied, then the king will have to wait his turn.The thrones could be almost any colour, but I believe one colour is much more common than any other. I will reveal all tomorrow if no-one has guessed the real motivation behind this brain teaser.One more tweak to the problem - What about if after two days of being cursed, the king turns into a frog and immediately hops out of the palace. How long now until the palace is empty (apart from the wizard)?
Last edited by rralph on December 16th, 2008, 11:00 pm, edited 1 time in total.

timeds
Posts: 112
Joined: October 6th, 2005, 10:50 am

### Thrones

The thrones are white."he waits until the king finishes his business" ... was the giveaway

rralph
Topic Author
Posts: 42
Joined: November 30th, 2005, 1:16 am

### Thrones

Correct!I thought I'd leave another clue floating around for people to get a sniff of.

rralph
Topic Author
Posts: 42
Joined: November 30th, 2005, 1:16 am

### Thrones

I hope you all enjoyed this as much as I did.Apologies for the subterfuge, but I am quite interested in the answer. I thought that if I was a bit more cryptic about the setup then it was more likely to peak peoples interest.If anyone still cannot work out what I am talking about, let me know and I will drop a few more clues.

MCarreira
Posts: 1724
Joined: July 14th, 2002, 3:00 am

### Thrones

rralph, good one, although I'd probably pass on getting a sniff ...A good reminder about looking beyond the words.

wileysw
Posts: 593
Joined: December 9th, 2006, 6:13 pm

### Thrones

rralph, can you reveal the solution to your questions?

Wilmott.com has been "Serving the Quantitative Finance Community" since 2001. Continued...

 JOBS BOARD

Looking for a quant job, risk, algo trading,...? Browse jobs here...

GZIP: On