Reis e bruxos

Ir em baixo

Reis e bruxos Empty Reis e bruxos

Mensagem por IIFaaMaazZII em Ter 25 Ago 2015, 08:30

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.
Provê que o rei consegue expulsar todos os bruxos maus, enquanto expulsou não mais que um bruxo bom.

IIFaaMaazZII
iniciante

Mensagens : 36
Data de inscrição : 03/10/2014
Idade : 19
Localização : Brasil

Voltar ao Topo Ir em baixo

Reis e bruxos Empty Re: Reis e bruxos

Mensagem por cassiobezelga em Ter 25 Ago 2015, 11:28

A porta permite saber quem é bom e quem é mau
Assim que ele acabar expulsando um bom ele vai saber que expulsou um bom
nessa fase ele pergunta aos bruxos se quem ele expulsou era bom ou mal,
quem mentir ele vai saber, então falta eliminar o bruxos maus que falaram a verdade. Agora vamos supor ele comparando as respostas ele vai observar os desvios. Como os bons sempre vão dar a mesma resposta ao ele perguntar quem é bom e quem é mau, quem não seguir o padrão de respostas mais comum estará mentindo. Ele elimina esses. Já que ele não sabe se ainda se tem algum mau que seguiu o padrão ele pergunta se ainda tem algum mau no salão a todos, se alguém fugir do padrão de resposta estará mentindo. E vai apontando alguém e perguntando se este é mau ou bom, a resposta mais padronizada indica os bruxos mentirosos restantes.

cassiobezelga
cassiobezelga
Jedi
Jedi

Mensagens : 461
Data de inscrição : 29/07/2013
Idade : 28
Localização : floriano piaui brasil

Voltar ao Topo Ir em baixo

Reis e bruxos Empty Re: Reis e bruxos

Mensagem por josuesempre em Ter 27 Set 2016, 10:09

A Sua Solução possui alguns erros, por exemplo o problema não garante que os Bruxos vão mentir em algum momento. Se todos os bruxo maus resolverem falar a vdd sempre a sua solução fica inviável
achei uma solução completa aqui nesse blog josuesempre.com, www.josuesempre.com

josuesempre
iniciante

Mensagens : 2
Data de inscrição : 04/10/2012
Idade : 33
Localização : Boa Vista RR

Voltar ao Topo Ir em baixo

Reis e bruxos Empty Re: Reis e bruxos

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Voltar ao Topo Ir em baixo

Voltar ao Topo


 
Permissão deste fórum:
Você não pode responder aos tópicos neste fórum