Решение:
Если только двое сказали правду, это значит, что двое солгали. Допустим, голов у змея 6. Тогда:
* Алёша Попович (больше 4) - правда
* Добрыня Никитич (больше 5) - правда
* Илья Муромец (больше 6) - ложь
* Князь Киевский (больше 7) - ложь
Ответ: 6