С первым Горынычем будет так: Л Х П.
Т.к змеи Горынычи незнакомы, значит, они не могут знать какая голова есть какая друг у друга. Т.е. левая и средняя головы первого змея либо хитрые, либо лгут (они ж утверждают, что знают, какая голова Л, а какая П у другого змея). Значит, правая голова, сказавшая:"Сказать по правде , моя левая голова лживая!" говорит правду. Следовательно, средней остается только статус хитрой.
со вторым змеем, думаю, так: Х Л П