NEW HERE? LEARN MORE
closeclose
Last visit was: 24 Apr 2024, 05:05 It is currently 24 Apr 2024, 05:05
Decision Tracker
My Rewards
New posts
New comers' posts

Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

How many unique arrangements can be made of 3 people who

User avatar
bluefox420
Intern
Intern
Joined: 06 Jun 2003
Posts: 45
Own Kudos [?]: 2 [0]
Given Kudos: 0
Send PM
How many unique arrangements can be made of 3 people who [#permalink] New post   04 Dec 2003, 12:51
How many unique arrangements can be made of 3 people who have to sit in 6 chairs? (They can have empty chairs between them)

Is there a general permutation formula for eliminating the double counting that will happen because of the spaces?

Thanks.



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Quantitative Questions Forum
Still interested in this question? Check out the "Best Topics" block below for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
User avatar
Praetorian
CEO
CEO
Joined: 15 Aug 2003
Posts: 2876
Own Kudos [?]: 1649 [0]
Given Kudos: 781
Send PM
Re: How many unique arrangements can be made of 3 people who [#permalink] New post   04 Dec 2003, 13:11
bluefox420 wrote:
How many unique arrangements can be made of 3 people who have to sit in 6 chairs? (They can have empty chairs between them)

Is there a general permutation formula for eliminating the double counting that will happen because of the spaces?

Thanks.



i think it would be just 6p3 = 6! /3! = 6*5*4= 120 ways

i dont think there is a double counting here..

each position is unique.

thanks
praetorian
User avatar
stoolfi
Manager
Manager
Joined: 28 Oct 2003
Posts: 246
Own Kudos [?]: 260 [0]
Given Kudos: 0
Location: 55405
Send PM
Re: How many unique arrangements can be made of 3 people who [#permalink] New post   04 Dec 2003, 13:19
"each position is unique."

But not each space!
User avatar
stoolfi
Manager
Manager
Joined: 28 Oct 2003
Posts: 246
Own Kudos [?]: 260 [0]
Given Kudos: 0
Location: 55405
Send PM
Re: How many unique arrangements can be made of 3 people who [#permalink] New post   04 Dec 2003, 13:40
6!/(6-3)! is the formula we would use if there were no blanks or spaces.

But that just gives us the order of the people, and doesn't account for spaces between them. People could be arranged:
ABCXXX XABCXX XXABCX XXXABC
ABXCXX XABXCX XXABXC
ABXXCX XABXXC
ABXXXC

AXBCXX XAXBCX XXAXBC
AXBXCX XAXBXC
AXBXXC

AXXBCX XAXXBC
AXXBXC

AXXXBC


20 different ways

The solution is 20*6!/(6-3)!

But I don't know the formula, so I can't answer the question.
User avatar
bluefox420
Intern
Intern
Joined: 06 Jun 2003
Posts: 45
Own Kudos [?]: 2 [0]
Given Kudos: 0
Send PM
Re: How many unique arrangements can be made of 3 people who [#permalink] New post   04 Dec 2003, 14:35
Can we think of this problem as similar to finding the possible anagrams of the word ABCXXX?

If we do this, does this become 6!/3! ?

Please advise...
User avatar
stoolfi
Manager
Manager
Joined: 28 Oct 2003
Posts: 246
Own Kudos [?]: 260 [0]
Given Kudos: 0
Location: 55405
Send PM
Re: How many unique arrangements can be made of 3 people who [#permalink] New post   04 Dec 2003, 15:53
Can we think of this problem as similar to finding the possible anagrams of the word ABCXXX?
A-ha!

Yes and no. If you did that, you would have all possible permutations of ABC and the three spaces, but what about C, D, and E?

Maybe do this in two steps:
1. Number of COMBINATIONS from 6c3, which is 20; multiply by
2. Number of anagrams from ABCXXX, which is 6!/(3!*1!*1!*1!), which is 120.

Total=2400.

Math is the same as my previous solution but this seems more sensible.


And the real killer is that a reasonably dedicated high school senior could this in his sleep...
User avatar
Praetorian
CEO
CEO
Joined: 15 Aug 2003
Posts: 2876
Own Kudos [?]: 1649 [0]
Given Kudos: 781
Send PM
Re: How many unique arrangements can be made of 3 people who [#permalink] New post   04 Dec 2003, 16:09
stoolfi wrote:
Can we think of this problem as similar to finding the possible anagrams of the word ABCXXX?
A-ha!

Yes and no. If you did that, you would have all possible permutations of ABC and the three spaces, but what about C, D, and E?

Maybe do this in two steps:
1. Number of COMBINATIONS from 6c3, which is 20; multiply by
2. Number of anagrams from ABCXXX, which is 6!/(3!*1!*1!*1!), which is 120.

Total=2400.

Math is the same as my previous solution but this seems more sensible.


And the real killer is that a reasonably dedicated high school senior could this in his sleep...


hey stoolfi,


we can pick 3 chairs out of 6 in 20 ways...

and then *each* of these "Ways"...seat these three..

So these three can be seated in 3! ways..isnt it.

And we have 20 of these combinations.

so...the total for 20 combination is 20 * 3! = 120 ways

agreed?

thanks
praetorian
User avatar
stoolfi
Manager
Manager
Joined: 28 Oct 2003
Posts: 246
Own Kudos [?]: 260 [0]
Given Kudos: 0
Location: 55405
Send PM
Re: How many unique arrangements can be made of 3 people who [#permalink] New post   04 Dec 2003, 16:30
we can pick 3 chairs out of 6 in 20 ways...

and then *each* of these "Ways"...seat these three..

So these three can be seated in 3! ways..isnt it.

And we have 20 of these combinations.

so...the total for 20 combination is 20 * 3! = 120 ways

If we had only three people, I would agree with you. But we have six people.
User avatar
Praetorian
CEO
CEO
Joined: 15 Aug 2003
Posts: 2876
Own Kudos [?]: 1649 [0]
Given Kudos: 781
Send PM
Re: How many unique arrangements can be made of 3 people who [#permalink] New post   04 Dec 2003, 16:43
stoolfi wrote:
we can pick 3 chairs out of 6 in 20 ways...

and then *each* of these "Ways"...seat these three..

So these three can be seated in 3! ways..isnt it.

And we have 20 of these combinations.

so...the total for 20 combination is 20 * 3! = 120 ways

If we had only three people, I would agree with you. But we have six people.


are we sure we have six people? :)
User avatar
bluefox420
Intern
Intern
Joined: 06 Jun 2003
Posts: 45
Own Kudos [?]: 2 [0]
Given Kudos: 0
Send PM
Re: How many unique arrangements can be made of 3 people who [#permalink] New post   04 Dec 2003, 17:27
Sorry if I worded the question ambiguously - it's 3 people in 6 chairs (we have 3 people...)
User avatar
Praetorian
CEO
CEO
Joined: 15 Aug 2003
Posts: 2876
Own Kudos [?]: 1649 [0]
Given Kudos: 781
Send PM
Re: How many unique arrangements can be made of 3 people who [#permalink] New post   04 Dec 2003, 17:34
bluefox420 wrote:
Sorry if I worded the question ambiguously - it's 3 people in 6 chairs (we have 3 people...)


there is no ambiguity..our friend stoolfi just missed that part.
User avatar
stoolfi
Manager
Manager
Joined: 28 Oct 2003
Posts: 246
Own Kudos [?]: 260 [0]
Given Kudos: 0
Location: 55405
Send PM
Re: How many unique arrangements can be made of 3 people who [#permalink] New post   04 Dec 2003, 18:19
there is no ambiguity..our friend stoolfi just missed that part.

Indeed, he did.

That stoolfi guy is a moron who can't read!!!

Well, time to start a new thread.
User avatar
Praetorian
CEO
CEO
Joined: 15 Aug 2003
Posts: 2876
Own Kudos [?]: 1649 [0]
Given Kudos: 781
Send PM
Re: How many unique arrangements can be made of 3 people who [#permalink] New post   04 Dec 2003, 18:29
stoolfi wrote:
there is no ambiguity..our friend stoolfi just missed that part.

Indeed, he did.

That stoolfi guy is a moron who can't read!!!

Well, time to start a new thread.



Dont be so hard on yourself :)
User avatar
MartinMag
Manager
Manager
Joined: 22 May 2003
Posts: 188
Own Kudos [?]: 777 [0]
Given Kudos: 0
Location: Uruguay
Send PM
Re: How many unique arrangements can be made of 3 people who [#permalink] New post   04 Dec 2003, 20:17
bluefox420 wrote:
Can we think of this problem as similar to finding the possible anagrams of the word ABCXXX?

If we do this, does this become 6!/3! ?

Please advise...


I agree with you. That's exactly what I did: P6/3!=6!/3!


Martin
avatar
stolyar
VP
VP
Joined: 03 Feb 2003
Posts: 1012
Own Kudos [?]: 1629 [0]
Given Kudos: 0
Send PM
Re: How many unique arrangements can be made of 3 people who [#permalink] New post   05 Dec 2003, 02:45
so hot a discussion, but the solution is simple. it is arrangements (similar to combinations but order is important).

Out of 6, we have to take 3 places+order is important
6A3=6!/3!=4*5*6=120

or

out of 6, we take three places without order, and sit 3 persons in 3! ways

6C3*3!=20*6=120



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Quantitative Questions Forum
Still interested in this question? Check out the "Best Topics" block above for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
GMAT Club Bot
gmatclubot
Re: How many unique arrangements can be made of 3 people who [#permalink]
05 Dec 2003, 02:45
Moderator:
yashikaaggarwal
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions