А можно доказать, что меньше нельзя?
Это же просто.
1. Нужно посчитать двумя способами сколько раз слоны бьют ладей.
2. Рассмотрим ладью, которую бьёт максимальное количество слонов. Из п.1 будет ясно, что это количество не меньше двух (два достигается, если каждую ладью бьют ровно два слона).
3. Слон, который бьет ладью не может ей биться - еще два.
Итого, слонов не меньше четырех.