Results 1 to 3 of 3

Math Help - 8 people around a table

  1. #1
    Newbie
    Joined
    Jan 2013
    From
    England
    Posts
    2

    8 people around a table

    I know that they can be arranged a possible 5040 ways (7!), but could somebody help me, I'm not sure how to work out how they can be rearranged again, but with nobody sitting in the same seat as before? Help would be great! Thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,561
    Thanks
    785

    Re: 8 people around a table

    Maybe this is relevant.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,959
    Thanks
    1783
    Awards
    1

    Re: 8 people around a table

    Quote Originally Posted by Davidj View Post
    I know that they can be arranged a possible 5040 ways (7!), but could somebody help me, I'm not sure how to work out how they can be rearranged again, but with nobody sitting in the same seat as before? Help would be great!
    I agree with reply #2: D(8)=14833.
    Now it may seem absurd to you that the answer is more than the answer you gave. But there is a reason.

    Suppose that each chair has one and only one of the eight people's name on it, as on a movie set. Now there are 7!=5040 different ways to arrange those chairs in a circle. BUT there are 8!=40320 different ways for the eight people to take one of the eight seats. There are D(8)=14833 ways for no one to take a seat with her/his name on the back of the seat.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Committee of People Rotated Around a Table
    Posted in the Statistics Forum
    Replies: 1
    Last Post: August 3rd 2012, 06:48 AM
  2. People sitting around a table question
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: January 9th 2012, 03:42 AM
  3. Replies: 1
    Last Post: February 14th 2011, 08:18 AM
  4. Ways of seating people around a circular table
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 14th 2009, 12:28 PM
  5. table salt + table sugar
    Posted in the Math Topics Forum
    Replies: 2
    Last Post: September 9th 2007, 09:35 AM

Search Tags


/mathhelpforum @mathhelpforum