Permutations and combinatiosn help (2 Viewers)

messagebrd

Member
Joined
Apr 27, 2007
Messages
30
Gender
Undisclosed
HSC
2009
Permutations and combinations help

Alrite guys i've been trying to do this question for a while now and I'm about to pull my hair out doing it.

It's question 31) of exercise 10E from the Cambridge 3u Year 12 Book.

Eight people are to form two queues of four. In how many ways can this be done if:
a) there are no restrictions = 8P4 x 4P4
b) Jim Will only stand on the left hand queue = 7P3 x 4P4 x 4
c) Sean and Liam must stand in the same queue: ??

Answer says: 17,280
 
Last edited:

ascentyx

Member
Joined
Feb 5, 2009
Messages
234
Gender
Male
HSC
2008
The number of combinations is 2 x 4p2 x 6p6.

Pretty much 2 is from the fact that they can be in either of the two rows, the 4p2 is from the number of ways you can rearrange the two people in a row of 4, and 6p6 is the number of ways you can choose the remaining 6 others. Makes sense?
 

messagebrd

Member
Joined
Apr 27, 2007
Messages
30
Gender
Undisclosed
HSC
2009
shudnt (b) be 7P3 x 4P4 ?
Why??

EDIT: I see where your coming from but that gives you 5040... i think then it's actually 7P3 x 4P4 x 4 (as he can move around in his queue in 4 different ways)
 
Last edited:

messagebrd

Member
Joined
Apr 27, 2007
Messages
30
Gender
Undisclosed
HSC
2009
The number of combinations is 2 x 4p2 x 6p6.

Pretty much 2 is from the fact that they can be in either of the two rows, the 4p2 is from the number of ways you can rearrange the two people in a row of 4, and 6p6 is the number of ways you can choose the remaining 6 others. Makes sense?
Yeah i get it.. thanks a million
 

h3ll h0und

Member
Joined
Sep 19, 2008
Messages
341
Gender
Male
HSC
2010
Why??

EDIT: I see where your coming from but that gives you 5040... i think then it's actually 7P3 x 4P4 x 4 (as he can move around in his queue in 4 different ways)
oh yea... lol missd that ... im noob at permutations and combinations lol >< wats the answer?
 

messagebrd

Member
Joined
Apr 27, 2007
Messages
30
Gender
Undisclosed
HSC
2009
^ 20, 160

...Perms and combs has to be one of the most annoying 3u topics
 

ascentyx

Member
Joined
Feb 5, 2009
Messages
234
Gender
Male
HSC
2008
Why??

EDIT: I see where your coming from but that gives you 5040... i think then it's actually 7P3 x 4P4 x 4 (as he can move around in his queue in 4 different ways)
b) would just be the same thing as c) but without the 2 x. Pretty much it's 4p2 (number of ways you can rearrange 2 people in 1 queue) x 6p6 (the number of ways the rest of the people can be rearranged).
 

Drongoski

Well-Known Member
Joined
Feb 22, 2009
Messages
4,255
Gender
Male
HSC
N/A
Re: Permutations and combinations help

c) = 2 x { 6P2 x 2! x 3! x 4P4 } = 17280
 

Drongoski

Well-Known Member
Joined
Feb 22, 2009
Messages
4,255
Gender
Male
HSC
N/A
^ 20, 160

...Perms and combs has to be one of the most annoying 3u topics

Agree with u entirely. As I've indicated elsewhere earlier, unless you have a very lucid mind, combinatorics can easily make a fool of you. So easy to overlook something here or there or to formulate the solution incorrectly. I dread it myself.
 

Users Who Are Viewing This Thread (Users: 0, Guests: 2)

Top