I burned a CD today with Rock numbers by a few of my favorite bands. The list of songs is as follows.
With or without you -- U2
Where the streets have no name - - U2
Still haven't found what I'm looking for - - U2
Another brick in the wall - - Pink Floyd
Comfortably numb- - Pink Floyd
Brain Damage - - Pink Floyd
Time - - Pink Floyd
Wish you were here - - Pink Floyd
Hey You - - Pink Floyd
Smoke on the water - - Deep Purple
Highway Star - - Deep Purple.
While listening to these epic numbers, I put my CD player on random i.e the tracks were played in no set order.
If the CD player plays through all tracks without repeating any of them, the probability that no two songs by the same band will be played one after the other is given by where and are co-prime positive integers.
Find .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Since there are 6 Pink Floyd songs, they have to occupy odd-numbered positions. There are 6 choices for first song, 5 choices for third song, 4 choices for fifth song and so on.
There are 5 choices for second song from any of the U2 and Deep Purple numbers, 4 choices for the fourth song and so on.
So that's a total of 6 ∗ 5 ∗ 4 ∗ 3 ∗ 2 ∗ 1 ∗ 5 ∗ 4 ∗ 3 ∗ 2 ∗ 1 = 8 6 4 0 0 ways.
The total number of ways is 1 1 ! = 3 9 , 9 1 6 , 8 0 0 ways.
Answer is 4 6 2 1 , so 1 + 4 6 2 = 4 6 3