同じ重さの同じボールが13個ある。どうすれば、簡単な天秤で、その奇数の1個を見つけることができますか？奇数の1個を見つけるのに必要な単純な天秤の最小回数は何回ですか？
すべてのボールを互いに計量する基本的な反復から始めることもできるが、それでは回転数が多すぎる。代わりに、反復回数を減らし、結果の導出ベクトルを最大化するために、ボールを4つにグループ化することができる。1回目の反復で最小8個、2回目で最小3個、3回目で最小1個に絞ることができる。したがって、必要最小限のターン数は3回となる。