Ask your own question, for FREE!
Mathematics 21 Online
OpenStudy (lgbasallote):

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?

hartnn (hartnn):

2!6!

OpenStudy (anonymous):

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

hartnn (hartnn):

why 6(2!) ??

OpenStudy (lgbasallote):

no it's not those....and i would also appreciate some explanation not just direct answers...

OpenStudy (anonymous):

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!)

OpenStudy (lgbasallote):

that's (2!)^6 not 6(2!)....

OpenStudy (anonymous):

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

OpenStudy (lgbasallote):

and im still asking for an explanation....

OpenStudy (lgbasallote):

6!(2!)^6 is the right solution though

hartnn (hartnn):

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

OpenStudy (anonymous):

That is true

hartnn (hartnn):

O.o

OpenStudy (lgbasallote):

now...why 6!(2!)^6? i don't get it

hartnn (hartnn):

@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"

OpenStudy (lgbasallote):

let me try and see if i get it... 2! because the couples cannot be separated so it's 2! right?

OpenStudy (anonymous):

So, it is 6! x (2!)^6 = 46080 ways

OpenStudy (lgbasallote):

no it's 6!(2!)^6

OpenStudy (anonymous):

It was a typographical error

OpenStudy (lgbasallote):

anyway...am i right with my question?

hartnn (hartnn):

yes. lg and u probably also understood 6! now only question is why ^6 ??

OpenStudy (lgbasallote):

2! came from the fact that the couples cannot be separated that's why 2! ??

OpenStudy (anonymous):

Remember, the positions of the couples could be altered but they could still stand together

OpenStudy (lgbasallote):

@hartnn you're a lucky guy...you got the medals but the right person didn't

OpenStudy (lgbasallote):

anyway..back to my question...

OpenStudy (anonymous):

Also each of the couples are arranged in 2! ways

ganeshie8 (ganeshie8):

you pack the couple. you see 6 packs. 6 packs can be arranged in 6! ways.

OpenStudy (lgbasallote):

...im just asking a yes/no question...

hartnn (hartnn):

lol, i didn't ask for... @KKJ position of couples is covered in 6! ways why do i raise 2! to power of 6 ??

OpenStudy (lgbasallote):

@hartnn 6!(2!)^6 is the right solution

hartnn (hartnn):

yes, u told me , now my only doubt is why ^6

OpenStudy (lgbasallote):

2! 2! 2! 2! 2! 2! 2! <--i assume that's because there are 6 couples

OpenStudy (lgbasallote):

then 6! is because...what?

OpenStudy (anonymous):

for each of the couples could stand anywhere in the line up and still be together

hartnn (hartnn):

as @ganeshie8 explained, treat a couple as 1, then they can be arranged among themselves in 6! ways.

OpenStudy (anonymous):

6! is for all of them to be in a straight line

OpenStudy (lgbasallote):

ahh yes that makes sense

OpenStudy (lgbasallote):

hartnn's medals really confuse me....

hartnn (hartnn):

"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

OpenStudy (lgbasallote):

so 2! 2! 2! 2! 2! 2! is for the arrangement of the couples in EVERY slot?

OpenStudy (anonymous):

I think it was 2*6! but now I think it is 6!*(2^6)

OpenStudy (anonymous):

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

OpenStudy (lgbasallote):

still no @sauravshakya ....

OpenStudy (anonymous):

Because each coulpe can be arranged in two ways

ganeshie8 (ganeshie8):

huh im still with 6! 2!

OpenStudy (lgbasallote):

ahh yes that makes sense

OpenStudy (lgbasallote):

nope it's 6! (2!)^6 @ganeshie8 (for the nth time)

OpenStudy (lgbasallote):

http://openstudy.com/updates/505ba3dee4b03290a415b1cc just so you know im not agreeing with KKJ just now

OpenStudy (anonymous):

Questions of this nature need serious analysis

OpenStudy (anonymous):

You should imagine the arrangement in the real sense

OpenStudy (lgbasallote):

indeed. these things are tricky

OpenStudy (anonymous):

If not, you will just do anything and think it's true

OpenStudy (lgbasallote):

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?"

OpenStudy (lgbasallote):

indeed. they are very similar...

OpenStudy (lgbasallote):

anyway i have to go now. thanks for explaining @KKJ ..nice defense too

OpenStudy (anonymous):

Actually, the one you just gave is made up of distinguishable items

OpenStudy (anonymous):

Thanks Igbasallote

ganeshie8 (ganeshie8):

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 :)

OpenStudy (anonymous):

agreed with @ganeshie8

hartnn (hartnn):

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

OpenStudy (lgbasallote):

finally @hartnn is 99

hartnn (hartnn):

yup, in 47 days......thanks.

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!