Permutation Combination Problem 2

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 15
Joined: Mon Nov 17, 2008 3:27 am

Permutation Combination Problem 2

by ladhanivishal » Tue Jul 07, 2009 2:32 am
At a dinner party, 5 people are to be seated around a circular table. Two seating arrangements are considered different only when the positions of the people are different relative to each other. What is the total nummber of different possible seating arrangements for the group?

(A) 5
(B) 10
(C) 24
(D) 32
(E) 120

Please let me know how to go about solving this?
Source: — Problem Solving |

Senior | Next Rank: 100 Posts
Posts: 44
Joined: Sun Jun 28, 2009 8:58 am
Location: Online
Thanked: 13 times
GMAT Score:51

by GMATQuantCoach » Tue Jul 07, 2009 4:43 am
First pretend that they are not in a circle. There are 5! ways to arrange them.

I'm going to name the 5 people as A,B,C,D, and E.

Examples of permutations of them when not in a circle are:

ABCDE
EABCD
DEABC
CDEAB
BCDEA

If they were in a circle, the 5 permutations above count as 1. We can rotate them, and still the permutations are considered to be the same. Hence we need to discount the number of permutations by 5.

5!/5 = 24

Answer is C.
FREE Weekly Online Office Hours

Upcoming FREE Online Class: Effective Calculations - 11/15/09 Sunday

Instructor | GMATPrepMath.com | GMAT Prep Courses Starting at $60 with FREE GMAT Math Formula Sheet

Choose from Topics:
Number Properties - Advanced Counting (Combinatorics) - Probability - Advanced Algebra in DS - Geometry - Word Problems - Fundamental Algebra in PS - Effective Calculations