Anna has 10 marbles: 5 red, 2 blue, 2 green and 1 yellow. She wants to arrange all of them in a row so that no two adjacent marbles are of the same color and the first and the last marbles are of different colors. How many different arrangements are possible?
A)30
B)60
C)120
D)240
E)480
OA:B
Probability - 10 marbles
This topic has expert replies
- fiza gupta
- Master | Next Rank: 500 Posts
- Posts: 216
- Joined: Sun Jul 31, 2016 9:55 pm
- Location: Punjab
- Thanked: 31 times
- Followed by:7 members
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
Tricky (700+) level question!fiza gupta wrote:Anna has 10 marbles: 5 red, 2 blue, 2 green and 1 yellow. She wants to arrange all of them in a row so that no two adjacent marbles are of the same color and the first and the last marbles are of different colors. How many different arrangements are possible?
A)30
B)60
C)120
D)240
E)480
OA:B
Since half of the marbles are red, there are only two possible arrangements for the RED marbles:
1) R _ R _ R _ R _ R _ R _
2) _ R _ R _ R _ R _ R _R
These are the only 2 ways to adhere to the rule that no two adjacent marbles are of the same color.
So, at this point, our objective is to arrange the 2 blue, 2 green and 1 yellow marbles in the spaces.
To do this, I'm going to ignore the red marbles and focus solely on the 2 blue, 2 green and 1 yellow marbles.
In how many ways can we arrange 2 blue, 2 green and 1 yellow marbles?
-------------------------------------------------
ASIDE: When we want to arrange a group of items in which some of the items are identical, we can use something called the MISSISSIPPI rule. It goes like this:
If there are n objects where A of them are alike, another B of them are alike, another C of them are alike, and so on, then the total number of possible arrangements = n!/[(A!)(B!)(C!)....]
So, for example, we can calculate the number of arrangements of the letters in MISSISSIPPI as follows:
There are 11 letters in total
There are 4 identical I's
There are 4 identical S's
There are 2 identical P's
So, the total number of possible arrangements = 11!/[(4!)(4!)(2!)]
-------------------------------------------------
Now back to arranging our 2 blue, 2 green and 1 yellow marbles.
There are 5 letters in total
There are 2 identical B's (blue marbles)
There are 2 identical G's (green marbles)
The total number of possible arrangements = 5!/2!2! = (5)(4)(3)(2)(1)/(2)(1)(2)(1) = 30
Notice for EACH of these 30 arrangements of 2 blue, 2 green and 1 yellow marbles, there are 2 ways to add in the 5 red marbles (as discussed earlier).
Here's what I mean:
One way to arrange 2 blue, 2 green and 1 yellow marbles is as follows: BGBYG
There are 2 ways to add the 5 red marbles to this arrangement:
1) RBRGRBRYRG
2) BRGRBRYRGR
Another way to arrange 2 blue, 2 green and 1 yellow marbles is as follows: BBGYG
There are 2 ways to add the 5 red marbles to this arrangement:
1) RBRBRGRYRG
2) BRBRGRYRGR
And so on....
As we can see, for EACH of the 30 arrangements of 2 blue, 2 green and 1 yellow marbles, there are 2 ways to add in the 5 red marbles.
So, the TOTAL number of arrangements of the 10 marbles = (2)(30)
= 60
= B
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
I posted a solution here:
https://www.beatthegmat.com/anna-has-10- ... 75238.html
https://www.beatthegmat.com/anna-has-10- ... 75238.html
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
GMAT/MBA Expert
- Jay@ManhattanReview
- GMAT Instructor
- Posts: 3008
- Joined: Mon Aug 22, 2016 6:19 am
- Location: Grand Central / New York
- Thanked: 470 times
- Followed by:34 members
Great solutions. Nothing to add except that we need to decide which color marble to first arrange.fiza gupta wrote:Anna has 10 marbles: 5 red, 2 blue, 2 green and 1 yellow. She wants to arrange all of them in a row so that no two adjacent marbles are of the same color and the first and the last marbles are of different colors. How many different arrangements are possible?
A)30
B)60
C)120
D)240
E)480
OA:B
We see that there are 5 red colored marbles, and 5 other three color marbles.
Since the placement of red marbles, leaving one place before and after each of them will help accommodate other color marbles, we must select red marbles to arrange first.
Hope this helps!
Relevant book: Manhattan Review GMAT Combinatorics and Probability Guide
-Jay
_________________
Manhattan Review GMAT Prep
Locations: New York | Frankfurt | Hong Kong | Zurich | and many more...
Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.
-
- GMAT Instructor
- Posts: 2630
- Joined: Wed Sep 12, 2012 3:32 pm
- Location: East Bay all the way
- Thanked: 625 times
- Followed by:119 members
- GMAT Score:780
Since there are five reds and only ten spaces, the reds must be every other marble, otherwise we're forced to have two reds together. That starts us off with either
R _ R _ R _ R _ R _
or
_ R _ R _ R _ R _ R
From here, we're arranging the other five marbles: BBGGY. This is a permutation with repeating elements, so our formula is (# of marbles)! / ((# of blues)! * (number of greens)!) => 5!/2!2! => 30.
We have 30 ways to arrange our other five marbles, and TWO ways to have the reds as shown above, for a total of 30 * 2 = 60 arrangements.
R _ R _ R _ R _ R _
or
_ R _ R _ R _ R _ R
From here, we're arranging the other five marbles: BBGGY. This is a permutation with repeating elements, so our formula is (# of marbles)! / ((# of blues)! * (number of greens)!) => 5!/2!2! => 30.
We have 30 ways to arrange our other five marbles, and TWO ways to have the reds as shown above, for a total of 30 * 2 = 60 arrangements.