Can correct randomized solution fail?

Revision en1, by antontrygubO_o, 2019-01-25 03:44:24

I am just curious.

Suppose some problem has a randomized solution which fails with probability at most . If it has, say, 100 tests, the probability of failing some of them is about . Therefore, once in 104 it may happen that correct randomized solution doesn't pass.

Has anyone experienced anything like that? Maybe even the exact solution that didn't pass got AC after submitting it the second time? Or am I getting something wrong?

Tags #randomisation

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian antontrygubO_o 2019-01-25 03:48:18 519 Первая редакция перевода на Русский
en1 English antontrygubO_o 2019-01-25 03:44:24 512 Initial revision (published)