Там не одна и та же работа. Там одно и то же решение. И все идут к этому решению перебором.
Например, упрощенно, надо перебрать 1 000 000 комбинаций и найти нужное решение. И вот даже самый слабый проц может случайно выбрать из 1 000 000 ту самую нужную комбинацию с первого раза. А самый сильный наоборот с 999 999 раза.
На длинных промежутках времени статистика работает, то есть если один проц имеет 2% мощности всей сети, то он будет находить 2% блоков. Но конкретно каждый текущий блок может найти любой участник если ему повезет.