Re: [obm-l] Problema do lixeiro - adendo
É o mesmo problema do carteiro chinês, não?!?! Tem muito tempo que não executo estes algoritmos e portanto me sinto um pouco desconfortável em entrar em detalhes... Utilize um algoritmos de busca. No google vc acha vários tipos de soluções! Aqui algumas que ele me retornou... http://arxiv.org/pdf/cs.MS/0505031 http://pt.wikipedia.org/wiki/Teoria_dos_grafos http://www.universiabrasil.net/mit/6/6281J/pdf/f01-lec14.pdf Abraços, Demétrius P. de Miranda --- Rogerio Ponce [EMAIL PROTECTED] escreveu: As ruas externas tambem fazem parte, ou seja, a distância a ser varrida e' de 31x100m. --- Rogerio Ponce [EMAIL PROTECTED] escreveu: Ola' pessoal, um lixeiro precisa varrer todas as ruas dos 12 quarteirões abaixo, comecando numa esquina qualquer, e tambem terminando em alguma esquina. Considerando-se que o lado do quarteirão mede 100m, qual a distancia minima que ele deve percorrer para varrer todas as ruas? Abracos, Rogerio Ponce. a---b---c---d---e | | | | | | | | | | f---g---h---i---j | | | | | | | | | | k---l---m---n---o | | | | | | | | | | p---q---r---s---t ___ Yahoo! Messenger com voz: PROMOÇÃO VOCÊ PODE LEVAR UMA VIAGEM NA CONVERSA. Participe! www.yahoo.com.br/messenger/promocao = 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 = __ Converse com seus amigos em tempo real com o Yahoo! Messenger http://br.download.yahoo.com/messenger/ = 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 = __ Converse com seus amigos em tempo real com o Yahoo! Messenger http://br.download.yahoo.com/messenger/ = 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] Clausula PROLOG para numeros primos
Olá pessoal! Eu era da lista a um tempo atrás.. por curiosidade, mas como não tinha tempo para me dedicar aos estudos de matemática para poder aprofundar e ter o conhecimento como vocês todos possuem... acabei me desligando... Eu faço Sistemas de Informações na PUC-MINAS e estou este semestre estudando Linguagens de Programação. Estudamos os paradigmas das linguagens e ao ver PROLOG gostei muito! Bom, vamos logo ao assunto! Estou tentando exercitar meus, (poucos), conhecimentos e desenvolver uma clausula em PROLOG para que o sistema verifique se o número é primo ou não... Eu fiz uma lógica simples assim: Verificar se existe divisão exata de X por todos os números maiores que 1 e menores que X. Se não existir o número é primo! (OK??!?!??!!!?) Alguém teria uma alguma outra sujestão?!?!? A minha cláusula PROLOG meia boca é: % Entrada de um dado número X e o divisor de % verificação par N = 2 primo(X, N):- N X, A is (X mod N), A\=0, N1 is N+1, primo(X, N1). DEVERIA Executar Assim: ?primo(9, 2). no. ?primo(11, 2). yes. Mas algo está errado Estou testando o 9 pois ele é impar é pequeno e não é primo!! Alguém teria como me ajudar?!?!?!? Sugestões?!?!? Algum outro algoritmo mais eficiente para determinar números primos? Que dê para implementar em PROLOG??? Obrigado pela paciência de quem leu até aqui!!! Atenciosamente, Demétrius P. Miranda __ Converse com seus amigos em tempo real com o Yahoo! Messenger http://br.download.yahoo.com/messenger/ = 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] Clausula PROLOG para numeros primos
DEVERIA Executar Assim: ?primo(9, 2). no. ?primo(11, 2). yes Estes eram os resultados esperados, o que acontece é: ?primo(3, 2). yes. ?primo(4, 2). no. ?primo(5, 2). yes. ?primo(6, 2). no. ?primo(7, 2). yes ?primo(8, 2). no. ?primo(9, 2). yes. Parece que consegui determinar apenas se o número é ímpar ou não! O algoritmo PROLOG executa em árvore com unificação. Resumindo, de acordo com sua dedução de as ramificações serem verdadeiras! Não tenho o compilador instalado na minha máquina aqui no trabalho mas vou testar em casa e retorno depois! Obrigado! --- Qwert Smith [EMAIL PROTECTED] escreveu: From: Demétrius [EMAIL PROTECTED] [...] Verificar se existe divisão exata de X por todos os números maiores que 1 e menores que X. Se não existir o número é primo! (OK??!?!??!!!?) Alguém teria uma alguma outra sujestão?!?!? Basta testar so os numeros ate sqrt(X). A minha cláusula PROLOG meia boca é: % Entrada de um dado número X e o divisor de % verificação par N = 2 primo(X, N):- N X, A is (X mod N), A\=0, N1 is N+1, primo(X, N1). DEVERIA Executar Assim: ?primo(9, 2). no. ?primo(11, 2). yes. Mas algo está errado Estou testando o 9 pois ele é impar é pequeno e não é primo!! [...] Vc nao diz oque te leva a creer que algo esta errado. Vc colocou o output esperado, mas nao colocou o que de fato retorna. Sera que ta retornando sempre no? Eu nao sei proplog mas acho que o yes ou no da resposta depende de todas as ramificacoes serem ou nao verdadeiras tente adicionar a seguinte clausula no comeco: primo(X,X):- true. Assim o seu programa mesmo que ineficiente deve te dar a resposta esperada. Faz: ?- trace ?- primo(9,2) ?-primo(11,2) ?- notrace Se vc quer uma ajuda mais detalhada em debugging o seu programa = 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 = Yahoo! Mail, cada vez melhor: agora com 1GB de espaço grátis! http://mail.yahoo.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 =
Re: [obm-l] Jogos e matematica - Rubricw
Pessoal, Me desculpem o erro na ortografia... e o pior é que não foi devido à pressa... Marcio, vou lhe enviar os arquivos sobre a solução genérica. Estou aprendendo algumas técnicas para desenvolver um software para determinar a solução específica que quiser entrar na roda... Abraços, demas --- Johann Peter Gustav Lejeune Dirichlet [EMAIL PROTECTED] wrote: Correcao ortografica: Cubo de Rubik (sem o r ...) --- Demétrius [EMAIL PROTECTED] wrote: Procure sobre o cubo de Rubrick... Não tenho a solução genérica por aqui... depois te mando.. [ ]s, demas --- Marcio M Rocha [EMAIL PROTECTED] escreveu: Alguém sabe onde posso encontrar material sobre a matemática do Resta um e do Cubo Mágico? Se for material na internet, melhor ainda. Obrigado a todos. Márcio. = 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 = __ Converse com seus amigos em tempo real com o Yahoo! Messenger http://br.download.yahoo.com/messenger/ = 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 = Yahoo! Mail - Com 250MB de espaço. Abra sua conta! http://mail.yahoo.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 = Yahoo! Mail - Com 250MB de espaço. Abra sua conta! http://mail.yahoo.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 =
Re: [obm-l] Jogos e matematica - Rubricw
Procure sobre o cubo de Rubrick... Não tenho a solução genérica por aqui... depois te mando.. [ ]s, demas --- Marcio M Rocha [EMAIL PROTECTED] escreveu: Alguém sabe onde posso encontrar material sobre a matemática do Resta um e do Cubo Mágico? Se for material na internet, melhor ainda. Obrigado a todos. Márcio. = 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 = __ Converse com seus amigos em tempo real com o Yahoo! Messenger http://br.download.yahoo.com/messenger/ = 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] OFF TOPIC - Assembler
Olá pessoal! Me desculpem o off topic, mas gostaria de saber se alguém tem o conhecimento em assembler. Quero usar as funções de abertura e gravação de arquivos. Gostaria de uma ajuda sobre fontes boas de informação. Favor responderem diretamente para o meu e-mail: [EMAIL PROTECTED] Obrigado! Demétrius ___ Yahoo! Acesso Grátis - Instale o discador do Yahoo! agora. http://br.acesso.yahoo.com/ - Internet rápida e grátis = 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] Iniciando em Matemática
E aê xará! Brigadão pelas dicas! E muito obrigado ao restante do pessoal da lista que me respondeu! Agora tenho um (pré) norte a seguir! Té +, demas --- Demetrio Freitas [EMAIL PROTECTED] escreveu: Prezado Xará, O http://mathworld.wolfram.com é mesmo o melhor lugar para referências. Mas quando vc procurar um assunto específico, geralmente é inevitável percorrer as pesquisas do google até achar o site correto(como tudo mais na internet). Para mim é difícil estudar matemática direto pelos livros, principalmente se vc está fora de um curso regular. Uma forma mais amena de começar é procurando livros ou textos sobre a história da matemática. De novo, vc encontra material esparso no google. Ou tem alguns livros tbm. Eu recomendo e: a história de um número, de Eli Maor. Vc tbm pode procurar pelo autor na amazon: vai retornar vários livros da mesma linha. Mas, se vc nasceu para coisa ou precisar de um livro mais avançado sobre um assunto específico, pode ir direto ao hardcore: http://store.doverpublications.com/by-subject-science-and-mathematics-mathematics.html Na dover publications (tem muitos titulos na livraria cultura), vc encontra livros sobre qualquer tópico de matemática avançada. Porém, são livros-texto extremamente áridos... []´s Demétrio --- Demétrius [EMAIL PROTECTED] escreveu: Olá pessoal! Me cadastrei recentemente e tenho observado algumas discussões... Grande maioria trata de problemas aparentemente simples mas que demandam sempre uma base teórica sólida! Sou péssimo em matemática mas sempre tive uma grande curiosidade sobre como trabalhar com os números O mais próximo que estive foram as primeiras matérias de Eng. Eletrônica, (já abandonado hehehe), e agora na computação. Alguém teria algumas indicações de livros e/ou websites onde acho bnom conteúdo para que eu consiga teorias para estudar? Valeu ___ Yahoo! Acesso Grátis - Instale o discador do Yahoo! agora. http://br.acesso.yahoo.com/ - Internet rápida e grátis = 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 = __ Converse com seus amigos em tempo real com o Yahoo! Messenger http://br.download.yahoo.com/messenger/ = 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 = ___ Yahoo! Acesso Grátis - Instale o discador do Yahoo! agora. http://br.acesso.yahoo.com/ - Internet rápida e grátis = 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] LIMITAÇÕES COGNITIVAS!
Acho que é isso: Quinze por cento das pessoas em Topeka têm números de telefone que não constam na lista telefônica. Você seleciona 200 nomes aleatoriamente da lista. Quantas dessas pessoas não têm seus nomes listados? Zero; Na família Thompson há cinco irmãos, e cada irmão tem uma irmã. Se contarmos a Sra. Thompson, quantas mulheres há na família? Duas; Um nômade morou sucessivamente em três cidades diferentes e em cada uma delas passou três anos mais que em cada uma das restantes; Qual o tempo total de morada? Primeira = x; Segunda = 3+x Terceira = 6+x Atual = Y Total de morada passado = 9 + 3x ou Total de morada passado mais atual = 9 + 3x + Y Quantos sapatos tenho ao juntarmos aos pares, combinando ou um só par ou todos os pares de sapatos? Não entendi; A propósito! Uma meia, meia feita. Outra meia por fazer. Quantas meias vem a ser? Uma meia feita e outra por fazer; Sds, demas --- Bruno Lima [EMAIL PROTECTED] escreveu: A resposta da primeira é 0 ? E da segunda é 1 ? A quarta eu não e.ntendi [EMAIL PROTECTED] wrote: Esses problemas cunhados por Sternberg, são excepcionalmente simples, mas muitas pessoas não conseguem solucioná-los. Por que tantas pessoas erram na solução desses problemas tão pueris? Quinze por cento das pessoas em Topeka têm números de telefone que não constam na lista telefônica. Você seleciona 200 nomes aleatoriamente da lista. Quantas dessas pessoas não têm seus nomes listados? Na família Thompson há cinco irmãos, e cada irmão tem uma irmã. Se contarmos a Sra. Thompson, quantas mulheres há na família? Um nômade morou sucessivamente em três cidades diferentes e em cada uma delas passou três anos mais que em cada uma das restantes; Qual o tempo total de morada? Quantos sapatos tenho ao juntarmos aos pares, combinando ou um só par ou todos os pares de sapatos? A propósito! Uma meia, meia feita. Outra meia por fazer. Quantas meias vem a ser? __ Converse com seus amigos em tempo real com o Yahoo! Messenger http://br.download.yahoo.com/messenger/ = 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] Iniciando em Matemática
Olá pessoal! Me cadastrei recentemente e tenho observado algumas discussões... Grande maioria trata de problemas aparentemente simples mas que demandam sempre uma base teórica sólida! Sou péssimo em matemática mas sempre tive uma grande curiosidade sobre como trabalhar com os números O mais próximo que estive foram as primeiras matérias de Eng. Eletrônica, (já abandonado hehehe), e agora na computação. Alguém teria algumas indicações de livros e/ou websites onde acho bnom conteúdo para que eu consiga teorias para estudar? Valeu ___ Yahoo! Acesso Grátis - Instale o discador do Yahoo! agora. http://br.acesso.yahoo.com/ - Internet rápida e grátis = 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: GP
Eu tenho a impressão de que todas as parábolas, independente do parâmetro, são côngruas. Achei que tivesse demonstrado isso em algum lugar... Se for importante posso tentar repetir a demonstração. Abraço, Demétrius. Em 15:56 11/10/00 -0200, você escreveu: A homotetica de uma parabola de parametro p e razao r e outra parabola de parametro rp. Parabolas de igual parametro sao congruas. Angelo Barone{\ --\ }NettoUniversidade de Sao Paulo Departamento de Matematica Aplicada Instituto de Matematica e Estatistica Rua do Matao, 1010Butanta - Cidade Universitaria Caixa Postal 66 281 phone +55-11-3818-6162/6224/6136 05315-970 - Sao Paulo - SPfax +55-11-3818-6131 Agencia Cidade de Sao Paulo .
Re: GP
Desculpe a bobagem que disse. Enquanto lia "côngruas" pensava em "semelhantes". Deveria ser proibido para pessoas como eu beberem antes de escreverem para listas de matemática. Um abraço. Demétrius. Em 12:28 13/10/00 -0300, você escreveu: Eu tenho a impressão de que todas as parábolas, independente do parâmetro, são côngruas. Achei que tivesse demonstrado isso em algum lugar... Se for importante posso tentar repetir a demonstração. Abraço, Demétrius. Em 15:56 11/10/00 -0200, você escreveu: A homotetica de uma parabola de parametro p e razao r e outra parabola de parametro rp. Parabolas de igual parametro sao congruas. Angelo Barone{\ --\ }NettoUniversidade de Sao Paulo Departamento de Matematica Aplicada Instituto de Matematica e Estatistica Rua do Matao, 1010Butanta - Cidade Universitaria Caixa Postal 66 281 phone +55-11-3818-6162/6224/6136 05315-970 - Sao Paulo - SPfax +55-11-3818-6131 Agencia Cidade de Sao Paulo .
Re: Re: E quanto a de fsica?
Em 23:52 27/08/2000 -0300, você escreveu: On Fri, 16 Oct 1998, Leonardo Motta wrote: Eu tbm gostaria q tivesse uma lista dessa d fisica. Eu sugeri a SBF isso, mas eles ou sao extremamente bossais ou nao sabem usar correio eletronico, pois nao responderam. Se vc achar alguma coisa, por favor, me dê um toque :) Eu não conheço nada do gênero e não tenho nada a ver com a SBF mas gostaria que vocês se sentissem à vontade para falar de física aqui. Se descobrirem uma lista similar, entretanto, anunciem cada lista para a outra, svp. []s, N. Adorei saber disso... Apesar de isso ser uma quase heresia entre os matemáticos, a física e a matemática para mim são coisas que o homem ainda não tem autoridade para separar... Quanto às listas de física especificamente, existem algumas fora do país. O único problema é que parece que elas não funcionam. Mandei mensagem para algumas delas mas nenhuma encontrou o seu destino. De qualquer maneira, existe uma site muito interessante sobre o assunto que funciona quase ou melhor que uma lista de discussão; é o http://www.physlink.com . Procure a seção "ask an expert"! É muito boa! Mas tome cuidado, nem todas as respostas que estão ali merecem uma mão na fogueira! É preciso ter senso crítico e muita cautela para lê-las... Mas, até por isso mesmo, para podermos exercitar o senso crítico, que a pedagogia moderna paraplegia, o site e a proposta se tornam extremamente interessantes! {É bom ressaltar que não sou sócio nem anunciante do referido site! } Obrigado. Demétrius.