1) правду мог сказать только первый, т.к. если если бы это был второй, то правы были бы уже 2 первых, например, 6 голов - это и больше 4х, и больше 5ти.
По такому же принципу не мог сказать правду ни третий, ни четвёртый, т.к. если третий, то 7 голов - это и больше 4х, и больше 5ти, и больше 6ти - трое правы, чего не может быть.
Если правду сказал последний, то вообще все правы.
Значит, правду сказал первый - Алёша Попович, у Змея Горыныча больше 4х голов, т.е. 5 голов.
2) неправду сказали 2 последних, т.к. если бы правду сказал последний, то все остальные тоже были бы правы - больше 7ми голов, например, 8. Это больше 4, 5, 6 голов.
Неправду сказали 2 последних - Илья Муромец и Князь Киевский. У Змея Горыныча 6 голов.