Будем рассуждать так:
Пусть x — возраст Горыныча
Допустим, что ложно утверждение второй головы. Тогда, Горынычу менее 111 лет: x < 111.
Но это противоречит утверждению первой головы: x > 112
Тогда, допустим, ложно утверждение первой головы, тогда, Горынычу менее 112 лет: x < 112.
А по утверждению второй головы (которое не противоречит утверждению первой головы): 111 < x < 112
Значит, Горынычу 111 полных лет.