[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] Ola podem me ajudar??
Apesar de considerar que aquilo que o Dirichilet escreveu é matemática
(embora não tenha "contas"), vou fazer a parte braçal.
Cn,p-1 = (n!)/(p-1)!(n-p+1)!
Cn,p = (n!)/p!(n-p)!
O mmc dos denominadores é p!(n-p+1)!. Logo
Cn,p-1 + Cn,p = [(n!)p + n!(n-p+1)]/p!(n-p+1)! = [n!(p+n-p+1)]/p!(n-p+1)!
= [(n+1)!]/p!(n+1-p)! = Cn+1,p
Só um comentário pessoal: se eu fosse corrigir uma questão dessas,
ficaria muito feliz em encontrar uma solução que se baseasse apenas em
argumento combinatório.
[]s,
Márcio.
On Tue, 23 Aug 2005 14:02:49 -0700, RAfitcho <alkmyst@uol.com.br> wrote:
> é muito pratica essa resposta.. mas nao posso escrever isso em uma prova
> discursiva.... se é que me entende...
> preciso da parte matemática...
> mas obrigado po tentar
>
>
> ----- Original Message ----- From: "Johann Peter Gustav Lejeune
> Dirichlet" <peterdirichlet2003@yahoo.com.br>
> To: <obm-l@mat.puc-rio.br>
> Sent: Tuesday, August 23, 2005 1:59 AM
> Subject: Re: [obm-l] Ola podem me ajudar??
>
>
> Ha um argumento combinatorio que eu adoro!
>
> Temos que provar que
>
> o tanto de jeitos de se escolher p bolas de bilhar de
> um conjunto de n+1
>
> e
>
> o tanto de jeitos de se escolher p bolas de bilhar de
> um conjunto de n,
>
> mais
>
> o tanto de jeitos de se escolher p-1 bolas de bilhar
> de um conjunto de n.
>
> Bem, podemos fazer assim:
> *Marcar uma bola.
>
> Ai temos udas possibilidades:
>
> --Jogar esta bola fora, o que da a segunda parte
> acima;
>
> --Escolher esta bola como uma das p que eu quero, e
> escolher as outras depois, o que da a segunda frase.
>
> E ai, convenceu?
>
>
>
>
> --- RAfitcho <alkmyst@uol.com.br> escreveu:
>
>> a) Mostre que Cn,p-1 + Cn,p = Cn+1,p
>>
>>
>> nao to consguindo...
>> obrigado desde já....
>
>
>
>
>
>
> _______________________________________________________
> Yahoo! Acesso Grátis - Internet rápida e grátis.
> Instale o discador agora! http://br.acesso.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
> =========================================================================
--
Using Opera's revolutionary e-mail client: http://www.opera.com/mail/
=========================================================================
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
=========================================================================