Может ли правильное рандомизированное решение упасть?

Правка ru1, от antontrygubO_o, 2019-01-25 03:48:18

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

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

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

История

Правки

	Rev.	Язык	Кто	Когда	Δ	Комментарий
	ru1		antontrygubO_o	2019-01-25 03:48:18	519	Первая редакция перевода на Русский
	en1		antontrygubO_o	2019-01-25 03:44:24	512	Initial revision (published)