Re: [obm-l] Numeros no chapeu
Falando de tempo suficiente para se resolver um problema ... Qual o tempo máximo e aconselhável para alguém ficar "quebrando a cabeça" em um problema antes de enviar para um forum ou lista de e-mail como essa ? Alguns, se não me engano a escola russa, defendem a idéia da aprendizagem passiva dizendo que o sujeito não deve "quebrar a cabeça" e sim buscar sanar quaisquer de suas dúvidas com alguém o mais rápido possível. Já comentamos aqui na lista sobre isso há certo tempo e, se não me engano, vocês defendem a primeira idéia, não é ? Mas, na época, nada se falou sobre o tempo máximo de tentativa na resolução de um mesmo problema. []s, Rafael "Se enxerguei mais longe foi por estar sentado aos ombros de gigantes." (Isaac Newton) Em uma mensagem de 07/02/05 09:31:36 Hor. de verão leste da Am. Sul, [EMAIL PROTECTED] escreveu: Acho que dei tempo suficiente para quem quisesse pensar sozinho. Segue abaixo a solucão completa para o problema original dos chapéus. Primeiro o enunciado: (...)
Re: [obm-l] Casais em travessias
Amigo, seu erro foi que você nao seguiu as regras. ela diz: Cada marido era tão ciumento que não permitia que a sua mulher permanecesse no barco, ou noutro lugar, com qualquer outro homem (ou homens), a não ser que ele próprio estivesse presente. Você feriu ela nas travessias de numero: 5(deixando M3M4M5 junto com H1H2 sem que H3H4H5 estivessem por perto) e na 6(deixando M4M5 junto com H1H2 sem que H4H5 estivessem por perto) Tentando.. consequi uma solução com 13 travessias... H1 M1 H2 M2 início H3 M3 == H4 M4 H5 M5 H1 H2 travessia 1 H3 M1M2M3 H4 M4 H5 M5 H1 H2 travessia 2 H3 M1 === M2M3 H4 M4 H5 M5 H1 H2 travessia 3 H3 M1M2M3M4M5 H4 H5 H1 H2travessia 4 H3 M1M2 === M3M4M5 H4 H5 H1M1 travessia 5 H2M2 M3H3 M4H4 M5H5 H1M1 travessia 6 H2M2 === M4H4 M5H5 H3M3 M1 travessia 7 M2 = H1 H2 H3 M4H4 M5H5 M3 M1 M2 travessia 8 M3 H1 H2 H3 H4 H5 M4 M5 M1 travessia 9 M2 = H1 H2 M3H3 M4H4 M5H5 M3H3 M1H1 travessia 10 M2H2 M3H3 M4H4 M5H5 travessia 11 M1 = H1 M2H2 M3H3 M4H4 M5H5 travessia 12 H1M1 = M2H2 M3H3 M4H4 M5H5 travessia 13 M1H1 M2H2 M3H3 M4H4 M5H5 Renato Lira. On Mon, 07 Feb 2005 21:32:45 -0800 (PST), [EMAIL PROTECTED] [EMAIL PROTECTED] wrote: Olá pessoal ! Após uma cheia cinco casais ficaram cercados de água e viram-se compelidos a fugir do hotel, onde passavam férias, num barco que não comportava mais de três pessoas de cada vez. Cada marido era tão ciumento que não permitia que a sua mulher permanecesse no barco, ou noutro lugar, com qualquer outro homem (ou homens), a não ser que ele próprio estivesse presente. Qual o menor número possível de travessias para salvar os cinco casais ? Obs: No livro em que vi esse problema, o autor disse que ele tinha conseguido atravessar todos os casais em 13 travessias, mas ele não descartou a hipótese desse número ser menor e deixou isso a cargo do leitor. Tentei fazer e saiu com 9 travessias, vejam: H1 M1 H2 M2 H3 M3 == H4 M4 H5 M5 H1 H2 H3 M1M2M3 H4 M4 H5 M5 H1 H2 H3 M1 === M2M3 H4 M4 H5 M5 H1 H2 H3 M1M2M3M4M5 H4 H5 H1 H2 H3 M1 === M2M3M4 H4 H5 H3 H4 M1H1 M2H2 M3M4M5 H5 M3 H3 H4 === M1H1 M2H2 M4M5 H5 M3 = M1H1 M2H2 M4H4 M5H5 H3 M3 H3 M1H1 M2H2 M4H4 M5H5 = M1H1 M2H2 M4H4 M5H5 M3H3 Será que cometi algum erro ? Se sim, digam-me qual. Se não, é esse o menor número de travessias ? []s, Rafael Se enxerguei mais longe foi por estar sentado aos ombros de gigantes. (Isaac Newton) = 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 =
Re: [obm-l] Numeros no chapeu
O tempo máximo é totalmente relativo. Acho que vc deve insistir num problema enquanto acreditar que vai chegar a algum lugar. Se estiver empacando de um jeito, tente recomeçar fazendo as coisas mais ou menos diferentes... E mesmo quando vc empaca de fato, às vezes é bom continuar insistindo sozinho. Acho que o tempo máximo seria o quanto vc consegue continuar buscando a solução sem perder a paciência ou sentir-se exageradamente frustrado, pelo contrário, sentindo-se estimulado por essa busca! Chega um ponto em que continuar insistindo sem nenhum progresso se torna uma tarefa extremamente desagradável, começa a agir negativamente em vc. Essa seria a hora de parar e buscar ajuda. []s, Daniel [EMAIL PROTECTED] escreveu: Falando de tempo suficiente para se resolver um problema ... Qual o tempo máximo e aconselhável para alguém ficar quebrando a cabeça em um problema antes de enviar para um forum ou lista de e-mail como essa ? Alguns, se não me engano a escola russa, defendem a idéia da aprendizagem passiva dizendo que o sujeito não deve quebrar a cabeça e sim buscar sanar quaisquer de suas dúvidas com alguém o mais rápido possível. Já comentamos aqui na lista sobre isso há certo tempo e, se não me engano, vocês defendem a primeira idéia, não é ? Mas, na época, nada se falou sobre o tempo máximo de tentativa na resolução de um mesmo problema. []s, Rafael Se enxerguei mais longe foi por estar sentado aos ombros de gigantes. (Isaac Newton) Em uma mensagem de 07/02/05 09:31:36 Hor. de verão leste da Am. Sul, [EMAIL PROTECTED] escreveu: Acho que dei tempo suficiente para quem quisesse pensar sozinho. Segue abaixo a solucão completa para o problema original dos chapéus. Primeiro o enunciado: (...) = 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 =
[obm-l] Um problema de Probabilidade
Olá! Tentem fazer este daqui: Sejam n = 1 e a_1, ..., a_n reais tais que a_1^2 + ... + a_n^2 = 1. Sejam e_1, ..., e_n elementos de {-1, 1} escolhidos aleatoriamente de forma uniforme e indendente. Mostre que Pr[|e_1*a_1 + ... + e_n*a_n| = 1] = c para uma constante absoluta c 0. Obs: note que c não depende de n e a escolha dos a_i's é arbitrária. Eu consigo provar que Pr[|e_1*a_1 + ... + e_n*a_n| = 1] 0 para todo n = 1 e toda escolha de a_i's, mas a asserção é mais forte que isso. [ ]'s = 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 = = 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 =
Re: [obm-l] Re: [obm-l] Posição do número primo
-BEGIN PGP SIGNED MESSAGE- Hash: SHA1 On Monday 19 July 2004 20:10, [EMAIL PROTECTED] wrote: Sei q ele não é primo. Gostaria de saber o primo q ocupa essa posição. Existe alguma ferramenta capaz de fazer isso?? Agradecido. Como já foi dito por um colega da lista, o próprio Mathematica faz isso. Prime[n] dá o n-ésimo número primo: Prime[1] = 2, Prime[2] = 3, ... Parece que tem algum limite. Ele dá muito rapidamente qualquer primo até por volta do 100.000.000.000 o. ou mais 0's, nao lembro ao certo. Para verificar se um número é primo, use PrimeQ[n]. PrimeQ[2] = true, PrimeQ[6] = False. Para fatorar um número use FactorInteger[n]. Devolverá uma lista com o fator seguido de seu expoente: FactorInteger[60] = {{2,4},{3,1}, {5,1]] é isso! até logo - -- Bruno França dos Reis brunoreis at terra com br icq: 12626000 gpg-key: http://planeta.terra.com.br/informatica/brunoreis/brunoreis.key -BEGIN PGP SIGNATURE- Version: GnuPG v1.2.4 (GNU/Linux) iD8DBQFA/FnDsHdDIT+qyroRAmWLAKCEBgQsXNzwZAqTwpyrmNqbCCGXjgCdHn6F KLuGEmekyub03974MHal0nY= =dt2D -END PGP SIGNATURE- = 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 = = 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 =
[obm-l] P versus NP
Achei oportuno indicar um video falando sobre tal questao, por Michael Sipser um dos grandes de teoria da computaçao.Leia abaixo: Talk Introduction In a remarkable 1956 letter, Kurt Godel asked John Von-Neumann whether certain computational problems could be solved without resorting to brute force search. In so doing, he foreshadowed the P versus NP question, one of the great unanswered questions of contemporary mathematics and theoretical computer science. In my lecture, I will discuss the history of this question, including Godel's letter. I will also xplain some of the efforts made in recent years toward its resolution. About the speaker Michael Sipser is Professor of Applied Mathematics in the Theory of Computation Group at MIT. He is also the author of Introduction to the Theory of Computation, the textbook used in the Theory of Computation course at ADU. http://www.aduni.org/colloquia/sipser/ Download rm file of the talk here: http://www.aduni.org:81/videos/05-08-01C_Sipser.rm = O Binômio de Newton é tão belo como a Vênus de Milo. O que há é pouca gente para dar por isso... Fernando Pessoa - Poesias de Alvaro Campos _ As informações existentes nessa mensagem e no(s) arquivo(s) anexado(s) são para uso restrito, sendo seu sigilo protegido por lei. Caso não seja destinatário, saiba que leitura, divulgação ou cópia são proibidas. Favor apagar as informações e notificar o remetente. O uso impróprio será tratado conforme as normas da empresa e a legislação em vigor. Agradecemos sua colaboração. The information mentioned in this message and in the archives attached are of restricted use, and its privacy is protected by law. If you are not the addressee, be aware that reading, disclosure or copy are forbidden. Please delete this information and notify the sender. Inappropriate use will be tracted according to company's rules and valid laws. Thank you for your cooperation. __ Yahoo! Mail - agora com 100MB de espaço, anti-spam e antivírus grátis! http://br.info.mail.yahoo.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 = = 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 =
[obm-l] Exercício
Oi, boa noite alguém tem alguma idéia para esse aí?? Deve-se construir uma caixa aberta com uma folha retangular de cartolina de 40cm de largura e 60cm de comprimento, cortando-se um quadrado de s cm de lado em cada canto e dobrando-se a cartolina.Expresse o volume V da caixa em função de s e determine a taxa de variação de V em relação a s. Abraços Vinícius Meireles Aleixo
[obm-l] Re: Exercício
V = (60-2s)(40-2s)s dV/ds = 12s^2 - 400s + 2400 Oi, boa noite alguém tem alguma idéia para esse aí?? Deve-se construir uma caixa aberta com uma folha retangular de cartolina de 40cm de largura e 60cm de comprimento, cortando-se um quadrado de s cm de lado em cada canto e dobrando-se a cartolina.Expresse o volume V da caixa em função de s e determine a taxa de variação de V em relação a s. Abraços Vinícius Meireles Aleixo --