It is currently 23 Sep 2017, 15:10

### 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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# M09 #20

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics
Author Message
VP
Joined: 18 May 2008
Posts: 1262

Kudos [?]: 511 [0], given: 0

M09 #20 [#permalink]

### Show Tags

10 Nov 2008, 03:24
2
This post was
BOOKMARKED
There are 3 red chips and 2 blue chips. When arranged in a row, they form a certain color pattern, for example RBRRB. How many color patterns are possible?

(A) 10
(B) 12
(C) 24
(D) 60
(E) 100

[Reveal] Spoiler: OA
A

Source: GMAT Club Tests - hardest GMAT questions

I cldnt understnad the explanation.

Kudos [?]: 511 [0], given: 0

Manager
Joined: 14 Oct 2008
Posts: 160

Kudos [?]: 64 [1], given: 0

Re: M09 #20 [#permalink]

### Show Tags

10 Nov 2008, 04:00
1
This post received
KUDOS
is the QA A ?

There are 5 chips in total , hence 5! ways of arranging them. Out of them 3 are similar and 2 are similar, hence divide by 3! and 2! . So the final outcome will be 5! / ( 3! * 2! ) = 10

Kudos [?]: 64 [1], given: 0

Director
Joined: 21 Dec 2009
Posts: 584

Kudos [?]: 790 [4], given: 20

Concentration: Entrepreneurship, Finance
Re: M09 #20 [#permalink]

### Show Tags

10 Jun 2010, 08:24
4
This post received
KUDOS
1
This post was
BOOKMARKED
Permutations with 2 identical groups: R(3) and B(2).
Total number of arrangements: 5!/(3!)(2!) = 10
No controversy about OA (10).
_________________

KUDOS me if you feel my contribution has helped you.

Kudos [?]: 790 [4], given: 20

Intern
Joined: 13 Jan 2010
Posts: 23

Kudos [?]: 6 [0], given: 10

Re: M09 #20 [#permalink]

### Show Tags

07 Aug 2010, 16:29
I too did not understand the solution as to why do we need to divide by 3! and 2!. Shouldn't the answer be 5!?

Kudos [?]: 6 [0], given: 10

Director
Joined: 22 Mar 2011
Posts: 611

Kudos [?]: 1044 [0], given: 43

WE: Science (Education)
Re: M09 #20 [#permalink]

### Show Tags

09 Jun 2011, 09:42
The pattern depends where the 2 blue chips will be placed in the row (the others will inevitably be red). To place the first blue chip, we have 5 possibilities, for the second one 4, so this would give 5x4=20 possibilities. But there is no difference in pattern regarding the two blue chips (they are identical), therefore, we should divide by 2, so there are 5x4/2=10 different possible patterns. The correct answer is A.
_________________

PhD in Applied Mathematics
Love GMAT Quant questions and running.

Kudos [?]: 1044 [0], given: 43

Intern
Joined: 20 Apr 2011
Posts: 41

Kudos [?]: [0], given: 9

Location: United Kingdom
Re: M09 #20 [#permalink]

### Show Tags

10 Jun 2011, 03:24
its A
good one.
5!/3!*2!..... because 3 items and 2 items are similar.
cheers

Kudos [?]: [0], given: 9

Intern
Joined: 12 Mar 2011
Posts: 6

Kudos [?]: 1 [0], given: 0

Re: M09 #20 [#permalink]

### Show Tags

10 Jun 2011, 07:30
Why can't we just do
2*2*2*2*2 = 10?

My reasoning is that you have two choices (R/B) for 5 slots..

Am I wrong?

Kudos [?]: 1 [0], given: 0

Intern
Joined: 24 May 2010
Posts: 46

Kudos [?]: 5 [0], given: 6

Re: M09 #20 [#permalink]

### Show Tags

10 Jun 2011, 07:39
As unique patterns are to be found, avoiding repeats of similar patterns, use Combinations.

$$Total = 5; Red=2; Blue = 3.$$

Finding different pattern, for 2 red chips among the total 5 chips will be the sames as the patterns formed by 3 blue chips. Which is,

$$5C2 = 5C3 = 5!/(3! * 2!) = 10$$

Kudos [?]: 5 [0], given: 6

Math Forum Moderator
Joined: 20 Dec 2010
Posts: 1970

Kudos [?]: 2009 [1], given: 376

Re: M09 #20 [#permalink]

### Show Tags

10 Jun 2011, 07:55
1
This post received
KUDOS
bunnbear1980 wrote:
Why can't we just do
2*2*2*2*2 = 10?

My reasoning is that you have two choices (R/B) for 5 slots..

Am I wrong?

2*2*2*2*2=32. not 10.

Your reasoning is flawed. Not in every position, we will have 2 options. What if blues are consumed in first three.

