Help with permutations

  • Thread starter adeel
  • Start date
  • #1
45
0
I need help with these two questions:

How many permutations are there of the word collect if the 2 l's have to be together and the two c's have to be separated?

I got as far as 360 because if u keep the l's together you would get 6! x 2!
2! x 2!

but after that im stuck on what to do next

and the other question:

How many ways can 4 couples be seated at a circular table so that the couples are never sitting together?

i knoe 8! / 8 gives the possibilities of all of them at one table, but since some of them can sit together i dont know what to do

can someone help me finish of these questions?
 

Answers and Replies

  • #2
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,916
19
So you know how to find the number of combinations where both l's are together.

Can you find how many combinations there are when both l's and both c's are together?

Can you guess where to go next?



I think you can do the other problem with a variation on this trick.
 
  • #3
45
0
hmm

so what u are saying is figure out how many ways u can have just the l's together, and then figure out how many ways u can have both c's and l's together and subtract to get how many ways l can be together but c is not together?

so 360 (what i got earlier) minus (5! x 2! x 2! / 2! x 2! which gives an answer of 120)

so 360 - 120 = 240 ways? Do you know that is the right way to do it or you think?

Can u explain how the variation of the second question would work?
 
  • #4
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,916
19
Your answer for "collect" looks right.


For the second question... there might be a simpler way, but off hand I see this one:

Find the number of ways the couples can have a seat where all couples sit together.

Find the number of ways they can have a seat where three pairs sit together and the other 2 can be anywhere.

Same for two pairs.

Same for one pair.

and then subtract from the number of arrangements.
 

Related Threads on Help with permutations

Replies
0
Views
690
  • Last Post
Replies
1
Views
825
  • Last Post
Replies
2
Views
3K
  • Last Post
Replies
6
Views
1K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
5
Views
2K
  • Last Post
Replies
4
Views
4K
Top