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