PUZZLE IBM-258
Five banknotes II
IBM Research · Ponder This · 2019-10
IBM Ponder This #258 · October 2019
Let's assume that Alice and Bob have two (possibly the same) integer amounts of money, uniformly distributed in the [0,99] range with a minimal number of banknotes.
Using the standard US dollar banknotes denominations of 1, 5, 10, 20, and 50, if the set of notes of Alice and Bob is the same - the probability of the amount being the same is about 21%.
Your task, this month, is to find the set of five banknote denominations that uniquely determines the set with the minimal number of notes while maximizing the above probability.
Solution
Best opened after a real attemptTo be added.