Minimal average cost of searching for a counterfeit coin: Restricted model Original Research Article

The following restricted model of coin-weighing problem is considered: there is a heavier coin in a set of n coins, image of which are good coins having the same weight. The test device is a two-arms balance scale and each test-set is of the form image with image, where image is a given integer. We present an optimal sequential algorithm requiring the minimal average cost of weighings when the probability distribution on the coin set is uniform distribution.