RES: [obm-l] Problema de Divisibilidade / Primos

2004-07-20 Por tôpico David M. Cardoso
Droga droga droga !!! Na pressa, errei o enunciado da questão! Mil desculpas! Segue o enunciado correto: Quantos inteiros existem que não são divisíveis por qualquer que seja o primo maior que 20 e não são divisíveis pelo quadrado de qualquer que seja o primo? Puxa vida... tenho prova amanha

Re: RES: [obm-l] Problema de Divisibilidade / Primos

2004-07-20 Por tôpico Bernardo Freitas Paulo da Costa
Oi, David, Enumere os primos menores do que 20: 2, 3, 5, 7, 11, 13, 17, 19: são 8. Um número que satisfaça as condições do enunciado pode ter, no máximo, um de cada um destes fatores, pela segunda parte, e nenhum outro fator, pela primeira parte. Assim, temos um problema de combinatória, agora:

RES: [obm-l] Problema de Divisibilidade / Primos

2004-07-20 Por tôpico David M. Cardoso
... menos o vazio.. temos entao 2^8 - 1 numeros deste tipo. Ta certo? []'s David -Mensagem original- De: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Em nome de David M. Cardoso Enviada em: terça-feira, 20 de julho de 2004 20:11 Para: [EMAIL PROTECTED] Assunto: RES: [obm-l] Problema de

RES: RES: [obm-l] Problema de Divisibilidade / Primos

2004-07-20 Por tôpico David M. Cardoso
: Re: RES: [obm-l] Problema de Divisibilidade / Primos Oi, David, Enumere os primos menores do que 20: 2, 3, 5, 7, 11, 13, 17, 19: são 8. Um número que satisfaça as condições do enunciado pode ter, no máximo, um de cada um destes fatores, pela segunda parte, e nenhum outro fator, pela