Medium Problemscountingcombinatorics
Arrange Balls with adjacent of different types
Given counts of balls of several distinct types, count the number of distinct arrangements of all the balls in a row such that no two balls standing next to each other share the same type.
Do this lesson first: climbing stairsThe full breakdown and animated table for this problem are still being written. In the meantime, run the four questions on it yourself — that is the whole exercise.