SOLUTION: A computer user has downloaded 25 songs using an online file-sharing program and wants to create a CD-R with ten songs to use in his portable CD player. If the order that the songs
Algebra.Com
Question 1116689: A computer user has downloaded 25 songs using an online file-sharing program and wants to create a CD-R with ten songs to use in his portable CD player. If the order that the songs are placed on the CD-R is important to him, how many different CD-Rs could he make from the 25 songs available to him?
Answer by Theo(13342) (Show Source): You can put this solution on YOUR website!
permutation formula is used for this.
that is p(n,x) = n! / (n-x)!
n is the number you are choosing from.
x is the number you are choosing.
in your problem:
n = 25 an x = 10
you get p(25,10) = 25! / (25 - 10)!.
this becomes p(25,10) = 25! / 15!
this is the same as p(25,10) = (25 * 24 * 23 * 22 * 21 * 20 * 19 * 18 * 17 * 16 * 15!) / 15!.
the 15! in the numerator and the denominator cancel out and you are left with:
p(25,10) = (25 * 24 * 23 * 22 * 21 * 20 * 19 * 18 * 17 * 16).
use your calculator to get p(25,10) = 1.186167629 * 10 ^ 13.
if your calculator has a permutation formula routine, use that and it will tell you the same thing.
i have a TI-84 Plus.
i enter 25 -> -> -> 2 10 and it give me the same answer.
that would be:
hit the math key, then 3 arrows to the right to get into PRB mode, then 2 to get into nPr mode, then 10.
that's the same thing as 25P10 which is the same as p(25,10).
other scientific calculators can do the same thing, but not necessarily with the same key presses.
if order matters, use the permutation formula.
if order doesn't matter, use the combination formula.
the difference in the formulas is a division by x!.
permutation formula is p(n,x) = n! / (n-x)!
combination formula is c(n,x) = n! / (x! * (n-x)!)
that division by x! is what removes the ordering requirement.
here's a simple example to show you what that mean.
assume n = 3 and x = 2
assume you are selecting from a set that contains a,b,c
p(n,x) gets you 3! / 1! = 3 * 2 = 6
c(n,x) gets you 3! / (2! * 1!) = (3 * 2) / 2 = 3
the ordered sets are:
a,b
a,c
b,c
b,a
c,a
c,b
the unordered sets are:
a,b
a,c
b,c
with the ordered sets:
a,b and b,a are different sets because order is important to define the set.
with the unordered sets:
a,b and b,a are the the same set because order is not important to define the same set.
since a,b and b,a are the same elements, only in a different order, then you count only a,b and not b,a.
consider the set a,b.
how many different ways can you arrange the elements.
that would be x!, where x = 2.
2! = 2*1 = 2
the set a,b can be ordered in 2! ways.
you would get a,b and b,a.
to remove the order, you divide by 2! to get 1 possible way when order doesn't matter.
that's what the c(n,x) formula does.
it's the p(n,x) formula with an additional division by x!.
a,b and b,a becomes simply a,b.
some formulas use different variables, such as c(n,r) or nPr.
same formula only they use r instead of x.
in your problem p(25,10) = 1.186167629 * 10^13.
c(25,10) = 3268760
take 1.186167629 * 10^13 and divide it by 10! and you get 3268760.
10! is equal to 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1
here's a reference:
https://www.mathsisfun.com/combinatorics/combinations-permutations.html
note that the combination and permutation formulas used here assume that the same element cannot be used more than once in each set.
you would not have a cd-r that has 10 songs on it that are exactly the same.
RELATED QUESTIONS
Have 30 songs and want to make cd with 12 songs on a cd how many combinations can i have... (answered by ewatrrr)
Steve wants to download a selection of new music. How many ways can Steve select four... (answered by Boreal)
Steve wants to download a selection of new music. How many ways can Steve select four... (answered by CPhill)
your band has written 11 songs and plans to record 5 of them for a cd. In how many ways... (answered by sudhanshu_kmr)
A fan of country music plans to make a custom CD with 14 of her 25 favorite songs. How... (answered by Edwin McCravy)
1. The Cool Gents is a R&B group planning their next concert tour. The band has a total... (answered by glenn3077)
You have a playlist with 12 pop songs and 29 R&B songs. You randomize and hit play. How... (answered by ikleyn)
a disc jockey wants to select four songs from a new cd of 12 songs. How many ways can the (answered by unit)
Fractions: a virus infected jack"s Cd and he lost 5/7 of the songs he had on his Cd. If... (answered by ReadingBoosters)