Имеют пять различных шаров: красный, синий, зелёный, жёлтый и чёрный. Сколькими можно выложить все эти шары в один ряд так, чтобы красный шар оказался левее синего (но не обязательно рядом)?
Берем любой из оставшихся шаров, например, зеленый. Его в получившемся ряду мы можем разместить (поставить левее всех, поместить между шарами, поместить правее всех).
Далее, для каждой из образовавшихся последовательностей, следующий, например, желтый шар, мы можем разместить .
Аналогично, для каждой из вновь образовавшихся последовательностей, последний шар мы можем разместить .
Таким образом, число равно:
Также, можно заметить, общее число как-либо разметить 5 шаров равно , причем в половине из них ) красный шар лежит левее синего, а в другой половине красный шар лежит правее синего.
Изначально расположим красный шар левее синего.
Берем любой из оставшихся шаров, например, зеленый. Его в получившемся ряду мы можем разместить (поставить левее всех, поместить между шарами, поместить правее всех).
Далее, для каждой из образовавшихся последовательностей, следующий, например, желтый шар, мы можем разместить .
Аналогично, для каждой из вновь образовавшихся последовательностей, последний шар мы можем разместить .
Таким образом, число равно:
Также, можно заметить, общее число как-либо разметить 5 шаров равно
, причем в половине из них ) красный шар лежит левее синего, а в другой половине красный шар лежит правее синего.
ответ: 60