Ответ:

1. Если правду сказали Алёша и Добрыня, то у Змея Горыныча 3 головы. Тогда Илья и Князь говорят неправду. Это соответствует условию (2 правдивых).
2. Если правду сказали Алёша и Илья, то у Змея Горыныча 5 голов. Тогда Добрыня и Князь говорят неправду. Это соответствует условию.
3. Если правду сказали Алёша и Князь, то у Змея Горыныча 6 голов. Тогда Добрыня и Илья говорят неправду. Это соответствует условию.
4. Если правду сказали Добрыня и Илья, то у Змея Горыныча 5 голов. Тогда Алёша и Князь говорят неправду. Это соответствует условию.
5. Если правду сказали Добрыня и Князь, то у Змея Горыныча 6 голов. Тогда Алёша и Илья говорят неправду. Это соответствует условию.
6. Если правду сказали Илья и Князь, то у Змея Горыныча 6 голов. Тогда Алёша и Добрыня говорят неправду. Это соответствует условию.
Ответ: 3, 5 или 6 голов.