P&C Problem

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 202
Joined: Sun Sep 08, 2013 11:51 am
Thanked: 3 times
Followed by:2 members

P&C Problem

by sukhman » Thu Sep 12, 2013 8:36 am
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 will sit next to another elf, in how many different ways can the elves and dwarves sit? Answer [spoiler]6 × 2 × 1 × 3 × 2 × 1 = 72[/spoiler]
Source: — Problem Solving |

Senior | Next Rank: 100 Posts
Posts: 81
Joined: Tue Jun 11, 2013 10:24 pm
Thanked: 7 times
Followed by:1 members

by sanjoy18 » Thu Sep 12, 2013 8:45 am
there would be two cases 1) dedede 2) ededed
case 1 & 2 can be done in total 36 ways each
3*3*2*2*1*1=36


hence 36+36 =72
sukhman wrote: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 will sit next to another elf, in how many different ways can the elves and dwarves sit? Answer [spoiler]6 × 2 × 1 × 3 × 2 × 1 = 72[/spoiler]

User avatar
Legendary Member
Posts: 643
Joined: Wed Aug 14, 2013 4:27 am
Thanked: 48 times
Followed by:7 members

by vinay1983 » Thu Sep 12, 2013 9:26 am
The dwarfs and elves have to arranged in alternate manner.

Dwarfs first 3 3 2 2 1 1 so this is "and" arrangement, Hence 36

OR

Elves first 3 3 2 2 1 1 so 36 again

Total 36 or 36 i.e 36+36=72
You can, for example never foretell what any one man will do, but you can say with precision what an average number will be up to!

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Thu Sep 12, 2013 12:04 pm
Hi sanjoy18 and vinay1983,

You're both absolutely correct. You can save a bit of time though (and avoid the extra calculation), if you think of it this way:

With 3 dwarves and 3 elves, the seating must alternate. With the same number of each, the first "spot" could be either a dwarf or an elf.

So 6 - - - - -

The rest of the pattern proceeds normally...

6 3 2 2 1 1

(6)(3)(2)(2)(1)(1) = 72

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image