4 ms·
I know this, but I won't spoil it for those who don't. It's a staple in some circles I frequent.
by RiderOfGiraffes 16y ago
I know this, but I won't spoil it for those who don't. It's a staple in some circles I frequent.
- Jabbles 16y agoIs the wording completely correct?
- RiderOfGiraffes 16y agoYes, I shall clarify a few points in another comment.
- dedward 16y agoSeem so - I haven't worked out the math yet - but remember the goal here isn't "waht's the guaranteed winning strategy" - because there isn't one. Odds are everyone is doing prison for life - but there is an optimal strategy that's better than it might seem at first that the group could use to at least reduce their odds of life in prison.
- photon_off 16y agoI know this one too, and I'm pretty sure a set of problems containing this one was posted on hn a long while back. I suggest using the constraints of the problem to your advantage. There's only a limited number of ways one could choose boxes to open, and there's a limited amount of information to work with. Here's a hint: If the prisoners cannot communicate after deciding on the strategy, is it possible there's any benefit of prisoners performing different strategies? Beyond that, try to consider the different ways to select 50 boxes. They are randomized, so picking any 50 boxes at once will give you a 50% success rate, which with 100 ppl is unacceptably low. What other ways are there to select boxes? Are there any ways to pick boxes using information that's given?