Q26 Matemática (Tournament Of Towns 2006)
Um cavaleiro sempre diz a verdade. Um Valete sempre mente. Um Normal pode mentir ou dizer a verdade. Você pode fazer perguntas que podem ser respondidas com "sim" ou "não", como "essa pessoa é um Normal?" (a) Há três pessoas na sua frente. Uma é um Cavaleiro, outra um é um Valete e o terceiro é um Normal. Todos conhecem as identidades uns dos outros. Como você também pode aprender a identidade de cada um? (1) (b) Há quatro pessoas na sua frente. Um é um Cavaleiro, outro é um Valete, e os outros dois são normais. Todos conhecem as identidades uns dos outros. Prove que os normais podem concordar antecipadamente em responder suas perguntas de tal forma que você não seja capaz de descobrir a identidade de qualquer uma das quatro pessoas. (3)