Here, we have 3reds, 2blues:
Thus, total=5!
But, we need to divide it by repetitions.
3reds: 3!
2blues: 2!
5!/3!2!=10.

Please refer "MGMAT strategy guide on Word Problems/Counting" OR "Veritas Prep guide on Combinatorics and Probability" for details.
_________________

Kudos [?]: 2009 [1], given: 376

Intern
Joined: 12 Mar 2011
Posts: 6

Kudos [?]: 1 [0], given: 0

Re: M09 #20 [#permalink]

### Show Tags

10 Jun 2011, 10:50
thanks fluke. that was a mistake on my part.. i meant 2 choices for each slot, ie 5x2=10. but i get that the choices decrease as the r/b balls are used up.. thanks so much!!

Kudos [?]: 1 [0], given: 0

Manager
Joined: 28 Feb 2011
Posts: 82

Kudos [?]: 41 [0], given: 2

Re: M09 #20 [#permalink]

### Show Tags

10 Jun 2011, 14:37
A for me..when we identical elements, we divide the total arrangements by the factorial of the number of identical ones.!
_________________

Fight till you succeed like a gladiator..or doom your life which can be invincible

Kudos [?]: 41 [0], given: 2

Manager
Affiliations: NABE
Joined: 25 Apr 2010
Posts: 66

Kudos [?]: 18 [2], given: 8

Location: United States
Concentration: Strategy
GPA: 3.1
WE: Marketing (Energy and Utilities)
Re: M09 #20 [#permalink]

### Show Tags

29 Oct 2011, 21:23
2
This post received
KUDOS
1
This post was
BOOKMARKED
A variation of this question is how many ways can you rearrange the letters in the word ASSESS:

