Six couples are standing in a single-file line at a movie theater in such a way that no partner is separated. How many such lineups are possible?
2!6!
Every couple can be arranged in 2! ways = 2 ways Also, the 6 couples can be arranged in 6! ways Hence, total number of ways = 6! x 6(2!) = 46080 ways
why 6(2!) ??
no it's not those....and i would also appreciate some explanation not just direct answers...
Since every couple can be arranged in 2! ways, the 6 couples can be arranged in 2! x 2! x 2! x 2! x 2! x 2! = 6(2!)
that's (2!)^6 not 6(2!)....
Since every couple can be arranged in 2! ways, the 6 couples can be arranged in 2! x 2! x 2! x 2! x 2! x 2! = 6(2!) among themselves
and im still asking for an explanation....
6!(2!)^6 is the right solution though
Every couple can be arranged in 2! ways = 2 ways Also, the 6 couples can be arranged in 6! ways Hence, total number of ways = 6! x (2!) ways
That is true
O.o
now...why 6!(2!)^6? i don't get it
@KKJ u first wrote "the 6 couples can be arranged in 6! ways" then wrote " the 6 couples can be arranged in 2! x 2! x 2! x 2! x 2! x 2! = 6(2!) among themselves"
let me try and see if i get it... 2! because the couples cannot be separated so it's 2! right?
So, it is 6! x (2!)^6 = 46080 ways
no it's 6!(2!)^6
It was a typographical error
anyway...am i right with my question?
yes. lg and u probably also understood 6! now only question is why ^6 ??
2! came from the fact that the couples cannot be separated that's why 2! ??
Remember, the positions of the couples could be altered but they could still stand together
@hartnn you're a lucky guy...you got the medals but the right person didn't
anyway..back to my question...
Also each of the couples are arranged in 2! ways
you pack the couple. you see 6 packs. 6 packs can be arranged in 6! ways.
...im just asking a yes/no question...
lol, i didn't ask for... @KKJ position of couples is covered in 6! ways why do i raise 2! to power of 6 ??
@hartnn 6!(2!)^6 is the right solution
yes, u told me , now my only doubt is why ^6
2! 2! 2! 2! 2! 2! 2! <--i assume that's because there are 6 couples
then 6! is because...what?
for each of the couples could stand anywhere in the line up and still be together
as @ganeshie8 explained, treat a couple as 1, then they can be arranged among themselves in 6! ways.
6! is for all of them to be in a straight line
ahh yes that makes sense
hartnn's medals really confuse me....
"for each of the couples could stand anywhere in the line up and still be together" just means 6! ways of arranging, not 2!^6
so 2! 2! 2! 2! 2! 2! is for the arrangement of the couples in EVERY slot?
I think it was 2*6! but now I think it is 6!*(2^6)
So if the first couple stand in the first position to make the line up or they stand in the second position for the line up . . . and so on
still no @sauravshakya ....
Because each coulpe can be arranged in two ways
huh im still with 6! 2!
ahh yes that makes sense
nope it's 6! (2!)^6 @ganeshie8 (for the nth time)
http://openstudy.com/updates/505ba3dee4b03290a415b1cc just so you know im not agreeing with KKJ just now
Questions of this nature need serious analysis
You should imagine the arrangement in the real sense
indeed. these things are tricky
If not, you will just do anything and think it's true
somehow it resembles the solution for this kind of question "Judy has three sets of classics in literature, each set having four volumes. In how many ways can she put them in a bookshelf so that books of each set are not separated?"
indeed. they are very similar...
anyway i have to go now. thanks for explaining @KKJ ..nice defense too
Actually, the one you just gave is made up of distinguishable items
Thanks Igbasallote
ahh i see hw its 6! 2!^6, we arrange 6 packs in 6!, and we can open any of the 6 packs and arrange them in 2 ways. 2! * 2! * 2! * 2! * 2! * 2! = 2!^6 good one @lgbasallote :)
agreed with @ganeshie8
those who gave me medals can take it away... i generally do this kind of problems by taking the simplest case.So lets take 2 couples AB and CD, so there will be 8 lines possible, 4 as shown below and other 4 by exchanging A with C and B with D A B A B B A B A C C D D D D C C hence here ways =8 so for 6 couples, its indeed 6! * 2!^6
finally @hartnn is 99
yup, in 47 days......thanks.
Join our real-time social learning platform and learn together with your friends!