The counterfeit Coin Problem


The Minimax version of the Counterfeit Coin Problem

The DP functional equation for the Minimax version:

f(m) =
1 + min { max { f(max{s,m-2s}) : s in D(m) } , m =2,3,...,N

f(0) = f(1) = 0

D(n): = {1,2,...,Int(n/2)}


Back to Minimax front page