= 6! / 4! (where 6 is the total number of letters and 4 is the total number of S's)

Also, how many ways can you rearrange the letters in the word REASSESS:

= 6! / 4! x 2! (where 2 is the total number of E's)

Kudos [?]: 18 [2], given: 8

Senior Manager
Joined: 15 Sep 2009
Posts: 265

Kudos [?]: 76 [0], given: 6

Re: M09 #20 [#permalink]

### Show Tags

13 Jun 2012, 05:26
Straight forward solution. This is an arrangement of 5 items involving a set of 3 identical items and another of 2 identical items.
Solution: 5!/(3!*2!)= 10 ways.

Cheers.
_________________

+1 Kudos me - I'm half Irish, half Prussian.

Kudos [?]: 76 [0], given: 6

Senior Manager
Joined: 16 Dec 2011
Posts: 426

Kudos [?]: 230 [0], given: 70

Re: M09 #20 [#permalink]

### Show Tags

13 Jun 2012, 05:52
Where the formula is giving the answer to be 10 number of ways to arrange the chip, I am getting 11 ways when arranging them manually. Those 11 ways of arrangements are as follows.
BBRRR
BRBBR
BRBRB
BRRBR
BRRRB
RBBRR
RBRBR
RBRRB
RRBBR
RRBRB
RRRBB

Can anybody help me on where am I wrong?

Last edited by doe007 on 13 Jun 2012, 06:15, edited 1 time in total.

Kudos [?]: 230 [0], given: 70

Math Expert
Joined: 02 Sep 2009
Posts: 41698

Kudos [?]: 124654 [0], given: 12079

Re: M09 #20 [#permalink]

### Show Tags

13 Jun 2012, 05:58
doe007 wrote:
Where the formula is giving the answer to be 10 number of ways to arrange the chip, I am getting 11 ways when arranging them manually. Those 11 ways of arrangements are as follows.
BBRRR
BRBBR
BRBRB
BRRBR
BRRRB
RBBRR
RBRBR
RBRRB
RRBBR
RRBRB
RRRBB

Can anybody help me on where am I wrong?

We have 3 R's and 2 B's.
_________________

Kudos [?]: 124654 [0], given: 12079

Kellogg MMM ThreadMaster
Joined: 29 Mar 2012
Posts: 323

Kudos [?]: 500 [3], given: 23

Location: India
GMAT 1: 640 Q50 V26
GMAT 2: 660 Q50 V28
GMAT 3: 730 Q50 V38
Re: M09 #20 [#permalink]

### Show Tags

13 Jun 2012, 06:20
3
This post received
KUDOS
ritula wrote:
There are 3 red chips and 2 blue chips. When arranged in a row, they form a certain color pattern, for example RBRRB. How many color patterns are possible?

(A) 10
(B) 12
(C) 24
(D) 60
(E) 100

[Reveal] Spoiler: OA
A

Source: GMAT Club Tests - hardest GMAT questions

I cldnt understnad the explanation.

Hi,

This problem can be approached in two ways:
1. Total number of arrangements/(arrangements of R's & S's) = 5!/3!2! = 10
Which is basically removing the arrangements from permutations to get the combinations, or,
2. Total number of ways in which 3 R's can be arranged at 5 places, rest of the places would be filled by B,
or 5C3 = 10

Regards,

Kudos [?]: 500 [3], given: 23

Intern
Joined: 04 Jun 2012
Posts: 8

Kudos [?]: 1 [0], given: 1

GMAT Date: 09-16-2013
Re: M09 #20 [#permalink]

### Show Tags

13 Jun 2012, 07:28
Whenever you have a question like this with two identical sets, think of it as 5! where you have a total of 5x4x3x2x1= 120 different sets of rearrangements. But you also have 3 identical red chips and 2 identical blue chips so you MUST account for these as well.

5!/3!2!= 5x4x3x2x1/ 3x2x1x2x1 which equals out to 10 different arrangements being possible.

Would this be the most efficient approach on the GMAT?

Kudos [?]: 1 [0], given: 1

Math Expert
Joined: 02 Sep 2009
Posts: 41698

Kudos [?]: 124654 [4], given: 12079

Re: M09 #20 [#permalink]

### Show Tags

13 Jun 2012, 07:35
4
This post received
KUDOS
Expert's post
1
This post was
BOOKMARKED
tisrar wrote:
Whenever you have a question like this with two identical sets, think of it as 5! where you have a total of 5x4x3x2x1= 120 different sets of rearrangements. But you also have 3 identical red chips and 2 identical blue chips so you MUST account for these as well.

5!/3!2!= 5x4x3x2x1/ 3x2x1x2x1 which equals out to 10 different arrangements being possible.

Would this be the most efficient approach on the GMAT?

THEORY FOR SUCH KIND OF PERMUTATION QUESTIONS:

Permutations of $$n$$ things of which $$P_1$$ are alike of one kind, $$P_2$$ are alike of second kind, $$P_3$$ are alike of third kind ... $$P_r$$ are alike of $$r_{th}$$ kind such that: $$P_1+P_2+P_3+..+P_r=n$$ is:

$$\frac{n!}{P_1!*P_2!*P_3!*...*P_r!}$$.

For example number of permutation of the letters of the word "gmatclub" is $$8!$$ as there are 8 DISTINCT letters in this word.

Number of permutation of the letters of the word "google" is $$\frac{6!}{2!2!}$$, as there are 6 letters out of which "g" and "o" are represented twice.

Number of permutation of 9 balls out of which 4 are red, 3 green and 2 blue, would be $$\frac{9!}{4!3!2!}$$.

BACK TO THE ORIGINAL QUESTION:
There are 3 red chips and 2 blue chips. If they form a certain color pattern when arranged in a row, for example RBRRB, how many color patterns are possible?
A. 10
B. 12
C. 24
D. 60
E. 100

According to the above the # of permutations of 5 letters BBRRR of which 2 B's and 3 R's are identical is $$\frac{5!}{2!*3!}=10$$.

Answer: A.

Hope it's clear.
_________________

Kudos [?]: 124654 [4], given: 12079

Senior Manager
Joined: 02 Mar 2012
Posts: 365

Kudos [?]: 83 [0], given: 4

Schools: Schulich '16
Re: M09 #20 [#permalink]

### Show Tags

14 Jun 2013, 01:39
somebody asked above y would we divide by 3! and 2!.

Its because the 3 reds and 2 blues are identical on their own.
if the anagram would have been r(1)r(2)r(3)b(1)b(2) (the numbers in paranthesis is to denote the subscripts for each ) the anagram r(1)r(2)r(3)b(1)b(2) would be diff compared to r(2)r(1)r(3)b(1)b(2) .But here the case is identical .So we have to remove the redundant one's.

There fore arranging them in 5! and later dividing by 3! and 2! to remove the redundant cases.

hope it helps.

Kudos [?]: 83 [0], given: 4

Intern
Joined: 17 Jan 2012
Posts: 17

Kudos [?]: 5 [0], given: 8

Re: M09 #20 [#permalink]

### Show Tags

23 Jun 2013, 18:12
Answer: A

The way to approach this problem is using the basic permutation/arrangement formula for n times and removing identical items:

No. of ways to arrange 5 items = 5!
No. of ways to arrange R identical items = 3!
No. of ways to arrange B identical items =2!

Hence total number of ways to arrange = 5! / (3! * 2! ) = 10

Kudos [?]: 5 [0], given: 8

Re: M09 #20   [#permalink] 23 Jun 2013, 18:12
Similar topics Replies Last post
Similar
Topics:
9 M09 Q16 18 04 Sep 2011, 23:19
18 M09 Q11 18 17 Apr 2013, 05:41
m09 #34 6 10 Jun 2011, 14:28
10 m09 q22 41 16 May 2014, 22:58
M09 #20 2 07 Oct 2009, 11:06
Display posts from previous: Sort by

# M09 #20

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics

Moderator: Bunuel

 Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.