20 balls

Discrete Mathematics Level 3

How many ways can we arrange 10 identical black balls and 10 identical red balls in a line, so that no ball has two neighbors that are of the same color?

Clarification: No ball (red or black) can be between two black balls or two red balls.

So, the following combinations aren't allowed for any three successive balls:

Image credit: https://www.dreamstime.com

Excel in math and science

Master concepts by solving fun, challenging problems.

It's hard to learn from lectures and videos

Learn more effectively through short, interactive explorations.

Used and loved by over 6 million people

Learn from a vibrant community of students and enthusiasts, including olympiad champions, researchers, and professionals.