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