I've been thinking about this problem for the last few days, but I cannot find a valid answer, so I hope that someone else can help me out!
Let's start saying that it is not a school-related problem at all, I've just thought about it by myself.
Let's consider the setting where we have N people, each one with his/her own iPod (or another mp3 player).
If we put the iPod on shuffle mode, which is the probability that, when me and another person press the 'next song' button, we listen to the same song?
Let's consider the songs as statistically independent.
I think that, if we consider the set of all possible songs as infinite, the probability should be zero. Am I right?
Now, if we consider the problem when the set of possible songs is finite (let's call it S songs), is it better for me to have just one song on the iPod, or to have a lot of songs, in order to maximize the probability?
I'm looking forward for any suggestion!