13 Jul 07 Code Contest – Valendo uma cortesia para o Just Java 2007
Code Contest
Bom, a culpa deste code contest é do bruno que deu a idéia neste post.
- As regras são as seguintes, você pode escrever o código em qualquer linguagem
- Pode utilizar as bibliotecas que quiser
- Ganha o programa que resolver o problema mais rápido
- Em caso de empate, ganha a primeira submissão
- O programa precisa ter definidas como constantes as dicas que serão a entrada para o algoritmo para resolução do problema.
- A saída do programa precisa ser a lista com todas as características de todas as 5 casas
E qual o problema?
Resolver o Teste de QI do Einstein via programação 
Segue o problema …
Teste de QI do Einstein
Albert Einstein escreveu esse teste de qi (raciocínio lógico) no século passado e afirmou que 98% das pessoas não são capazes de resolvê-lo.
1. Há 5 casas de diferentes cores;
2. Em cada casa mora uma pessoa de uma diferente nacionalidade;
3. Esses 5 proprietários bebem diferentes bebidas, fumam diferentes tipos de cigarros e têm um certo animal de estimação;
4. Nenhum deles têm o mesmo animal, fumam o mesmo cigarro ou bebem a mesma bebida.
A Questão é a seguinte: Quem tem um peixe como animal de estimação?
Dicas para resolução do problema
# O Inglês vive na casa Vermelha.
# O Sueco tem Cachorros como animais de estimação.
# O Dinamarquês bebe Chá.
# A casa Verde fica do lado esquerdo da casa Branca.
# O homem que vive na casa Verde bebe Café.
# O homem que fuma Pall Mall cria Pássaros.
# O homem que vive na casa Amarela fuma Dunhill.
# O homem que vive na casa do meio bebe Leite.
# O Norueguês vive na primeira casa.
# O homem que fuma Blends vive ao lado do que tem Gatos.
# O homem que cria Cavalos vive ao lado do que fuma Dunhill.
# O homem que fuma BlueMaster bebe Cerveja.
# O Alemão fuma Prince.
# O Norueguês vive ao lado da casa Azul.
# O homem que fuma Blends é vizinho do que bebe Água.
Quem se habilita?
If you enjoyed this post, make sure you subscribe to my RSS feed!Reader's Comments
Leave a Comment
Descontão no melhor livro de Rails
O melhor livro de Rails
Licença
Blog do Urubatan by Rodrigo Urubatan Ferreira Jardim is licensed under a Creative Commons Attribution-Share Alike 2.5 Brazil License.
Permissions beyond the scope of this license may be available at http://www.urubatan.com.br/contato/.
em prolog vale?
[Translate]
vale sim, em qualquer linguagem …
[Translate]
http://www.jjbresearch.org/Articles/EinsteinsRiddle.htm
http://www.jjbresearch.org/Articles/EinsteinsRiddle.xls
http://neil.fraser.name/news/2005/einstein.py
http://eigenclass.org/hiki.rb?einstein-riddle-solved-in-ruby
http://www.lambdassociates.org/prolog.htm
http://www.codeproject.com/scrapbook/einsteinRiddle.asp (sem usar computador)
http://www.knowing.net/PermaLink,guid,78ede8fa-e9b3-42cd-b506-63a00a49adba.aspx (C# com link para LISP)
Melhor mandar a cortesia para um tal de Mr Google
[Translate]
Como tu é sem graça
Mas continua o desafio, quem quiser concorrer vai ter que implementar, e agora eu vou ter que comparar para ver se não esta igual a um destes
[Translate]
Eu opto por resolver o problema na minha própria linguagem teórica, feita para o meu computador teórico que usa um paradigma computacional não determinístico, e que assim é capaz de resolver o problema em tempo polinomial.
Afinal, o problema é NP-completo.
Minha segunda solução caso a solução acima não seja aceita é resolver o problema manualmente e colocar um return da resposta no final. Qualquer coisa diferente disso, mesmo que seja uma heurística boa, no pior caso não vai ser nada rápido.
[Translate]
Que gente que num sabe brincar
hehehehehe
Mas bani, a ta segunda solução vai contra as regras
[Translate]
Agora que ia ficar divertido, o Mr. Google acabou com a farra.
Sugiro trocar o problema para o do isomorfismo de grafos. O segundo lugar fica com o ingresso para o Just Java e o primeiro com o Turing Award.
[Translate]
continua valendo
quem quiser fazer baseado nos exemplos esteja a vontade
[Translate]
comentário removido pois o hermes chato resolveu acabar com a brincadeira dos outros
Espero ter contribuido ….VLW!
[Translate]