Split Decision

From programming_contest
Jump to navigation Jump to search

Can we simulate? Sure. the fold and stay situations are easy...we only have to do 49 trials....it's just expected value But what about the split? we'd have 49!/46! possible assignments....that's still only 110k....easy peasey. Just evaluate all possible outcomes, and divide the total number of chips won by the number of trials.

Take the strategy that yields the highest expected chip count.

We can do much better than this if we really want by realizing that many of the situations are the same (we only have to run 11 trials for the first card in the split deal, since the repeats will yield the same value. This brings it down to 11*48*47. The same is true for the following 2 deals, meaning we can do it in 11^3 if we really want