[obm-l] Livres de Quadrados

2010-08-28 Por tôpico Rhilbert Rivera
Amigos, Existe uma categoria de números inteiros positivos apelidada de números livres de quadrados perfeitos maiores que 1 como sendo aqueles que não possuem nenhum tipo de quadrado perfeito em sua decomposição em fatores primos. Por exemplo, a sequência dos primeiros números livres então

RE: [obm-l] Livres de Quadrados

2010-08-28 Por tôpico Domingos Romualdo
De acordo com o site Wolfram Math (http://mathworld.wolfram.com/Squarefree.html), não se conhece nenhum algoritmo em tempo polinomial (polynomial time) para determinar se um dado número é livre de quadrados ou não. O problema que você sugere parece ser ainda mais difícil, porque para encontrar o

[obm-l] Ajuda

2010-08-28 Por tôpico marcone augusto araújo borges
Alguem poderia ajudar a resolver essa questao?Uma pessoa cetica quanto as boas intenções da humanidade afirma q 70% dos homens sao desonestos,70% sao intolerantes e 70% sao violentos.Se ela estiver certa,numa amostra perfeita de 100 homens,qual o numero minimo de pessoas simultaneamente

[obm-l] FW: Nosso calendario

2010-08-28 Por tôpico marcone augusto araújo borges
From: marconeborge...@hotmail.com To: obm-l@mat.puc-rio.br Subject: Nosso calendario Date: Sun, 29 Aug 2010 02:12:05 + Mostre q em qualquer ano existe pelo menos uma sexta-feira 13.Eu acho q consegui resolver,mas gostaria de ver outra solução. Fiz assim:se o dia 13 de janeiro é um

Re: [obm-l] FW: Nosso calendario

2010-08-28 Por tôpico Marcelo Salhab Brogliato
Vamos ver a qtde de dias de cada mês, em ordem: 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 Analisando isso módulo 7, visto que são 7 dias da semana, temos: 28 == 0 (mod 7) 30 == 2 (mod 7) 31 == 3 (mod 7) Desta maneira, temos: 3, 0, 3, 2, 3, 2, 3, 3, 2, 3, 2, 3 Supondo que o primeiro dia 13

[obm-l] Nosso calendario

2010-08-28 Por tôpico marcone augusto araújo borges
Mostre q em qualquer ano existe pelo menos uma sexta-feira 13.Eu acho q consegui resolver,mas gostaria de ver outra solução. Fiz assim:se o dia 13 de janeiro é um domingo,entao o dia 13 de setembro é uma sexta pois,contando apenas o numero de dias q passam de 28 em cada mes,a partir de

RE: [obm-l] FW: Nosso calendario

2010-08-28 Por tôpico marcone augusto araújo borges
Obrigado,abraços. Date: Sat, 28 Aug 2010 23:41:47 -0300 Subject: Re: [obm-l] FW: Nosso calendario From: msbro...@gmail.com To: obm-l@mat.puc-rio.br Vamos ver a qtde de dias de cada mês, em ordem: 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 Analisando isso módulo 7, visto que são 7 dias

Re: [obm-l] Ajuda

2010-08-28 Por tôpico Hugo Fernando Marques Fernandes
Como o total é 100, temos 30 pessoas que não são desonestas. Se dissermos que todas 30 são intolerantes, como há 70 pessoas intolerantes, haverão 70-30=40 pessoas desonestas e intolerantes, e 60 pessoas que não são desonestas e intolerantes simultâneamente. Se estas 60 forem todas violentas, como

Re: [obm-l] FW: Nosso calendario

2010-08-28 Por tôpico Hugo Fernando Marques Fernandes
Não faltou considerar os anos bissextos? Abraços. Hugo. Em 29 de agosto de 2010 00:26, marcone augusto araújo borges marconeborge...@hotmail.com escreveu: Obrigado,abraços. -- Date: Sat, 28 Aug 2010 23:41:47 -0300 Subject: Re: [obm-l] FW: Nosso calendario