Was ist die Wahrscheinlichkeit, dass ein in einer zufällig sortierten Playlist mindestens ein Song auf genau den Song folgt, auf den er auch in der originalen Playlist folgt?

z. B. mit 3 Songs und der Playlist 123

gäbe es

• 123 (12 und 23)
• 231 (23)
• 312 (12)

bei denen das zutrifft und

• 132
• 213
• 321

bei denen das nicht zutrifft, also wäre die Wahrscheinlichkeit 50%.

Was ist die Wahrscheinlichkeit, wenn die Playlist n Songs enthält? Kann man das überhaupt berechnen?