Изучите рандомизацию при проектировании алгоритмов.