Просто из интереса:

Допустим, у какой-то задачи есть рандомизированное решение, падающее с вероятностью, не превышающей . Если у нее, скажем, 100 тестов, то вероятность падения на каком-то из них примерно равна . Следовательно, в одном случае из 10⁴ правильное рандомизированное решение может упасть.

Было ли у кого-то подобное? Возможно даже, упавшее решение, перепосланное без изменений, получало АС? Или я где-то ошибаюсь?