>>36
情報理論の典型的な問題でしょ。書いてある本も少なくない。

一回はかる操作がエントロピーをどれだけ減少させるかを計算してやって、
何回操作すれば一様分布のエントロピーをゼロに出来るかを計算すれば
必要最低限の操作回数が出る。