PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Enigma - protetores

Ir para baixo

Enigma - protetores Empty Enigma - protetores

Mensagem por DiegodaSilvaFerrreira Sex 03 Abr 2015, 21:10

"Há um enigma antigo que se refere a dois protetores que protegem duas portas, uma delas possui uma recompensa em dinheiro e a outra não. Você deve descobrir em qual está a recompensa só podendo fazer uma pergunta a cada guardião.

Pois bem, todos já devem saber resolver esse, então inventei um mais difícil. Nessa remodelação do enigma há n protetores e cada protetor fornece um intervalo numérico no qual está contido o número de guardiões que falam a verdade. Por exemplo, em um caso específico:

3 protetores:
protetor 1: [0,3] -> Há 1, 2 ou 3 que falam a verdade entre eles
protetor 2: [2,2] -> a mesma coisa
protetor 3: [1,3] -> ...

a) Determine nesse caso anterior todas as diferentes formas de agrupar os protetores como "Aqueles que falam a verdade" e "Aqueles que mentem" e indique onde está a porta com a recompensa em dinheiro.

b) Determine uma forma geral de resolver o problema para n protetores."

DiegodaSilvaFerrreira
Iniciante

Mensagens : 45
Data de inscrição : 15/12/2012
Idade : 28
Localização : Campinas

Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos