Chapter 3.6, Problem 3.76ACI

Random shuffling of songs on Spotify. Spotify is a music-streaming service that offers both free and subscription options. Users can create playlists and choose to use Spotify’s random shuffling feature to play back the songs. When the shuffling feature was first introduced, many users complained that the algorithm was not working. For example, in a playlist consisting of 2 songs by The White Stripes, 2 by Adele, and 1 by Maroon Five, two possible random orderings of the songs are:

A = {Adele 1, Adele 2, White Stripes 1, White Stripes 2, Maroon Five}

B = {Adele 2, White Stripes 1, Maroon Five, White Stripes 2, Adele 1}

1. a. Find the probability that Adele 1 is selected as the first song to play from the playlist.
2. b. Given that Adele 1 is selected as the first song, what is the probability that Adele 2 is selected as the second song to play from the play list?
3. c. Given that Adele 1 and Adele 2 are the first two songs selected, what is the probability that White Stripes 1 is selected as the third song to play from the playlist?
4. d. Given that Adele 1, Adele 2, and White Stripes 1 are the first three songs selected, what is the probability that White Stripes 2 is selected as the fourth song to play from the playlist?
5. e. Given that Adele 1, Adele 2, White Stripes 1 and White Stripes 2 are the first four songs selected, what is the probability that Maroon Five is selected as the last song to play from the playlist?
6. f. Find the probability of List A by multiplying the probabilities in parts a-e.
7. g. Many users considered List B to be random, but not List A. Demonstrate that the probability of List B is the same as the probability of List A. [Note: In response to user complaints, Spotify now uses a different random shuffling algorithm, one that prevents an outcome like List A from occurring.]