Chcę przetestować, czy uporządkowany zestaw jest podzbiorem większego uporządkowanego zestawu. Użyłem krotek iitertools.combinations:

def subset_test(a, b):
    return a in itertools.combinations(b, len(a))

Na przykład,

>>> subset_test((0, 1, 2), (0, 3, 1, 4, 2))
True
>>> subset_test((0, 1, 2), (0, 3, 2, 4, 1))
False

Działa, ale jest powolny, gdy testuję duże krotki.