Bane had 3 different color paints with him, Red, Green, and

This topic has expert replies
Moderator
Posts: 2599
Joined: Sun Oct 29, 2017 2:08 pm
Followed by:2 members
e-GMAT

Bane had 3 different color paints with him, Red, Green, and Blue. He wanted to paint a wall with 6 vertical stripes, but no two adjacent stripes could be of the same color. Assuming that Bane can use one color more than once, in how many ways can Bane paint the wall?

A. 32
B. 64
C. 96
D. 243
E. 723

OA C
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
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

by Brent@GMATPrepNow » Wed Nov 13, 2019 6:10 am
AAPL wrote:e-GMAT

Bane had 3 different color paints with him, Red, Green, and Blue. He wanted to paint a wall with 6 vertical stripes, but no two adjacent stripes could be of the same color. Assuming that Bane can use one color more than once, in how many ways can Bane paint the wall?

A. 32
B. 64
C. 96
D. 243
E. 723

OA C
Take the task of painting the 6 stripes and break it into stages.

Stage 1: Select a color for the first stripe
Since we have 3 colors to choose from, we can complete stage 1 in 3 ways

Stage 2: Select a color for the 2nd stripe
This stripe cannot be the same color as stripe #1.
So, there are 2 remaining colors from which to choose, which means we can complete this stage in 2 ways.

Stage 3: Select a color for the 3rd stripe
This stripe cannot be the same color as stripe #2.
So, there are 2 remaining colors from which to choose, which means we can complete this stage in 2 ways.

Stage 4: Select a color for the 4th stripe
Applying the logic we applied above, we can complete this stage in 2 ways

Stage 5: Select a color for the 5th stripe
We can complete this stage in 2 ways

Stage 6: Select a color for the 6th stripe
We can complete this stage in 2 ways.

By the Fundamental Counting Principle (FCP), we can complete all 6 stages (and thus paint all 6 stripes) in (3)(2)(2)(2)(2)(2) ways (= 96 ways)

Answer: C
--------------------------

Note: the FCP can be used to solve the MAJORITY of counting questions on the GMAT. For more information about the FCP, watch this free video: https://www.gmatprepnow.com/module/gmat- ... /video/775

You can also watch a demonstration of the FCP in action: https://www.gmatprepnow.com/module/gmat ... /video/776

Then you can try solving the following questions:

EASY
- https://www.beatthegmat.com/what-should- ... 67256.html
- https://www.beatthegmat.com/counting-pro ... 44302.html
- https://www.beatthegmat.com/picking-a-5- ... 73110.html
- https://www.beatthegmat.com/permutation- ... 57412.html
- https://www.beatthegmat.com/simple-one-t270061.html


MEDIUM
- https://www.beatthegmat.com/combinatoric ... 73194.html
- https://www.beatthegmat.com/arabian-hors ... 50703.html
- https://www.beatthegmat.com/sub-sets-pro ... 73337.html
- https://www.beatthegmat.com/combinatoric ... 73180.html
- https://www.beatthegmat.com/digits-numbers-t270127.html
- https://www.beatthegmat.com/doubt-on-sep ... 71047.html
- https://www.beatthegmat.com/combinatoric ... 67079.html


DIFFICULT
- https://www.beatthegmat.com/wonderful-p- ... 71001.html
- https://www.beatthegmat.com/permutation- ... 73915.html
- https://www.beatthegmat.com/permutation-t122873.html
- https://www.beatthegmat.com/no-two-ladie ... 75661.html
- https://www.beatthegmat.com/combinations-t123249.html


Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

Legendary Member
Posts: 2499
Joined: Sun Oct 29, 2017 2:04 pm
Followed by:6 members

by swerve » Thu Nov 14, 2019 6:46 am
AAPL wrote:e-GMAT

Bane had 3 different color paints with him, Red, Green, and Blue. He wanted to paint a wall with 6 vertical stripes, but no two adjacent stripes could be of the same color. Assuming that Bane can use one color more than once, in how many ways can Bane paint the wall?

A. 32
B. 64
C. 96
D. 243
E. 723

OA C
Using the rules mentioned in the question STEM we get,

First strip can be painted with 3 colors.
Second strip can be painted with 2 colors.
Third strip can be painted with 2 colors.
Fourth strip can be painted with 2 colors.
Fifth strip can be painted with 2 colors.
Sixth strip can be painted with 2 colors.

Hence the number of ways \(\Rightarrow 3\cdot 2\cdot 2 \cdot 2 \cdot 2 \cdot 2 \Rightarrow 3 \cdot 2^5 \Rightarrow 3\cdot 32 \Rightarrow 96\) ways.