O Problema do Rei e dos Bruxos Bons e Maus

O rei convidou 2015 bruxos para um encontro. Alguns dos bruxos são bons e outros são maus. Um bruxo bom sempre fala a verdade, enquanto um bruxo mau pode falar o que quiser. Os bruxos sabem quem é bom e quem é mau, mas o rei não.
Durante o encontro, o rei pede para cada bruxo responder uma pergunta cuja resposta é sim ou não. Em seguida ele expulsa um dos bruxos do reino. O bruxo expulso sai por uma porta mágica, a qual permite ao rei perceber se ele era bom ou mau.
Em seguida o rei começa a próxima rodada de perguntas e expulsa outro bruxo. Ele continua repetindo este procedimento até parar.
Prove que o rei consegue expulsar todos os bruxos maus, enquanto expulsou não mais que um bruxo bom. (solução no link abaixo)


Clique Aqui para ver a Solução dos Professores Josué Gomes e Reginaldo Beltrami

3 comentários:


  1. This design is incredible! You certainly know how to keep a reader entertained. Between your wit and your videos, I was almost moved to start my own blog (well, almost...HaHa!) Excellent job. I really loved what you had to say, and more than that, how you presented it. Too cool! yahoo mail sign in

    ResponderExcluir
  2. Valeu. Mas ja faz algum tempo que não mexo mais com esse blog.

    ResponderExcluir