The counterfeit Coin Problem


The Minimax version of the Counterfeit Coin Problem

The DP functional equation for the Great Expectations! version:

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

f(0) = f(1) = 0

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


Back to Great Expectations! front page