3 ms·
A: 100% probability of 200k cures; expected value = 200k survivors B: 1/3 probability of 600k cures, 2/3 probability of 0 cures; expected value = 200k survivor
by logfromblammo 13y ago
A: 100% probability of 200k cures; expected value = 200k survivors
B: 1/3 probability of 600k cures, 2/3 probability of 0 cures; expected value = 200k survivors
Of course, as software writers, we have probably been trained to analyze algorithms for expected performance and for the best and worst cases. Real-time programmers should always choose option A, as it has the best worst-case performance. Some programmers will choose A because it has lower computational complexity. Others will choose option B because it has better best-case performance, and in the worst case is no worse than doing nothing at all.
The scenario is supposed to be mathematically ambiguous, but the people who designed it obviously did not consider factors beyond just the average case and whether the numbers are framed positively or negatively.