[Math] calculate the probability of choosing 5 songs out of 10 with restrictions

combinatoricsprobability

There're 10 songs in an MP3 player. Each time the player plays 5 random songs.

  1. What is the probability that all 5 songs are the same?
  2. What is the probability that at least 1 song will be played more than once?
  3. What is the probability that the first and the last song is "Bohemian Rhapsody by Queen" (it's one of the 10 songs)?
  4. What is the probability that exactly 2 songs will different out of the 5 songs to be played?
  5. What is the probability that one song will be player 3 times and the rest of the songs will not be played more than once?

I know it's a lot of questions but I guess it didn't make sense to open them as separate as they all refer to the same conditions.
Here're my answers and logic, not sure if I'm right.

Total amount of possibilities without any restrictions is $10^5$. Let it be $T$.

  1. There's 10 ways that all songs are the same.
  2. First, let's calculate how many ways there're to choose that all songs will be played only once: $P(10,5)$. Let this event be $A$. Hence the restriction in point 2 is essentially the complement of $A$ hence the probability is $1 – A^c = 1 – \frac{P(10,5)}{10^5}$.
  3. Given that the first and the last song was chosen as "Bohemian Rhapsody" then we have 3 songs in between to permute. Which is $9^3$.
  4. First let's choose these 2 different songs: $P(10,2)$. The other 3 songs can be either of the previously chosen 2 songs hence the end result is $P(10,2) * 2^3$.
  5. First we chose the songs to be played 3 times which is $\binom{10}{1}$. The rest can be chose as $P(10,2)$. Hence the result is $\binom{10}{1} * P(10,2)$.

Best Answer

I agree with your answers for #1 and #2.

The way I read #3, there is no restriction against Bohemian Rhapsody playing as song 2, 3 or 4 also. Therefore, I would have used $10^3$ instead or just ignored the three middle songs and calculated the probability directly as 0.1 * 0.1. Either gets the same answer.

For #4, I think your answer imposes the condition that the first 2 songs are not the same which I don't believe is a requirement. Two songs can be played $2^5$ ways. We need to subtract 2 to represent playing all one song or all the other which don't fulfill the condition. Then we have to choose the 2 songs so I get: ${10 \choose 2} * ($2^5 -2)

For #5, your answer doesn't consider that the triple play and the other 2 can be in any order within the 5. Your use of P to choose the 2 single plays already takes their ordering into account, so I would just multiply your answer by ${5 \choose 3}$

Related Question