Хотя, казалось бы, сет должен печатать каждый раз вразнобой, ибо является неупорядоченной коллекцией. Но, на самом деле, set никому ничего не должен :-) Я порылась в нескольких статьях и документации и на своем уровне (червяка) вот что поняла.

Множества (и ключи к словарям) реализуются на основании хэш-таблиц: каждый элемент множества хэшируется с помощью hash(), хэш элемента является его ключом (зная хэш -> знаем элемент), а далее эта парочка хэш - элемент помещаются в хэш-таблицу по соответствующему индексу.

Хэш-таблица представляет собой два столбца из не менее 8 строк: