Переформулируем задачу. Пусть у нас уже есть 11 - 4 = 7 солдат, и нам требуется поставить четырёх солдат так, чтобы они не стояли рядом. Схематично изображу ситуацию:
_ o _ o _ o _ o _ o _ o _ o _ - 7 имеющихся солдат (о) и 7 + 1 = 8 промежутков ( _ ), в которые можно ставить оставшихся солдат.
Оставшихся солдат требуется расставить по промежуткам, причём в каждый промежуток можно поместить не более одного солдата. Отсюда модельная задача: есть 8 промежутков, из них надо выбрать 4. Ответ на неё известен - это биномиальный коэффициент из 8 по 4.
Ответ. 