How does random number probabilities work in distributed systems?
Yes - this is a consequence of the Law of Large Numbers.  https://en.wikipedia.org/wiki/Law_of_large_numbers
Yes - it still holds for pseudorandom number generators if they are any good.
Seed each PRNG independently.