Interestingly, the fallacy is actually good reasoning. Even though every permutation is equally likely, the permutations fall into equivalence classes of "notoriety", and the class of ordered sequences is far smaller (== less likely) than the class of disordered sequences (which are all equivalently noninteresting).

(This is entropy, as it applies to both information and the physical world.)