1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Combinatorics/Permutation problem?

  1. Sep 4, 2011 #1
    1. The problem statement, all variables and given/known data

    If 4 American, 2 French, and 3 British people are to be seated in a row, how many seating arrangements are possible when people of the same nationality must sit next to each other?

    2. Relevant equations



    3. The attempt at a solution

    If I "glue" the people together like so: ABF then there are 3! ways to arrange them. There are 4! ways to arrange the Americans, 2! to arrange the French, and 3! ways to arrange the british. Is the answer 3!4!2!3!= 1728?
     
  2. jcsd
  3. Sep 4, 2011 #2

    I like Serena

    User Avatar
    Homework Helper

    Re: Combinatorics/Permutation?

    I thought you had run away! :smile:

    I'm starting to think that you like these problems!


    (Oh, and yes, you have it right! :wink:)
     
  4. Sep 4, 2011 #3
    Re: Combinatorics/Permutation?

    It's a miracle!

    Oh, and I don't like these problems, I like passing my classes.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Combinatorics/Permutation problem?
  1. Combinatorics problem (Replies: 2)

  2. Combinatorics problems (Replies: 8)

Loading...