Реверсивные работы.Ваш заданный вывод имеет ['9255958', '9255960', '9255977']
дважды и пропускает ['9255955', '9255960', '9255977']
.
import itertools
allDasTickets = ["9255955", "9255958", "9255960", "9255977"]
for t in itertools.combinations(reversed(allDasTickets), len(allDasTickets) - 1):
print(list(reversed(t)))
Отпечатки:
['9255958', '9255960', '9255977']
['9255955', '9255960', '9255977']
['9255955', '9255958', '9255977']
['9255955', '9255958', '9255960']