Сколько существует расставить в ряд 5 шариков белого, красного, синего, жёлтого и зелёного цветов так, чтобы между зелёным и жёлтым шариками стояло не более одного шарика? Есть всего 5 шариков по одному каждого цвета.

Определим общее число расстановок на пяти позициях 5 шариков:

Однако, среди этих расстановок есть недопустимые (то есть те, при которых между зеленым и желтым шариком располагаются два или более шарика). Найдем число недопустимых расстановок.

Найдем число недопустимых размещений зеленого и желтого шарика. Их можно просто перечислить:

1) зеленый на 1-ом месте, желтый на 4-ом месте

2) зеленый на 1-ом месте, желтый на 5-ом месте

3) зеленый на 2-ом месте, желтый на 5-ом месте

4) зеленый на 4-ом месте, желтый на 1-ом месте

5) зеленый на 5-ом месте, желтый на 1-ом месте

6) зеленый на 5-ом месте, желтый на 1-ом месте

В каждом из этих случаев оставшиеся три шарика могут размещаться на свободных местах

Таким образом, всего имеется недопустимых расстановок.

Значит, допустимых расстановок имеется:

ответ: 84