RE: [obm-l] Identidades de mdc

2004-03-06 Por tôpico David M. Cardoso
Eu nao sei muita coisa sobre esse negocio, Mas depois q eu li a mensagem do Fábio deu vontade de tentar fazer esse seguindo o mesmo raciocinio.. ;) [tomara q esteja certo] > mdc(a,b) = mdc(a,a+b) Seja d = (a,b) a = di b = dj (a,a+b) = (di, di + dj) = d(i, i+j) p = (i, i+j) i = pk i+j = pq j =

[obm-l] RE: [obm-l] Combinatória

2004-03-08 Por tôpico David M. Cardoso
http://www.mat.puc-rio.br/~nicolau/olimp/obm-rj.1998/msg00013.html > -Original Message- > From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] On > Behalf Of [EMAIL PROTECTED] > Sent: segunda-feira, 8 de março de 2004 02:03 > To: [EMAIL PROTECTED] > Subject: [obm-l] Combinatória > > Alguem

[obm-l] RE: [obm-l] equação modular - ratificando

2004-03-09 Por tôpico David M. Cardoso
x^2 - 3 = [+/-]k x = [+/-] raiz(3 [+/-] k) x = + raiz(3 + k) x = - raiz(3 + k) x = + raiz(3 - k) x = - raiz(3 - k) Pra ter 3 soluções, temos 2 possibilidades: 1. (3 + k) = 0 e (3-k) <> 0 ==> k = (-3) 2. (3 + k) <> 0 e (3-k) = 0 ==> k = (+3) k = {+3,-3} ??? > -Original Message- > Fro

[obm-l] RE: [obm-l] Duvida de inequação

2004-03-09 Por tôpico David M. Cardoso
(x^2 - 3x + 2)(x+3) (a) <+[0]++[1]--[2]> (b) <[-3]+[0]++> (a)x(b) <[-3]+[0]++[1]--[2]> hehe.. esses (a),(b),(a)x(b) ateh q ficaram engracado.. mas continuando: x < (-3) ou 1 < x < 2 > -Original Message- > From: [EMAIL

[obm-l] p < sqrt(n)

2004-03-09 Por tôpico David M. Cardoso
oi... É possível dizer que se p é um primo que divide n, então p < sqrt(n), certo? Se isso está certo, é fácil demonstrar? = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicola

[obm-l] Mathematica x Maple x Mat-Lab

2004-03-10 Por tôpico David M. Cardoso
Pra quem conhece esses softwares: Qual deles ganha em usabilidade? Quero dizer: facilidade de uso, interface intuitiva, etc. = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicol

[obm-l] RE: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Seqüência

2004-03-13 Por tôpico David M. Cardoso
[...] > > 1) O MAPLE reconhece apenas 1 polinomio para alguns termos iniciais de uma > sequencia ? Pois a sequencia 2,3,5,7,11,13,17,19,23,29,31, pode ser > ... Por que ele (MAPLE) diz que os proximos termos sao 838, 8440, 48141, > 200229, > 677006, 1972016, 5126743, 12178361, 26874761, ... ? Ser

RE: [obm-l] Duvida . analise

2004-03-14 Por tôpico David M. Cardoso
Eu vou arriscar... Cada número formado, pode ser escrito como: A.10^4 + B.10^3 + C.10^2 + D.10 + E Vamos analisar o "A.10^4" 1 x 10^4 (aparece 4! = 24 vezes) 3 x 10^4 (aparece 4! = 24 vezes) 5 x 10^4 (aparece 4! = 24 vezes) 7 x 10^4 (aparece 4! = 24 vezes) 9 x 10^4 (aparece 4! = 24 vezes) Bota

RE: [obm-l] Duvida . analise

2004-03-14 Por tôpico David M. Cardoso
Achei muito interessante essa forma de solucionar a questão... mas não entendi porque isso funciona, será que alguém podia explicar isso melhor? > -Original Message- > From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] On > Behalf Of Angelo Barone Netto > Sent: domingo, 14 de março de 2004

