• Support PF! Buy your school textbooks, materials and every day products via PF Here!

Help with permutations

  • Thread starter adeel
  • Start date
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?
 

Hurkyl

Staff Emeritus
Science Advisor
Gold Member
14,845
17
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.
 
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?
 

Hurkyl

Staff Emeritus
Science Advisor
Gold Member
14,845
17
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 for: Help with permutations

Replies
0
Views
638
  • Posted
Replies
1
Views
784
  • Posted
Replies
2
Views
3K
  • Posted
Replies
1
Views
1K
  • Posted
Replies
6
Views
1K
  • Posted
Replies
2
Views
2K
  • Posted
Replies
4
Views
1K
  • Posted
Replies
2
Views
2K

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving
Top