Olá, Comunidade!

Vocês devem ter notado que o site ficou um período fora do ar (do dia 26 até o dia 30 de maio de 2024).

Consegui recuperar tudo, e ainda fiz um UPGRADE no servidor! Agora estamos em um servidor dedicado no BRASIL!
Isso vai fazer com que o acesso fique mais rápido (espero 🙏)

Já arrumei os principais bugs que aparecem em uma atualização!
Mas, se você encontrar alguma coisa diferente, que não funciona direito, me envie uma MP avisando que eu arranjo um tempo pra arrumar!

Vamos crescer essa comunidade juntos 🥰

Grande abraço a todos,
Prof. Caju

Ensino SuperiorAnálise Combinatória

Poste aqui problemas sobre assuntos estudados no Ensino Superior (exceto os cobrados em concursos públicos e escolas militares).

Moderador: [ Moderadores TTB ]

Avatar do usuário

Autor do Tópico
gab1234
Elite
Mensagens: 181
Registrado em: 17 Jun 2020, 17:38
Última visita: 08-04-24
Abr 2024 08 07:53

Análise Combinatória

Mensagem não lida por gab1234 »

Sejam n e r números inteiros positivos em que 1<= r <= n-1 prove que:
C(n,r) = C(n-1,r-1) + C(n-1,r)

Avatar do usuário

Idocrase
1 - Trainee
Mensagens: 346
Registrado em: 10 Set 2021, 13:27
Última visita: 01-05-24
Abr 2024 11 23:02

Re: Análise Combinatória

Mensagem não lida por Idocrase »

[tex3]C^{r-1}_{n-1}=\frac{(n-1)!}{(r-1)!(n-r)!}[/tex3]

[tex3]C^{r}_{n-1}=\frac{(n-1)!}{r!(n-r-1)!}[/tex3]

Somando as duas expressões, temos:

[tex3]C^{r-1}_{n-1}+C^{r}_{n-1}=\frac{(n-1)!}{(r-1)!(n-r)!}+\frac{(n-1)!}{r!(n-r-1)!}=\frac{(n-1)!}{(r-1)!(n-r)(n-r-1)!}+\frac{(n-1)!}{r(r-1)!(n-r-1)!}[/tex3]

Agora, vamos encontrar um denominador comum:

[tex3]C^{r-1}_{n-1}+C^{r}_{n-1}=\frac{r(n-1)!+(n-r)(n-1)!}{r(r-1)!(n-r)(n-r-1)!}=\frac{(n-1)!(\cancel r+n-\cancel r)}{r!(n-r)!}=\frac{(n-1)!n}{r!(n-r)!}=\frac{n!}{r!(n-r!)}=C^r_n[/tex3]

Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg

Voltar para “Ensino Superior”