Python - geshuffelter Vektor

[kölir]

Hallo,

ich benötige einen geshuffelten Vektor (zufällig), bei dem ich jedoch sicher sein kann, dass nicht zweimal hinereinander die gleichen Einträge vorkommen, also

v = ['1', '1', '1', '2', '2', '2', '3', '3', '3']

Soll zufällig permutiert werden udn hinterher jedoch so "korrigiert" werden, dass nicht der gleiche Eintrag zweimal nebeneinander steht.

Hat jemand einen guten Tipp?

Grüße
kölir