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