D. E. Shaw & Co. - Investment Firm Interview Question: The brainteaser was a variati... | Glassdoor

Interview Question

Quantitative Analyst Interview

The brainteaser was a variation of the 100 coins and

  5 pirates. There were 6 pirates instead. So the premise is that there are 6 pirates and you are the captain. You must divide the coins. If 50% of the people rebel against your allocation, they kill you and the process starts again. What is the optimal allocation?
Answer

Interview Answer

2 Answers

1

I think it's just a simple extension of the the classic problem. In the 5 pirate example, the solution is 98-0-1-0-1. (see, e.g. https://omohundro.files.wordpress.com/2009/03/stewart99_a_puzzle_for_pirates.pdf ). In the 6 pirate extension, (assuming all rules remain in place), the solution would be 98-0-1-0-1-0.

Doug Henning on May 27, 2015
1

Doug's answer is wrong. This problem is different from the classic problem in the link in that " If 50% of the people rebel against your allocation, they kill you and the process starts again. ". Use dynamic programming method to solve it. For six pirate, it should be 96-0-1-2-1-0.

Aaron on Oct 6, 2016

Add Answers or Comments

To comment on this, Sign In or Sign Up.