Problema de lógica dos três alienígenas.

O Jonas colocou esse problema no orkut:

Você tem diante de si três alienígenas de espécies diferentes:
Alf,Borg e Chub-chub. Um deles fala apenas a verdade, outro apenas mentirae o terceiro fala verdade e mentira em ordem aleatória: e você não sabe qual diz o quê.

Por coincidência de roteiro de Hollywood, os alienígenas entendem a sua língua, mas só respondem 'zig' e 'zag'.Você sabe que significa 'sim' e 'não', mas não sabe se 'sim' é 'zig' e'não' é 'zag' ou se é o contrário."

Fazendo no máximo três perguntas - cada pergunta pode ser feita apenas uma vez e apenas para um deles (mas se pode fazer mais de uma pergunta à qualquer um deles, nesse caso pelo menos um não será questionado) -determine quem só diz a verdade, quem só diz mentiras e quem fala verdade e mentira de modo aleatório."

minha resposta está em:
http://carloslavieri.blogspot.com/2007/10/resposta-problema-de-lgica-dos-trs.html