Sets are not ordered and are defined only by their membership.
For example, set([1, 2]) == set([2, 1])
Tuples are equal if their members at each position are equal, but since the collections the tuples were created from iterate equally (in increasing order), tuples end up being equal as well.