Thread: CD random order problem

Hi,

I was listening to a CD a week ago in random playback. At one point three of the tracks played in the correct order (24 tracks on the CD).

For example:

8, 4, 17, 10, 11, 12, ...

(Can't remember the exact track numbers.)

How do I calculate the probability of this type of thing happening by chance? I tried to work it out, but got nowhere (other than I suppose model it using random numbers). Thanks.

20 tracks can arranged among themselves in 20! ways.
hence n(s) = 20!

Considering the 3 tracks which played in a order as 1.
Now, total number of tracks = 18 and these can be arranged among themselves in 18! ways. n(e) = 18!.

Probability of the event is 18!/20! = 1/380.

Please correct me If I am wrong.

Thanks,
Ashish

Thanks Ashish,

Something that was puzzling me was how to allow for the fact it might be any three tracks that could have been played in order.

With just four tracks in total, if I take 123 as the group, I get 2! ways of arranging them, and the same if I assume 234, so a total of 4 ways out of 24. However, 1234, 2341, and 4123 are the only arrangements (I've double-counted 1234).

Any pointers? With more than 5 or 6 tracks I got totally stumped!
Steve

Anyone else? I still can't see how to use the hint given by Ashish to the case where any three tracks on the CD appear in the correct order.

Originally Posted by steve23144

I was listening to a CD a week ago in random playback. At one point three of the tracks played in the correct order (24 tracks on the CD).
For example: 8, 4, 17, 10, 11, 12, ...
How do I calculate the probability of this type of thing happening by chance?

I will assume the no track is ever repeated until the complete permutation of all twenty four tracks is complete.
There are ways to play the CD is random mode.
To get a particular sequence of three say 11, 12, & 13 the probability of that happing is .
The find the probability of at least one sequence of three is a bit more complicated.

Originally Posted by Plato

I will assume the no track is ever repeated until the complete permutation of all twenty four tracks is complete.
There are ways to play the CD is random mode.
To get a particular sequence of three say 11, 12, & 13 the probability of that happing is .
The find the probability of at least one sequence of three is a bit more complicated.

Thanks Plato, Does that mean the quickest way to find the answer is to do a computer simulation after all then, or can I break the problem down in some way to make it easier?

Originally Posted by steve23144

Thanks Plato, Does that mean the quickest way to find the answer is to do a computer simulation after all then, or can I break the problem down in some way to make it easier?

What are you asking for?
Are you asking for "The find the probability of at least one sequence of three being played in a row"?

Originally Posted by Plato

What are you asking for?
Are you asking for "The find the probability of at least one sequence of three being played in a row"?

Yes, that's what I'd like, or even better the probability of at least one sequence of at least three tracks on the CD play in their correct order. Thanks.

I would like show you the extent of the difficulty involved in your question.
Consider the sequence .
How many ways can we rearrange the string so that none of the patterns will appear.
The answer is rather hard to understand: .
Now subtracting that number from will give the number of ways of having a string in which at least one of those patterns wii appear.

The question your asking involves triples.

Thanks all.

Didn't realise this would turn out to be such an unwieldy problem! In the end I wrote a computer simulation. In 10,000 trials, about 3.8-3.9% produce a sequence of 3 or greater. Not as good as a precise theoretical answer, but at least it's something tangible.