[obm-l] Somatório da função

2004-03-16 Por tôpico David M. Cardoso
Dada a função: f(i,n) = -(1/2)(i-n-1)(i+n) Preciso encontrar g(n) tal que: g(n) = f(1,n) + f(2,n) + f(3,n) + ... f(n,n) Quem é g(n) ? = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-ri

[obm-l] RES: [obm-l] Re: [obm-l] Somatório da função

2004-03-16 Por tôpico David M. Cardoso
> > Vou usar > SOMA_{1 <= i <= n} i = n(n+1)/2 > SOMA_{1 <= i <= n} i^2 = n(n+1)(2n+1)/3 > > g(n) = (1/2)* SOMA_{1 <= i <= n} (n+1-i)(n+i) > = (1/2) * SOMA (n^2 + n - in + in + i - i^2) > = (1/2) * (n^3 + n^2 + (n(n+1)/2) - (n(n+1)(2n+1)/3)) > Entendi... eu entendi! Obrigado ;) ==

[obm-l] RES: [obm-l] Re: [obm-l] Re: [obm-l] Somatório da função

2004-03-16 Por tôpico David M. Cardoso
>> Soma[i^2] = n(n+1)(2n+1)/6 Na verdade eu só entendi pq abstraí isso... e isso eu não entendi. = 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] RES: [obm-l] Somatório da função

2004-03-16 Por tôpico David M. Cardoso
Agora eu entendi tudo... muito obrigado! = 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] Quadrados no tabuleiro

2004-03-16 Por tôpico David M. Cardoso
Quantos quadrados existem num tabuleiro formado por 8x8 quadradinhos? E num tabuleiro n x n? = 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 =

RES: [obm-l] Quadrados no tabuleiro

2004-03-16 Por tôpico David M. Cardoso
> soma(1<=i<=n)= i^2 Qual o raciocínio q usa pra chegar nisso? Fiz uma confusão muito grande pra chegar nessa resposta... :-( = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nico

RES: RES: [obm-l] Quadrados no tabuleiro

2004-03-16 Por tôpico David M. Cardoso
> ... > > Deu pra entender? > deu sim, perfeitamente, obrigado. = 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

RES: [obm-l] Duvidas

2004-03-18 Por tôpico David M. Cardoso
Não tenho tanta certeza, mas faria assim: x/18 = 1 - (5/15 + 5/18) x = 7 a explicação seria que se uma torneira enche 1 tanque em 18 horas.. então em 5 horas ela enche 5/18 de tanque.. > -Mensagem original- > De: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Em nome > de aryqueirozq > Env

RES: [obm-l] P.A

2004-03-21 Por tôpico David M. Cardoso
> a5 + a8 = 130 e a4 + a10 = 140 I) A1 + 4r + A1 + 7r = 130 II) A1 + 3r + A1 + 9r = 140 r = 10 A1 = 10 > Qual é a P.A finita em que o primeiro termo é 8, o último termo é 38, e o > números de termos é igual a razão? 38 = 8 + (r-1)r 30 = (r-1)r r = 6

[obm-l] RES: [obm-l] dúvida

2004-03-26 Por tôpico David M. Cardoso
Colocando esse sistema no mathematica: Tg[Pi/3] = h / x Tg[Pi/6] = h / (x+d) ele retorna: d = 2*h*raiz(3)/3 > Um caçador avista um pato voando em direção horizontal, a uma altura "h" > do solo. Inclina sua arma 60º e dá o primeiro disparo, que atinge a ave de > raspão; abaixa a arma para 30º e

[obm-l] RES: RES: [obm-l] dúvida

