2
$\begingroup$

I want to record a set of music albums so that each one is unique. Each album has ten tracks, and I've recorded 4 versions of each track. How many unique albums can I compile so that no two albums has the exact same set of tracks while still having only one version of track 1 one of track 2 etc...my initial assumption was $4\times10!$ which is $815915283247897734345611269596115894272000000000$ but this seems a bit too much (although certainly enough for double platinum;)

2 Answers 2

0

Each album must have 10 different songs. For each song, you can choose one of the four versions. A choice out of 4, done 10 times, gives you $4^{10}$ options.

  • 0
    Hi $A$ndre: The idea is to still have ten trac$k$s in the same order so the track 'list' would remain the same on each album yet you'd be listening to a different album because at least one track is different...but altering the order is another possibility we might want to explore as well.2012-07-12
1

The $4^{10}$ gives the number of ways to select the versions, without worrying about the order on the album. Call the actual songs Song $1$, Song $2$, and so on. Then the version of Song $1$ can be chosen in $4$ ways. For each of these, the version of Song $2$ can be chosen in $4$ ways, and so on for a total of $4^{10}$.

Now you want to deal with the ordering of the songs on the album, that is, which song will occupy each track. For each selection of versions, you can choose the ordering in $10!$ ways, for a total of $(4^{10})(10!)$.

If the order on the album doesn't matter, or if you will select one version of Song $1$ for track $1$, one version of Song $2$ for track $2$, and so on, then we end up with the just $4^{10}$. But the factorial in your answer makes me think that you are allowing the order of songs to vary, making $(4^{10})(10!)$ the correct answer.

An alternate way of doing the problem is to look one track after the other. The song for track $1$ can be chosen in $10$ ways. For each way, the version can be chosen in $4$ ways. Once we have done this, the song for track $2$ can be chosen in $9$ ways, and then the version in $4$ ways. Continue. We get a total of $(10)(4)(9)(4)(8)(4)\cdots (2)(4)(1)(4).$ This can be simplified to $(4^{10})(10!)$.

  • 0
    Thanks Andre: My comment to Robert's answer clarifies my question. I tried 40factorial because that's the limit of my knowledge at this moment. I'm not a mathematician, but I love math. The same way many non-musicians love music...2012-07-12