Die Kurbewegungstherapie

Im Kurpark von Bad Fügen treffen sich täglich acht Gäste, um dem Kurkonzert zuzuhören.
Eines Tages sagt Herr Müller: „Wir sitzen nun schon seit acht Tagen immer brav nebeneinander auf derselben Bank. Dabei hat mir der Arzt Bewegung verordnet. Wie wär’s denn, wenn wir alle acht so oft den Platz auf der Bank wechseln würden, bis wir in jeder nur möglichen Sitzordnung einmal gesessen haben?“ Gleich darauf begann ein munteres Plätze tauschen.
Wie lange brauchte die acht, um jede Sitzordnung einmal zu erreichen?

Ich möchte euch den Rätselspaß nicht nehmen. Darum verrate ich euch die Antwort erst, wenn die Aufgabe gelöst wurde oder mich jemand per Kommentar darum bittet.