VJesus12 wrote: ↑

Sun Jan 31, 2021 12:39 pm

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. 729

Answer: C

Source: e-GMAT

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

VJesus12 wrote: ↑

Sun Jan 31, 2021 12:39 pm

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. 729

Answer: C

Solution:

For the first stripe, he has 3 choices. For the second stripe, he can use either of the 2 remaining colors (since he can’t repeat colors on adjacent stripes). Similarly, for each of the remaining 4 stripes, he can choose from 2 colors. Thus, for the 6 vertical stripes, he has 3 x 2 x 2 x 2 x 2 x 2 = 96 options.

Answer: C