Does re-baking of physics give exactly the same result?
No, it shouldn't.

If you do want a different random look you need to change the random seed.  The exact location to set the seed varies a little depending on which simulation you are talking about, but just look for a setting called Seed.