Re: [obm-l] RE: [obm-l] Um de lógica
As marcas dos cigarros são diferentes do meu enunciado! E eu não estava perguntando sobre a resposta; já havia resolvido o problema. Apenas enviei para a lista para os colegas brincarem também... Mas valeu pela atenção. Em todo caso, eu não lembro exatamente o meu desenvolvimento, mas antes de determinar o feliz proprietário de um peixe, se não me engano fui forçado a completar o quadro com todos os hábitos de cada um dos outros. Acredito inclusive que este seja o único meio possível (exceto no final, onde acho que era possível deixar um em branco e desvendar ainda assim o dono do peixe). Alguém pode mostrar que estou errado? Abaixo segue o quadro completo, segundo o meu enunciado: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . habitante --- casa ---cor--- animal --- fumo --- bebida Inglês --- 3 --- vermelho --- pássaros --- Hollywood --- leite Sueco --- 5 --- branco --- cachorro ---Derby --- cerveja Dinamarquês --- 2 --- azul--- cavalo --- Carlton --- chá Norueguês --- 1 --- amarelo --- gato --- Free --- água Alemão --- 4 --- verde--- peixe--- Hilton --- café []s, Daniel Paulo Santa Rita ([EMAIL PROTECTED]) escreveu: > >Ola Daniel e demais colegas >desta lista ... OBM-L, > >Este problema ja foi proposto nesta lista e alguem respondeu. Segue abaixo >uma copia da resposta : > > >*** INICIO *** > >Nao conhecia esta questao. Acredito que, alem de descobrir quem cria peixes, >da pra descobri todos os atributos de cada morador... Foi o que tentei fazer >abaixo. > >Suponho que existe um observador diante das casas, em relacao ao qual as >afirmacoes de "1" a "15" são feitas. A casa mais a esquerda em relacao a >este observador sera considerada a primeira casa. > >Como, pela afirmacao "1", o noruegues vive na primeira casa e a seu lado, >pela afirmacao "14", há uma casa azul, podemos concluir que: > >C1 : A segunda casa e azul. > >Segue que a primeira casa não pode ser verde ... se aceitarmos isso, esta >casa estaria a esquerda de uma casa azul, contrariando assim a afirmacao >"4". Tambem não pode ser verde a quinta casa, dado que esta casa, por ser a >ultima, não pode estar a esquerda de casa alguma, o que tambem contraria a >afirmacao "4". Assim, dado que, por "C1", a segunda casa e azul, so resta >ser verde a terceira ou a quarta casa. > >Afirmamos que a terceira casa ( "casa de centro" ) não pode ser verde. > >Para se ver isso, admita que seja. Neste caso, pela afirmacao "5", o seu >dono bebe cafe. Mas, a terceira casa e tambem a "casa de centro" e, >portanto, pela afirmacao "8", o homem que vive nela bebe leite, um absurdo ! >Assim, sendo insustentavel a nossa tese, temos que admitir que: > >C2 : A quarta casa e verde > >Por "C2" e "4" derivamos: > >C3 : A quinta casa e branca > >Por outro lado, sabemos, por "9", que um noruegues mora na primeira casa, >logo, por "1", la nao podera morar um ingles e, consequentemente, a >primeira casa nao pode ser vermelha. Mas, considerando tambem "C1", "C2" e >"C3" , so resta ser vermelha a terceira casa. Assim : > >C4: A terceira casa e vermelha > >So restando a cor amarela e a primeira casa concluimos que: > >C5 : A primeira casa e amarela. > >Sendo a primeira casa amarela e considerando "7", concluimos que: > >C6 : O morador da primeira casa fuma Dunhill. > > >Considerando "5" e "C2" : > >C7: O morador da quarta casa bebe café. > >Vemos que o homem que fuma bluemaster e, por "12", tambem bebe cerveja, so >pode morar na segunda ou quinta casa... Não pode morar na primeira por que, >conforme sabemos, seu morador fuma Dunhill. Não pode igualmente morar na >terceira ou quarta casa porque, por "8" e "C7" sabemos que nestas casas seus >moradores bebem, respectivamente, leite e café. > >Afirmamos que o homem que fuma bluemaster e bebe cerveja não pode morar na >segunda casa. > >Para ver isso, suponha que ele mora. Neste caso, por "3", o dinarmaques que >bebe cha deve morar na quinta casa... isto porque na primeira mora um >noruegues e nas demais, ate a quarta, todos bebem algo diferente de cha. >Ora, admitindo isso, não pode existir um homem que fuma blends e tem por >vizinho um outro que bebe agua ... pois este homem não pode morar na >primeira casa, dado que quem mora la fuma dunhill; não pode morar na >segunda casa porque, por hipotese, o morador desta casa fuma bluemaster e >nas demais casas ele não tera um vizinho que bebe agua ! Assim, esta >hipotese e insustenmtavel e devemos admitir que : > >C8 : O homem que fuma bluemaster e bebe cerveja mora na quinta casa > >Daqui concluimos que: > >C9 : O Dinarmaques que bebe cha mora na segunda casa > >Logo, so restanto agua para o noruegues da primeira casa segue que: > >C10 : O Noruegues da primeira casa bebe agua > >E, portanto : > >C10: O Dinamarques que bebe cha e mora na segunda casa fuma blends > >Como o alemao fuma Prince, ele deve morar na quarta casa, já que sabem
[obm-l] RE: [obm-l] Um de lógica
Ola Daniel e demais colegas desta lista ... OBM-L, Este problema ja foi proposto nesta lista e alguem respondeu. Segue abaixo uma copia da resposta : *** INICIO *** Nao conhecia esta questao. Acredito que, alem de descobrir quem cria peixes, da pra descobri todos os atributos de cada morador... Foi o que tentei fazer abaixo. Suponho que existe um observador diante das casas, em relacao ao qual as afirmacoes de "1" a "15" são feitas. A casa mais a esquerda em relacao a este observador sera considerada a primeira casa. Como, pela afirmacao "1", o noruegues vive na primeira casa e a seu lado, pela afirmacao "14", há uma casa azul, podemos concluir que: C1 : A segunda casa e azul. Segue que a primeira casa não pode ser verde ... se aceitarmos isso, esta casa estaria a esquerda de uma casa azul, contrariando assim a afirmacao "4". Tambem não pode ser verde a quinta casa, dado que esta casa, por ser a ultima, não pode estar a esquerda de casa alguma, o que tambem contraria a afirmacao "4". Assim, dado que, por "C1", a segunda casa e azul, so resta ser verde a terceira ou a quarta casa. Afirmamos que a terceira casa ( "casa de centro" ) não pode ser verde. Para se ver isso, admita que seja. Neste caso, pela afirmacao "5", o seu dono bebe cafe. Mas, a terceira casa e tambem a "casa de centro" e, portanto, pela afirmacao "8", o homem que vive nela bebe leite, um absurdo ! Assim, sendo insustentavel a nossa tese, temos que admitir que: C2 : A quarta casa e verde Por "C2" e "4" derivamos: C3 : A quinta casa e branca Por outro lado, sabemos, por "9", que um noruegues mora na primeira casa, logo, por "1", la nao podera morar um ingles e, consequentemente, a primeira casa nao pode ser vermelha. Mas, considerando tambem "C1", "C2" e "C3" , so resta ser vermelha a terceira casa. Assim : C4: A terceira casa e vermelha So restando a cor amarela e a primeira casa concluimos que: C5 : A primeira casa e amarela. Sendo a primeira casa amarela e considerando "7", concluimos que: C6 : O morador da primeira casa fuma Dunhill. Considerando "5" e "C2" : C7: O morador da quarta casa bebe café. Vemos que o homem que fuma bluemaster e, por "12", tambem bebe cerveja, so pode morar na segunda ou quinta casa... Não pode morar na primeira por que, conforme sabemos, seu morador fuma Dunhill. Não pode igualmente morar na terceira ou quarta casa porque, por "8" e "C7" sabemos que nestas casas seus moradores bebem, respectivamente, leite e café. Afirmamos que o homem que fuma bluemaster e bebe cerveja não pode morar na segunda casa. Para ver isso, suponha que ele mora. Neste caso, por "3", o dinarmaques que bebe cha deve morar na quinta casa... isto porque na primeira mora um noruegues e nas demais, ate a quarta, todos bebem algo diferente de cha. Ora, admitindo isso, não pode existir um homem que fuma blends e tem por vizinho um outro que bebe agua ... pois este homem não pode morar na primeira casa, dado que quem mora la fuma dunhill; não pode morar na segunda casa porque, por hipotese, o morador desta casa fuma bluemaster e nas demais casas ele não tera um vizinho que bebe agua ! Assim, esta hipotese e insustenmtavel e devemos admitir que : C8 : O homem que fuma bluemaster e bebe cerveja mora na quinta casa Daqui concluimos que: C9 : O Dinarmaques que bebe cha mora na segunda casa Logo, so restanto agua para o noruegues da primeira casa segue que: C10 : O Noruegues da primeira casa bebe agua E, portanto : C10: O Dinamarques que bebe cha e mora na segunda casa fuma blends Como o alemao fuma Prince, ele deve morar na quarta casa, já que sabemos a nacionalidade dos moradores das casas de 1 ate 3 e o morador da quinta casa fuma bluemaster. Ou seja: C11: O morador da quarta casa e alemao e fuma Prince Como o morador da primeira casa e Noruegues, da segunda Dinamarques, da terceira Ingles e da quarta Alemao, segue que : C12: O sueco que cria cachorros mora na quinta casa. Como, por outro lado: o morador da primeira casa, por "C6", fuma Dunhill; o da quinta casa, por "C8", fuma bluemaster ; o da segunda, por "C10", fuma blendes e o da quarta casa, por "C11", fuma prince. So resta o morador da terceira casa fumar Pall Mall. Assim: C13: O morador da terceira casa fuma Pall mall por "6" e "C13" : C14: O morador da terceira casa cria passaros Ja sabemos que, por "C12", que o sueco que mora na quinta casa, cria cachorros. Mas, por "11" e "C6" podemos concluir que: C15: O morador da segunda casa cria cavalos Mas, por "10", o morador da segunda casa mora ao lado do que cria gatos. Ao lado da segunda casa tem a primeira e a terceira. Nao pode ser a terceira, pois, por "C14", quem mora la cria passaros: logo sera o morador da primeira casa. Portanto: C16: O morador da primeira casa cria gatos So resta o morador da quarta casa cria algo ... RESPOSTA: O ALEMAO QUE MORA NA QUARTA CASA, QUE E UMA CASA VERDE, FUMA PRINCE E CRIA PEIXES ! *** FIM *** Um Abraco Paulo Santa Rita 6,2256,291004 From: [EMAIL PROTECTED] Reply-To: [EMAIL PROTECTED] To: [EM
[obm-l] Re:[obm-l] Um de lógica
Axo que Einstein tem um problema parecido com este. > Este é um probleminha legal de lógica que vi pela primeira vez há dois anos. > Acho que é um tanto conhecido... Mas, para quem nunca viu: > > 1 - Há 5 casas de 5 diferentes cores. > 2 - Em cada casa mora uma pessoa de diferente nacionalidade. > 3 - Estes 5 proprietários bebem diferentes bebidas, fumam diferentes > cigarros e têm, cada um, certo animal de estimação. > 4 - Nenhum deles têm o mesmo animal, fuma o mesmo cigarro ou bebe a mesma > bebida. > > O inglês vive na casa vermelha. > O sueco tem um cachorro. > O dinamarquês bebe chá. > O norueguês vive na primeira casa. > O alemão fuma Hilton. > A casa verde fica à esquerda da branca. > O dono da casa verde bebe café. > A pessoa que fuma Hollywood cria pássaros. > O dono da casa amarela fuma Free. > O homem que fuma Carlton vive ao lado de quem tem um gato. > O homem que tem um cavalo vive ao lado de quem fuma Free. > O homem que fuma Derby bebe cerveja. > O homem que fuma Carlton é vizinho do que bebe água. > O norueguês vive ao lado da casa azul. > > A questão é: quem tem um peixe? (Assuma que alguém de fato tem um peixe...) > > []s, > Daniel > > = > Instruções para entrar na lista, sair da lista e usar a lista em > http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html > = > Atenciosamente, Osvaldo Mello Sponquiado Engenharia Elétrica, 2ºano UNESP - Ilha Solteira __ Acabe com aquelas janelinhas que pulam na sua tela. AntiPop-up UOL - É grátis! http://antipopup.uol.com.br/ = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =
