囚人の話、多分だけど、いや、全く的外れだと思うけど、最悪1人の犠牲で済む。最悪と済むの表現に齟齬があるけれど、もし悪い方向ならば、最悪犠牲が出るという表現になるはずなので、良い方向、つまり、犠牲者が少ない数を聞いていると仮定して、最後に質問される人だけ1/2の確率にすることは可能。前に並んだ人が白なら右肩、黒なら左肩を叩けばいい。それで順にやっていって、しかし、最後尾の人だけは1/2になると思うので、助かる確率だけど、その人だけは1/2にかけてもらうしかないという話になる。とはいえ、表現あたりで難しい問題があって、最悪100人が犠牲になる可能性があり、かつ最高0人。最高の中の最悪は1人ということになるので、微妙に読み取り間違えている可能性とか多いと思われる