2004-03-27 Por tôpico David M. Cardoso
t; > > e escrevendo no papel: > > Tg[Pi/3] = h / x > Tg[Pi/6] = h / (x+d) > > sqrt(3) = h / x ==> x = h/sqrt(3) > sqrt(3)/3 = h / (x+d) > > sqrt(3)/3 = h / ((h/sqrt(3)+d) > h + d.sqrt(3) = 3h > d = 2h/sqr

[obm-l] RES: RES: [obm-l] dúvida

2004-03-27 Por tôpico David M. Cardoso
= h / ((h/sqrt(3)+d) > >h + d.sqrt(3) = 3h > >d = 2h/sqrt(3) > >d = 2h.sqrt(3)/3 > > > >bom, o papel retorna o mesmo resultado.. rs > > > > > > > >David M. Cardoso escreveu: > > > >> > >> Colocando esse sistema no mathema

RES: [obm-l] inequacao do 2 grau

2004-03-28 Por tôpico David M. Cardoso
Pareceu estranho qdo eu acabei, mas serah q eh isso aki: ?? x^2 - (3+k)x = 0 x(x - (3+k)) = 0 x' = 0 x'' = 3+k k != -3 ? > -Mensagem original- > De: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Em nome > de Guilherme Teles > Enviada em: domingo, 28 de março de 2004 21:24 > Para: [EMAIL

[obm-l] CR(n,p) = C(n+p-1,p)

2004-03-29 Por tôpico David M. Cardoso
CR -> Combinação com repetição. C -> Combinação Se não me engano, existe uma formula q diz o seguinte: CR(n,p) = C(n+p-1,p) Eu queria entender a lógica dessa formula, que é útil por exemplo pra resolver: a + b + c + d = 20 Quantas soluções tem isso? Exemplos de soluções: 3 + 4 + 2 + 11 => 111

RES: [obm-l] CR(n,p) = C(n+p-1,p)

2004-03-29 Por tôpico David M. Cardoso
> [...] > Mas isso eh igual a Binom(n+p-1,p-1). > > Espero ter sido claro. > > > []s, > Claudio. Cara... às vezes eu fico ateh emocionado com as mensagens de voces... que explicação do kct!!! entendido.. Valeu mesmo! David =

RES: [obm-l] CR(n,p) = C(n+p-1,p)

2004-03-29 Por tôpico David M. Cardoso
> SUGESTÃO: Leia o livro do Morgado: > Análise Combinatória e Probabilidade, Coleção do Professor de Matemática > Capítulo 2, seção 2.6 (Combinações Completas). > Além de uma leitura fácil, tem uma coleção de problemas muito > interessante, > ao mesmo tempo desafiadora e motivadora. > No final do

RES: RES: [obm-l] CR(n,p) = C(n+p-1,p)

2004-03-29 Por tôpico David M. Cardoso
Bem.. eu moro em Recife/PE.. se não tiver como eu comprar por aqui, eu vo ter q esperar meu pai ir pra sp, assim ele traz pra mim, mas se esse for o caso eu vou precisar saber dizer pra ele onde ele tem que ir pra comprar esse livro pra mim.. Agradeço muito a boa vontade.. David ===

RES: [obm-l] Problema de Torneiras

2004-03-30 Por tôpico David M. Cardoso
(1/4) + (x/25) + (x/40) - (x/20) = 1 [... contas ...] x = 50 horas Princípio: "A primeira enxe o tanque em 25 horas" 25 -- 1 > -Mensagem original- > De: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Em nome > de Fabio Contreiras > Enviada em: terça-feira, 30 de março de 2004 23:08 >

RES: [obm-l] Problema de Torneiras

2004-03-30 Por tôpico David M. Cardoso
Apertei control+enter e enviei a mensagem sem querer (desculpa!), continuando: > (1/4) + (x/25) + (x/40) - (x/20) = 1 > > [... contas ...] > > x = 50 horas > > > Princípio: > > "A primeira enCHe o tanque em 25 horas" 25 horas -> 1 tanque x horas -> (x/25) tanque.

RES: [obm-l] PA

2004-04-05 Por tôpico David M. Cardoso
(a - r) + a + (a + r) = 18 3a = 18 a = 6 1/(6-r) + 1/6 + 1/(6+r) = 23/30 [... contas ...] r = 4 S = { 2, 6, 10 } > -Mensagem original- > De: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Em nome > de Guilherme Teles > Enviada em: segunda-feira, 5 de abril de 2004 23:00 > Para: [EMAIL

[obm-l] RES: [obm-l] RES: [obm-l] Forma ção dos participantes da lista

2004-04-16 Por tôpico David M. Cardoso
Ciência da Computação (1o. período) na UFPE Adoro matemática, adoro essa lista, adoro vocês.. (hehe) ":-) Um dia eu vou saber um monte de coisa tb, aih vou contribuir mais.. (tudo bem... eu sei.. offtopic bla bla bla... eh soh um desabafo.) falow

[obm-l] RES: [obm-l] provas do IME(ROGÉRIO) ?

2004-04-19 Por tôpico David M. Cardoso
¬¬ tsc tsc > -Mensagem original- > De: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Em nome > de TSD > Enviada em: domingo, 18 de abril de 2004 14:20 > Para: [EMAIL PROTECTED] > Assunto: [obm-l] provas do IME(ROGÉRIO) ? > > A DIGITAÇÃO TÁ MUITO CEBOZA. NUM TERIA COMO MELHORAR A QUALI

RES: [obm-l] Algoritmo

2004-05-14 Por tôpico David M. Cardoso
Um algoritmo muito ineficiente (mas que pra n < 50 isso não faz a **menor** a diferenca) mas ao mesmo tempo muito facil de entender eh esse: (chamado de bubblesort).. double medias[0..9]; int i = 1 int n = 10 double aux = 0.0; while (i < n) { if (medias[i] > medias[i-1]) { aux = media

[obm-l] RES: [obm-l] Dúvidas: Algoritimo

2004-05-14 Por tôpico David M. Cardoso
Bem.. não eh aquela-eficiencia, mas foi o melhor q eu pude pensar.. bool temElementosRepetidos(int[] arr, int n) { bool temElementosRepetidos = false; int elementoProcurado = 0; for (int i=0; i -Mensagem original- > De: [EMAIL PROTECTED] > [mailto:[EMAIL PROTECTED] Em nome d

[obm-l] Conjuntos Contáveis

2004-05-26 Por tôpico David M. Cardoso
Como demonstrar que se A e B são contáveis, então o produto cartesiano AxB também eh contável? = 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 =

RES: [obm-l] Soma...

2004-05-26 Por tôpico David M. Cardoso
Extraindo dessa mensagem essa parte: > Seja S[n] o polinômio que representa a soma dos > quadrados dos n primeiros inteiros positivos, então podemos > concluir que: > S[n] = S[n - 1] + n^2 => S[n] - S[n - 1] = n^2 (i) > > Logo S[n] tem que ser um polinômio de grau 3, uma vez que na > di

RES: [obm-l] Soma...

2004-05-28 Por tôpico David M. Cardoso
por hipótese, k é inteiro positivo e a[k]!=0, então > k.a[k]!=0. Sendo > assim: grau{S[n]-S[n-1]} = k-1 (i) > Como: S[n]-S[n-1]=n^2 => grau{S[n]-S[n-1]} = 2 (ii) > > Por (i) e (ii): k-1 = 2 <=> k = 3 > > > Atenciosamente, > > Rogério Moraes de Carvalho

[obm-l] RES:

2004-06-12 Por tôpico David M. Cardoso
7(k-1),7k,7(k+1) 7(3k) = 273 k = 13 Maior ( 84,91,98 ) = 98 (par não-multiplo de 4) Serah q ta certo? > -Mensagem original- > De: [EMAIL PROTECTED] > [mailto:[EMAIL PROTECTED] Em nome de elton > francisco ferreira > Enviada em: sábado, 12 de junho de 2004 20:22 > Para: [EMAIL PROTECT

RES: [obm-l] Soma dos Quadrados...

2004-06-13 Por tôpico David M. Cardoso
> imaginei x^2 - y^2 = 21 > tentei desmembrar ( x + y ) ( x - y ) = 21 , mas nao consegui > relacionar com x^2 + y^2 ... (x+y)(x-y) = 3.7 = 7.3 = 1.21 = 21.1 1) (x+y) = 3 (x-y) = 7 2) (x+y) = 7 (x-y) = 3 3) (x+y) = 1 (x-y) = 21 4) (x+y) = 21 (x-y) = 1 De (1) vc tira 2x = 10 -> x

RES: [obm-l] Problema envolvendo sistema linear

2004-06-15 Por tôpico David M. Cardoso
> > L = nº laranjas > P = nº peras > X = nº pessoas > > Faça: > 3L = P > 5X = L > 8X + 21 = P > Serei a calculadora: -3L = -P 8x + 21 = P 8x - 3L = -21 5X - L = 0 (vezes -3) -15x +3L = 0 -7X = -21 ==> X = 3 ==> L = 15 ==> P = 45 ===

[obm-l] Problemas com binomiais

2004-06-24 Por tôpico David M. Cardoso
Oi pessoal, Gostaria da ajuda de voces com 2 questoes que não consigo fazer: (qualquer comentario/ideia vai ajudar, eu não consigo sair do canto nessas questoes) http://www.suati.com.br/david/questao3.29.gif http://www.suati.com.br/david/questao3.32.gif []'s David

RE: [obm-l] Problemas com binomiais

2004-06-24 Por tôpico David M. Cardoso
ok... entendido.. obrigado! :) > -Mensagem original- > De: [EMAIL PROTECTED] > [mailto:[EMAIL PROTECTED] Em nome de Leandro Lacorte Recova > Enviada em: quinta-feira, 24 de junho de 2004 12:42 > Para: [EMAIL PROTECTED] > Assunto: RE: [obm-l] Problemas com binomiais > > Na segunda desig

RE: [obm-l] Problemas com binomiais

2004-06-24 Por tôpico David M. Cardoso
Cara.. muuuito obrigado.. perfeito mesmo!!! entendi. :D > -Mensagem original- > De: [EMAIL PROTECTED] > [mailto:[EMAIL PROTECTED] Em nome de claudio.buffara > Enviada em: quinta-feira, 24 de junho de 2004 13:07 > Para: obm-l > Assunto: Re:[obm-l] Problemas com binomiais > > > Oi pessoa

RES: [obm-l] UM PROBLEMA PECULIAR!

2004-07-14 Por tôpico David M. Cardoso
> -Mensagem original- > De: [EMAIL PROTECTED] > [mailto:[EMAIL PROTECTED] Em nome de [EMAIL PROTECTED] > Enviada em: quarta-feira, 14 de julho de 2004 19:20 > Para: [EMAIL PROTECTED] > Assunto: [obm-l] UM PROBLEMA PECULIAR! > > OK! Artur, Rogério e demais colegas! vejam outro problema

[obm-l] RES: [obm-l] [obm-l] Máximos e Mínimos

2004-07-14 Por tôpico David M. Cardoso
> > 2) Se 3x + 4y = 100, qual é o valor mínimo de Sqrt (x^2 + ^y^2). y=(100-3x)/4 f(x) = sqrt(x^2 + y^2) = sqrt(16x^2 + (100-3x)^2) / 4 f(x) = sqrt(16x^2 + 1 - 600x + 9x^2) / 4 = = sqrt(25x^2 - 600x + 1)/4 = (5/4)*sqrt(x^2 - 24x + 400) Basta fazer a derivada e igualar a zero. Sou

[obm-l] RES: [obm-l] Função Exponencial

2004-07-20 Por tôpico David M. Cardoso
f(x) = e^x g(x) = x Pode ser assim? > -Mensagem original- > De: [EMAIL PROTECTED] > [mailto:[EMAIL PROTECTED] Em nome de Lista OBM > Enviada em: terça-feira, 20 de julho de 2004 14:37 > Para: [EMAIL PROTECTED] > Assunto: [obm-l] Função Exponencial > > Gostaria de saber se existe duas

[obm-l] Problema Subconjuntos

2004-07-20 Por tôpico David M. Cardoso
Olá, Alguem pode me ajudar? Não consegui resolver o seguinte problema: "Quantos subconjuntos o conjunto {1,2,3,...,n} tais que não contêm três inteiros consecutivos?" A dica dada na questão é: "Encontre uma recorrência." Porém, qualquer solução (sem/com recorrência) vai ajudar. []'s David =

[obm-l] Problema de Divisibilidade / Primos

2004-07-20 Por tôpico David M. Cardoso
Mais duas questoes que não consigo me mecher: Quantos inteiros existem que não são divisíveis por qualquer que seja o primo maior que 20 e não são divisiveis por qualquer que seja o primo? []'s David = Instruções para entr

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

2004-07-20 Por tôpico David M. Cardoso
m: terça-feira, 20 de julho de 2004 18:53 > Para: [EMAIL PROTECTED] > Assunto: Re: [obm-l] Problema de Divisibilidade / Primos > > -BEGIN PGP SIGNED MESSAGE- > Hash: SHA1 > > On Tuesday 20 July 2004 18:26, David M. Cardoso wrote: > > Mais duas questoes que não c

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

2004-07-20 Por tôpico David M. Cardoso
desse conjunto... 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: [EMAI

RES: [obm-l] Problema Subconjuntos

2004-07-20 Por tôpico David M. Cardoso
n-1 e n-2 aos subconjuntos que tem o elemento n-3, > entao teremos T[n-3] - T[n-4] subconjuntos com os elementos n-1 e n-2: > X = T[n-3] - T[n-4] > > entao nossa recorrencia fica: > T[n] = 2*T[n-1] - T[n-3] + T[n-4] > > []'s, > Helder > > --- "David M. Cardo

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

2004-07-20 Por tôpico David M. Cardoso
rodutório vazio valendo 1!!) > > Bom, para este problema a resposta é conhecida: vale 2^8 = 256. > Pronto, são 256 números. > > Abraços, > Bernardo Costa > > > On Tue, 20 Jul 2004, David M. Cardoso wrote: > > > > > Droga droga droga !!! > > Na pressa,

[obm-l] Problema - Primos

2004-07-20 Por tôpico David M. Cardoso
Mais um problema não resolvido: "Mostre que um número com 30 dígitos não pode ter mais que 100 fatores primos." []'s David = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicol

[obm-l] Problema - Recorrência / Fibonacci

2004-07-20 Por tôpico David M. Cardoso
Olá novamente, Seja F_n a recorrência definida por F_(n+1) = F_n + F_(n-1). Com F_1 = 1, F_2 = 1, ... (sequencia de fibonacci) "Qual é o maior: 2^100 ou F_100 ?" deu pra perceber, testando, que 2^100 é maior. Ateh porque 2^(n+1) / 2^n = 2 Enquanto que F_(n+1) / F_(n) ~ 1,618 quando n é grande.

RES: [obm-l] Problema - Primos

2004-07-20 Por tôpico David M. Cardoso
> > "Mostre que um número com 30 dígitos não pode ter mais que > 100 fatores primos." > Bem.. talvez eu tenha feito, acho que eh soh mostrar que Piso[Log_10[2^100]+1] = 31 e que portanto 2^100, que é o menor produto de 100 fatores primos, tem 31 dígitos. []'s David ==

[obm-l] Problema - Matemática Discreta

2004-07-20 Por tôpico David M. Cardoso
Eu não sei em que tópico este problema se enquadra, por isso coloquei no assunto a disciplina que tem relação com ele. Não consegui fazer: "Existem (m-1)n + 1 pessoas na sala. Mostre que ou existem m pessoas que não se conhecem mutuamente, ou existe uma pessoa que conhece pelo menos n outras." [

[obm-l] RES: [obm-l] Problema - Recorrência / Fibonacci

2004-07-20 Por tôpico David M. Cardoso
Entendi.. entendi.. obrigado. []'s > -Mensagem original- > De: [EMAIL PROTECTED] > [mailto:[EMAIL PROTECTED] Em nome de Domingos Jr. > Enviada em: terça-feira, 20 de julho de 2004 23:44 > Para: [EMAIL PROTECTED] > Assunto: Re: [obm-l] Problema - Recorrência /

RES: [obm-l] Moedas em Cofrinhos

2004-07-27 Por tôpico David M. Cardoso
> -Mensagem original- > De: [EMAIL PROTECTED] > [mailto:[EMAIL PROTECTED] Em nome de claudio.buffara > Enviada em: domingo, 25 de julho de 2004 11:09 > Para: obm-l > Assunto: [obm-l] Moedas em Cofrinhos > > Oi, pessoal: > > Um problema bonitinho: > > Temos n moedas de R$ 1,00 e n moe

Re: [obm-l] [PELEJA] Desafio do Google

2004-09-17 Por tôpico David M. Cardoso
Como faz pra achar isso? Apelação/Força bruta computacional? E se for um problema te testar exaustivamente vários números (problema computacional), como fazer pra encontrar a n-ésima casa decimal da constante de euler? []'s David =

RES: [obm-l] amigos do PONCE

2004-09-22 Por tôpico David M. Cardoso
> > quanto vale a soma de todos os divisores de 720? Bem.. eu tive uma ideia, não sei se ta certo: 720 | 2 360 | 2 180 | 2 90 | 2 45 | 3 15 | 3 5 | 5 2 -> 2, 2^2, 2^3, 2^4 3 -> 3, 3^2 5 -> 5 (1 + 2 + 2^2 + 2^3 + 2^4)(1 + 3 + 3^2)(1 + 5) = (1+2+4+8+16)(1+3+9)(1+5) = 2 418 Nós contamos o 1

RES: [obm-l] amigos do PONCE

2004-09-22 Por tôpico David M. Cardoso
> quanto vale a soma de todos os divisores de 720? 720 | = 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] n-ésima casa decimal da constante "e" (do logaritmo natural)

2004-10-15 Por tôpico David M. Cardoso
Como fazer para obter a n-ésima casa decimal da constante "e" (constante de euler?) dado que se conhece (ou não) as k-ésimas casas decimais anteriores (k < n) ? = Instruções para entrar na lista, sair da lista e usar a lista

RES: [obm-l] Livro emPDF

2004-09-30 Por tôpico David M. Cardoso
Eu também gostaria.. por favor, quando for mandar pra ele(s), coloca meu e-mail na lista de destinatários: [EMAIL PROTECTED] Abraço, David > -Mensagem original- > De: [EMAIL PROTECTED] > [mailto:[EMAIL PROTECTED] Em nome de Danilo notes > Enviada em: quinta-feira, 30 de setembro de 2004

[obm-l] RE: [obm-l] Discussão no MSN

2004-10-22 Por tôpico David M. Cardoso
Legal... ;) o meu é [EMAIL PROTECTED] []'s > -Original Message- > From: [EMAIL PROTECTED] > [mailto:[EMAIL PROTECTED] On Behalf Of Daniel Regufe > Sent: Friday, October 22, 2004 9:18 AM > To: [EMAIL PROTECTED] > Subject: [obm-l] Discussão no MSN > > Bom dia pra todos da lista ... Eu

RE: [obm-l] Probabilidade: Moeda grossa

2004-10-23 Por tôpico David M. Cardoso
r/2 ? Se R for o raio e h for a grossura, a área da aresta teria que ser 1/3 da área total da moeda ? 2piRh / (2piRh + 2piR^2) = 1/3 h/(h + R) = 1/3 (h + R) = 3h R = 2h h = R/2 > -Original Message- > From: [EMAIL PROTECTED] > [mailto:[EMAIL PROTECTED] On Behalf Of Fabio Niski > Sent: S

[obm-l] Probabilidade - Dígitos aleatórios

2004-10-27 Por tôpico David M. Cardoso
Tentei, tentei, tentei um pouco mais e não consegui encontrar uma solução: Suponha que os n dígitos 1,2,3,...,n sejam escritos em ordem aleatória. Qual é a probabilidade de que ao menos um dígito ocupe seu lugar próprio? Alguém ajuda? Abraço, David

[obm-l] RE: [obm-l] Probabilidade - Dígitos aleatórios

2004-10-27 Por tôpico David M. Cardoso
de nenhum digito estar em sua > posicao. Dai, procure nos servidores e acabou! > > "David M. Cardoso" <[EMAIL PROTECTED]> wrote: > > > Tentei, tentei, tentei um pouco mais e não consegui > encontrar uma solução: > > Suponha que os n

[obm-l] RE: [obm-l] Probabilidade - Dígitos aleatórios

2004-10-28 Por tôpico David M. Cardoso
Bem.. eu vou pensar um pouco sobre isso que vc fez.. mas ta meio dificil pra mim.. Obrigado a todos.. []s David > > A solução era C(n) = 1 - 1/2! + 1/3! - 1/4! + ... + > (-1)^(n+1)/n!. No limite quando n -> oo, isso tende para 1 - e^(-1). > > Eu cheguei a fazer esse desenvolvimento por conta

[obm-l] RE: [obm-l] Probabilidade - Dígitos aleatórios

2004-10-28 Por tôpico David M. Cardoso
> > Qual a probabilidade de que exatamente n-1 digitos ocupem o > seu lugar proprio? > zero? :o = 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] RE: [obm-l] RE: [obm-l] Probabilidade - Dígitos aleatórios

2004-10-28 Por tôpico David M. Cardoso
> > > > > Qual a probabilidade de que exatamente n-1 digitos ocupem o > seu lugar > > proprio? > > > > zero? :o Desculpa o enunciado pouco esclarecedor(pouco é pouco?), mas é que não pode aparecer dígito repetido.. aí se (n-1) dígitos ocupam seu lugar próprio, o dígito que falta pôr é justam

[obm-l] Afinal de contas, qual a grossura da moeda?

2004-10-31 Por tôpico David M. Cardoso
Ainda estou curioso pra saber como calcula a grossura da moeda pra que o lançamento resulte sobre a aresta com probabilidade 1/3. Acho que já deu tempo de pensarem (na verdade, acho que nem deram muita atenção). Você não quer me matar de curiosidade. Quer?! ==

[obm-l] Problemas - Vestibular

2003-12-05 Por tôpico David M. Cardoso
Bem... vou parar por aqui, não quero abusar da boa vontade da turma. David M. Cardoso [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 =

[obm-l] Problema - Combinatória

2003-12-06 Por tôpico David M. Cardoso
Gostaria da ajuda de vcs: http://www.suati.com.br/david/questao15.gif = 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] RE: [obm-l] Re: [obm-l] Problema - Combinatória

2003-12-07 Por tôpico David M. Cardoso
Obrigado a todos pelas respostas... Só corrigindo o fim da tabela:     20 75186    353   576      20 55111    167   223    

[obm-l] RE: [obm-l] 2 dúvidas

2003-12-11 Por tôpico David M. Cardoso
 1) Seja An=6^n+8^n. Determine o resto da divisão de A83 por 49 a)5 b)13 c)27 d)35 <<< e)42   Bem.. O Domingos Jr. andou me explicando umas coisas de congruência... Acabou dando muito trabalho, mas deu pra fazer assim:   A[83] = 6^83+8^83   2^83 * 3^83