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