Определим общее число расстановок на пяти позициях 5 шариков:
Однако, среди этих расстановок есть недопустимые (то есть те, при которых между зеленым и желтым шариком располагаются два или более шарика). Найдем число недопустимых расстановок.
Найдем число недопустимых размещений зеленого и желтого шарика. Их можно просто перечислить:
1) зеленый на 1-ом месте, желтый на 4-ом месте
2) зеленый на 1-ом месте, желтый на 5-ом месте
3) зеленый на 2-ом месте, желтый на 5-ом месте
4) зеленый на 4-ом месте, желтый на 1-ом месте
5) зеленый на 5-ом месте, желтый на 1-ом месте
6) зеленый на 5-ом месте, желтый на 1-ом месте
В каждом из этих случаев оставшиеся три шарика могут размещаться на свободных местах 
Таким образом, всего имеется 
недопустимых расстановок.
Значит, допустимых расстановок имеется:
ответ: 84
Объяснение:
1) проверим для n=3
2³=8 ; 2*3+1=7 ; 2³>2*3+1 верно (1)
2) предположим что неравенство верно при n=k (k>3) (2)
3) при n=k+1 проверим выполнение неравенства
2^(k+1)=2*2^k
2(k+1)+1=2k+3
по предположению (2) 2^k>2k+1
умножим обе части на 2
2*2^k>2(2k+1)=4k+2
2*2^k>4k+2
сравним 4k+2 и 2k+3 для этого определим знак их разности
4k+2 - (2k+3)=4k+2-2k-3=2k-3 так как k>3 то 2k>2*3=6
2k>6 и тем более 2k>3 ⇒ 2k-3>0 ⇒ 4k+2 - (2k+3)>0 ⇒ 4k+2 > (2k+3)
так как 2^(k+1)>4+2k и 4+2k>2k+3 и 2k+3=2(k+1)+1
то 2^(k+1)> 2(k+1)+1 то есть неравенство выполняется для n=k+1 (3)
из (1); (2); (3) ⇒ неравенство верно для любого n>3
