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.

It appears that you are browsing the GMAT Club forum unregistered!

Signing up is free, quick, and confidential.
Join other 500,000 members and get the full benefits of GMAT Club

Registration gives you:

Tests

Take 11 tests and quizzes from GMAT Club and leading GMAT prep companies such as Manhattan GMAT,
Knewton, and others. All are free for GMAT Club members.

Applicant Stats

View detailed applicant stats such as GPA, GMAT score, work experience, location, application
status, and more

Books/Downloads

Download thousands of study notes,
question collections, GMAT Club’s
Grammar and Math books.
All are free!

Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:

Three dwarves and three elves sit down in a row of six [#permalink]

Show Tags

16 Feb 2011, 13:13

4

This post was BOOKMARKED

00:00

A

B

C

D

E

Difficulty:

(N/A)

Question Stats:

100% (00:19) correct
0% (00:00) wrong based on 3 sessions

HideShow timer Statistics

Three dwarves and three elves sit down in a row of six chairs. If no dwarf will sit next to another dwarf and no elf wil sit next to another elf, in how many different ways can the elves and dwarves sit?

as per my solution

on first chair from 3dwarves any one can sit on another chair from 3elves any one can sit nd so on

Three dwarves and three elves sit down in a row of six chairs. If no dwarf will sit next to another dwarf and no elf wil sit next to another elf, in how many different ways can the elves and dwarves sit?

In order to meet the restriction dwarves and elves must sit either DEDEDE or EDEDED. There are 3!*3!=36 arrangements possible for each case (3! arrangements of dwarves and 3! arrangements of elves), so total ways to sit are 2*36=72.
_________________

How would we do this using COMBINATIONS/C as opposed to permutations or just counting out possibilities for each of the 6 slots (ie 6x3x2x2)?

You need to arrange the 6 people in 6 places. You can think in terms of combinations in the following way:

For the first chair, we select any one person of the 6 in 6C1 ways. For the second chair, we select any one from the 3 in 3C1 ways (e.g. if an elf is sitting on the first chair, we need to choose out of the 3 dwarves only) For the third chair, we select one of the leftover 2 (e.g. one elf is already sitting in first chair) in 2C1 ways For the fourth chair, we select one of the leftover 2 (e.g. one dwarf is already sitting in the second chair and we need to choose of the remaining 2) in 2C1 ways For the fifth and sixth chairs, there is only one choice each.

on first chair from 3dwarves any one can sit on another chair from 3elves any one can sit nd so on

3*3*2*2*1*1=36

But OA is 72

You forgot to multiply the answer with 2. You see, either one the dwarves can take the first seat or one of the elves can take it. If a dwarf occupies the first seat, the other dwarves will sit on the 3rd and 5th seat. Elves will sit on 2nd, 4th and 6th seats. So as you have rightly calculated above, there will be 36 seating arrangements.

In the event where an elf takes the first seat, there will be as many combinations possible albeit the seats will change, with the elves taking the odd numbered seats and the dwarves taking the even numbered ones.

So total number of combinations= 36+36= 72.
_________________

My GMAT debrief: http://gmatclub.com/forum/from-620-to-710-my-gmat-journey-114437.html

IF 3 DWARFS AND THREE ELVES SIT DOWN IN A ROW OF 6 chairs . IF NO DWARFS WILL SIT NEXT TO ANOTHER DWARFS AND NO ELFS WILL SEAT NEXT TO ANOTHER ELFS IN HOW MANY WAYS CAN THE ELVES AND DWARFS SIT?

answer to this practice exercises is 72 please explain your reasoning

IF 3 DWARFS AND THREE ELVES SIT DOWN IN A ROW OF 6 chairs . IF NO DWARFS WILL SIT NEXT TO ANOTHER DWARFS AND NO ELFS WILL SEAT NEXT TO ANOTHER ELFS IN HOW MANY WAYS CAN THE ELVES AND DWARFS SIT?

answer to this practice exercises is 72 please explain your reasoning

thanks

best regards

Merging similar topics. Please ask if anything remains unclear.

P.S. Please turn Caps Lock off when posting.
_________________

IF 3 DWARFS AND THREE ELVES SIT DOWN IN A ROW OF 6 chairs . IF NO DWARFS WILL SIT NEXT TO ANOTHER DWARFS AND NO ELFS WILL SEAT NEXT TO ANOTHER ELFS IN HOW MANY WAYS CAN THE ELVES AND DWARFS SIT?

answer to this practice exercises is 72 please explain your reasoning

thanks

best regards

Merging similar topics. Please ask if anything remains unclear.

P.S. Please turn Caps Lock off when posting.

Thanks my approach was the total number of way the 6 could sit minus the number of way the dwarf and the elfs can sit together 6!-3!x3!

IF 3 DWARFS AND THREE ELVES SIT DOWN IN A ROW OF 6 chairs . IF NO DWARFS WILL SIT NEXT TO ANOTHER DWARFS AND NO ELFS WILL SEAT NEXT TO ANOTHER ELFS IN HOW MANY WAYS CAN THE ELVES AND DWARFS SIT?

answer to this practice exercises is 72 please explain your reasoning

thanks

best regards

Merging similar topics. Please ask if anything remains unclear.

P.S. Please turn Caps Lock off when posting.

Thanks my approach was the total number of way the 6 could sit minus the number of way the dwarf and the elfs can sit together 6!-3!x3!

i dont understand my mistake best regards

The problem with that solution is that 3!*3! does not give you all cases when dwarves and elves sit together. 3!*3! counts only the cases when all 3 dwarves and all 3 elves are sitting together for example all cases for DDDEEE. But since we are asked to find the ways to arrange them so that no dwarf will sit next to another dwarf and no elf wil sit next to another elf then there are many other cases possible when this condition is violated: EEEDDD, EEDDED, DDEEDE, ...
_________________

Re: 3 dwarves and 3 Elves sit down in a row of 6 chairs. If no [#permalink]

Show Tags

07 Jan 2013, 11:56

you can either have the following arragements of seating positions EDEDED or DEDEDE

Therefore for the first arragement you would have 3!x3! ways to sit the 6 people. Since there are two possible seating arragememts you would have 2(3!x3!) = 72

Three dwarves and three elves sit down in a row of six chairs. I [#permalink]

Show Tags

22 Jan 2013, 03:34

How would we do this using COMBINATIONS/C as opposed to permutations or just counting out possibilities for each of the 6 slots (ie 6x3x2x2)?
_________________

how can you solve this question using either permutation or combination?

3 gnomes and 3 elves sit down in a row of 6 chairs. If no gnome will sit next to another gnome and no elf will sit next to another elf, in how many different ways can the elves and gnomes sit?

This is a question from one of the MGMAT books and their solutions does not mention a way to solve this by using either the formula for combination or permutation. I could not solve it on my own, so I would kindly ask you to help me with this.

Since gnomes can't sit next to gnomes and elves can't sit next to elves, the only other alternative for seats would be: Elf, Gnome, Elf, Gnome, Elf, Gnome

We did that by moving the gnome to seat #2. But moving it to seat #3 would be a repeat of the first set mentioned. So there's only 2.

Now we have 2 * (TBD)

For each of the 2 sets above, the gnomes can be arranged and the elves can be fixed in their position. So just line gnome1, gnome2, gnome3 and then rearrange them.

That's 3P3 = 3! = 3*2 = 6 So if the elves are fixed, there are 6 gnome variations.

But wait...the elves can vary too: They also can be 3P3 = 6 with the gnomes fixed in their position.

So do 6 * 6 = 36 variations

But wait...we had 2 arrangements in the very beginning. One where gnome was at the very beginning and another where gnome was in the #2 spot.

SO take 36 * 2= 72

72 arrangements: 2 sets of 6 variations on 6 variations

how can you solve this question using either permutation or combination?

3 gnomes and 3 elves sit down in a row of 6 chairs. If no gnome will sit next to another gnome and no elf will sit next to another elf, in how many different ways can the elves and gnomes sit?

This is a question from one of the MGMAT books and their solutions does not mention a way to solve this by using either the formula for combination or permutation. I could not solve it on my own, so I would kindly ask you to help me with this.

Best

Merging similar topics. Please ask if anything remains unclear.
_________________

Three dwarves and three elves sit down in a row of six [#permalink]

Show Tags

12 Aug 2014, 12:44

Bunuel wrote:

mott wrote:

Hello forum,

how can you solve this question using either permutation or combination?

3 gnomes and 3 elves sit down in a row of 6 chairs. If no gnome will sit next to another gnome and no elf will sit next to another elf, in how many different ways can the elves and gnomes sit?

This is a question from one of the MGMAT books and their solutions does not mention a way to solve this by using either the formula for combination or permutation. I could not solve it on my own, so I would kindly ask you to help me with this.

Best

Merging similar topics. Please ask if anything remains unclear.

I'm trying to solve this in manner similar to your previous post ("Greg, Marcia, Peter, Jan, Bobby and Cindy go to a movie and sit next to each other in 6 adjacent seats in the front row of the theater. If Marcia and Jan will not sit next to each other, in how many different arrangements"... I am unable to post the link). How would you apply the rule where you find the total # of arrangements and then subtract the # of violations?

Can you please explain the difference? I cannot seem to solve this question (dwarves & elves) like the previous one (movie seats).

Re: Three dwarves and three elves sit down in a row of six [#permalink]

Show Tags

16 Aug 2016, 10:36

Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________

We’ve given one of our favorite features a boost! You can now manage your profile photo, or avatar , right on WordPress.com. This avatar, powered by a service...

Sometimes it’s the extra touches that make all the difference; on your website, that’s the photos and video that give your content life. You asked for streamlined access...

A lot has been written recently about the big five technology giants (Microsoft, Google, Amazon, Apple, and Facebook) that dominate the technology sector. There are fears about the...

Post today is short and sweet for my MBA batchmates! We survived Foundations term, and tomorrow's the start of our Term 1! I'm sharing my pre-MBA notes...