[rixed]

If by "random universe" you mean a universe in which all states of every particule are random, then my understanding is that we would probably conclude that entropy is neither increasing nor decreasing. Our universe is not random. We could spot local phenomenons where entropy is clearly going in one direction. We assume everywhere the entropy would go in the same direction (increasing), and deduce from this hypothesis that the universe started with a very low entropy.