[obm-l] RE: [obm-l] Problemão que circulou em outra lista
NN 4 NN NN NN NN NN NN NN 5NN NN NN NN NN NN 6 NN NN NN NN NN ... Onde NN de fato significa NNN... :) Em suma, pra nois coitadinhos inqui de fora que num tem numuro na mao: - Se o dialogo for DD, era (1,1) ou (1,p) com p primo; - Se o dialogo for NDD, era (2,2) - Se o dialogo for NNDD, era (1,4) - Se o dialogo for NNNDD, era (2,3) - Se o dialogo for DD, era (1,6) -- o caso do problema! - Fora isso, o dialogo TEM DE SER N..., e o par pode ser qualquer outro! Fique aa vontade para adaptar este tabelao para o caso da questao, onde a soma eh limitada por 99. Havera varias diferencas do lado direito da tabela, perto do 99, com uma onda de D's do lado de lah... :) De uma certa maneira este metodo eh "infalivel" -- sim, pode dar um trabalho de cao, mas este metodo dah um "algoritmo" para gerar todos os dialogos possiveis, mesmo que a situacao envolvesse inteiros negativos ou outras restricoes. Abraco, Ralph P.S.: H... Mas serah que 0,NN...=D,00... :) ;P :) >From: "Marcos Melo" <[EMAIL PROTECTED]> >Reply-To: [EMAIL PROTECTED] >To: "obm-l" <[EMAIL PROTECTED]> >Subject: [obm-l] Problemão que circulou em outra lista >Date: Thu, 25 Apr 2002 20:46:21 -0200 > >Para o caso de não ter circulado por esta lista: > >*** Texto do Problema * >Dois amigos se encontram. Um tem o produto de dois numeros (Sr. P) e >o outro >tem a soma dos dois numeros (Sr. S). Nenhum dos dois sabe quais sao >os >numeros. Entao eles desenvolvem o seguinte dialogo: > >Sr. S: A soma eh menor que 99. >Sr. P: Deste jeito, eu nao sei quais sao os numeros. >Sr. S: Entao eu tambem nao sei quais sao os numeros. >Sr. P: Se voce nao sabe ainda, eu tambem nao sei. >Sr. S: Como voce nao sabe, eu tambem nao sei. > >Sr. P: Agora, eu sei quais sao os numeros. >Sr. S: Eu tambem sei. > >Quais sao os numeros? = 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 O administrador desta lista é <[EMAIL PROTECTED]> =
Re: [obm-l] Problemão que circulou em outra lista
Alguém já sabe a solução deste problema? Não consegui fazer e estou curioso, pois não me parece ter solução. Pelo que percebi, cada vez que um fala "Não sei", ele dá uma dica para o outro. Isto significa que, em cada instante, dependendo do número que ele estivesse pensando, poderia saber. Por exemplo, se o Sr. P soubesse que o produto era 121, quando o Sr. S disse que a soma é menor que 99, ele já mataria o problema, pois 121=121*1 ou 121=11*11, e não há outra opção. Sabendo que a soma é menor que 99, ele já eliminaria a primeira opção e saberia quais eram os números. Quando Sr. P disse "Eu não sei", o Sr. S já percebeu que os números não podiam ser dois primos cujo produto era maior ou igual a 98, pois, se fosse, pelo argumento acima o Sr. P resolveria o problema. Mas, mesmo assim, Sr. S não resolveu o problema, e diss "Eu não sei". Se o problema tem solução, isso significa que, dependendo da soma que o Sr. S conhecesse, ele teria dito "Eu sei". A pergunta é: para quais números ele mataria o problema só do Sr. P dizer: "Eu não sei"? Para mim, isso paree não ter solução, pois as possibilidades para a soma são muitas, ao contrário do produto. >From: "Marcos Melo" <[EMAIL PROTECTED]> >Reply-To: [EMAIL PROTECTED] >To: "obm-l" <[EMAIL PROTECTED]> >Subject: [obm-l] Problemão que circulou em outra lista >Date: Thu, 25 Apr 2002 20:46:21 -0200 > >Para o caso de não ter circulado por esta lista: > >*** Texto do Problema * >Dois amigos se encontram. Um tem o produto de dois numeros (Sr. P) e >o outro >tem a soma dos dois numeros (Sr. S). Nenhum dos dois sabe quais sao >os >numeros. Entao eles desenvolvem o seguinte dialogo: > >Sr. S: A soma eh menor que 99. >Sr. P: Deste jeito, eu nao sei quais sao os numeros. >Sr. S: Entao eu tambem nao sei quais sao os numeros. >Sr. P: Se voce nao sabe ainda, eu tambem nao sei. >Sr. S: Como voce nao sabe, eu tambem nao sei. > >Sr. P: Agora, eu sei quais sao os numeros. >Sr. S: Eu tambem sei. > >Quais sao os numeros? >* > >= >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 >O administrador desta lista é <[EMAIL PROTECTED]> >= _ Chat with friends online, try MSN Messenger: http://messenger.msn.com = 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 O administrador desta lista é <[EMAIL PROTECTED]> =
[obm-l] Re: [obm-l] Re: [obm-l] Problemão que circulou em outra lista
Oliveira, A outra lista é restrita aos ex-alunos do ITA. > -- Mensagem original --- > > De : [EMAIL PROTECTED] > Para: [EMAIL PROTECTED] > Cc : > Data: Fri, 26 Apr 2002 22:14:47 EDT > Assunto : Re: [obm-l] Re: [obm- l] Problemão que circulou em outra lista > > vc pode me passar o endereço dessa outra lista > Muitos agradecimentos, >Crom > = > 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 > O administrador desta lista é <[EMAIL PROTECTED]> > = > > = 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 O administrador desta lista é <[EMAIL PROTECTED]> =
Re: [obm-l] Re: [obm-l] Problemão que circulou em outra lista
vc pode me passar o endereço dessa outra lista Muitos agradecimentos, Crom = 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 O administrador desta lista é <[EMAIL PROTECTED]> =
[obm-l] Re: [obm-l] Problemão que circulou em outra lista
O problema como foi colocado não informa, porém eu suponho serem inteiros e positivos. Tem solução. Me foi repassada junto com o problema depois de vários espaços em branco para que eu não a visse sem querer. Quem estiver interessado pode solicitar-me que a repasso como me foi enviada. SDS, Marcos Melo. > -- Mensagem original --- > > De : [EMAIL PROTECTED] > Para: [EMAIL PROTECTED] > Cc : > Data: Fri, 26 Apr 2002 02:29:06 -0300 > Assunto : Re: [obm-l] Problemão que circulou em outra lista > > > Os numeros sao positivos ou podem ser negativos? > > Marcos Melo wrote: > > > > Para o caso de não ter circulado por esta lista: > > > > *** Texto do Problema * > > Dois amigos se encontram. Um tem o produto de dois numeros (Sr. P) e > > o outro > > tem a soma dos dois numeros (Sr. S). Nenhum dos dois sabe quais sa o > > os > > numeros. Entao eles desenvolvem o seguinte dialogo: > > > > Sr. S: A soma eh menor que 99. > > Sr. P: Deste jeito, eu nao sei quais sao os numeros. > > Sr. S: Entao eu tambem nao sei quais sao os numeros. > > Sr. P: Se voce nao sabe ainda, eu tambem nao sei. > > Sr. S: Como voce nao sabe, eu tambem nao sei. > > > > Sr. P: Agora, eu sei quais sao os numeros. > > Sr. S: Eu tambem sei. > > > > Quais sao os numeros? > > * > > > > == === > > 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 > > O administrador desta lista é <[EMAIL PROTECTED]> > > == === > = > 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 > O administrador desta lista é <[EMAIL PROTECTED]> > = > > = 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 O administrador desta lista é <[EMAIL PROTECTED]> =
Re: [obm-l] Problemão que circulou em outra lista
Os numeros sao positivos ou podem ser negativos? Marcos Melo wrote: > > Para o caso de não ter circulado por esta lista: > > *** Texto do Problema * > Dois amigos se encontram. Um tem o produto de dois numeros (Sr. P) e > o outro > tem a soma dos dois numeros (Sr. S). Nenhum dos dois sabe quais sao > os > numeros. Entao eles desenvolvem o seguinte dialogo: > > Sr. S: A soma eh menor que 99. > Sr. P: Deste jeito, eu nao sei quais sao os numeros. > Sr. S: Entao eu tambem nao sei quais sao os numeros. > Sr. P: Se voce nao sabe ainda, eu tambem nao sei. > Sr. S: Como voce nao sabe, eu tambem nao sei. > > Sr. P: Agora, eu sei quais sao os numeros. > Sr. S: Eu tambem sei. > > Quais sao os numeros? > * > > = > 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 > O administrador desta lista é <[EMAIL PROTECTED]> > = = 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 O administrador desta lista é <[EMAIL PROTECTED]> =
[obm-l] Problemão que circulou em outra lista
Para o caso de não ter circulado por esta lista: *** Texto do Problema * Dois amigos se encontram. Um tem o produto de dois numeros (Sr. P) e o outro tem a soma dos dois numeros (Sr. S). Nenhum dos dois sabe quais sao os numeros. Entao eles desenvolvem o seguinte dialogo: Sr. S: A soma eh menor que 99. Sr. P: Deste jeito, eu nao sei quais sao os numeros. Sr. S: Entao eu tambem nao sei quais sao os numeros. Sr. P: Se voce nao sabe ainda, eu tambem nao sei. Sr. S: Como voce nao sabe, eu tambem nao sei. Sr. P: Agora, eu sei quais sao os numeros. Sr. S: Eu tambem sei. Quais sao os numeros? * = 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 O administrador desta lista é <[EMAIL PROTECTED]> =