Ask Experts Questions for FREE Help !
Ask
    louis_24's Avatar
    louis_24 Posts: 7, Reputation: 1
    New Member
     
    #1

    Jan 30, 2011, 05:42 AM
    Permutation or combination?
    In how many ways can 6 individuals be seated in a round table with 6 chairs?

    a) suppose 2 persons wanted to be seated side by side, in how many ways can they do it?

    b) in how many ways can these 6 individuals arrange themselves if 2 among them refuse to sit together?

    Follow up: is the problem a permutation or a combination? Thanks for the answer!
    galactus's Avatar
    galactus Posts: 2,271, Reputation: 282
    Ultra Member
     
    #2

    Jan 30, 2011, 09:04 AM
    Quote Originally Posted by louis_24 View Post
    in how many ways can 6 individuals be seated in a round table with 6 chairs?
    The are (n-1)! Ways to arrange n people around a circular table.

    a) suppose 2 persons wanted to be seated side by side, in how many ways can they do it?
    Tie the two people together and pretend they are one person. There are now 5 'people' instead of 6. These can all be arranged in 4! Ways.
    But, don't forget that the two people next to each other can be arranged in 2 ways. Thus, there are ways.

    b) in how many ways can these 6 individuals arrange themselves if 2 among them refuse to sit together?
    Try reasoning through this one. Seat one person at a seat. You know the other person can not sit next to them. Thus, that only leaves three chairs for this person. The others can be seated in the other seats.

Not your question? Ask your question View similar questions

 

Question Tools Search this Question
Search this Question:

Advanced Search


Check out some similar questions!

What is this permutation or combination [ 1 Answers ]

Employees of large corporation are to be issued special codded identification cards. The code consists of 4letters of the alphabet. Each letter can be used for 4 times. How many different 10 cards can be used?

Combination and Permutation [ 1 Answers ]

How many ways are there of selection three of the same face cards (i.e. 3 jacks, 3 queens, or 3 kings from the face card pile of 12?

Permutation an combination [ 1 Answers ]

In how many ways can 8 men row a boat if though of them can only row at stroke side and one can row on bow side and rest can bow on all sides.remember the boat is to be rowed by all the 8 men together... ( terryg752 tell me your address I want to meet u)

Permutation and Combination [ 1 Answers ]

In how many ways can letters of word CINEMA be arranged so that order of vowels donot change?

Combination and permutation [ 2 Answers ]

In how many ways can the word isosceles be rearranged if the two e must not come together


View more questions Search