OlimpíadasAnalise Combinatória- Binomiais Tópico resolvido

Aqui devem ser postados problemas Olímpicos. Informe a olimpíada e o ano no título do tópico. Exemplo: (OBM - 2008).

Moderador: [ Moderadores TTB ]

Autor do Tópico
iammaribrg
2 - Nerd
Mensagens: 230
Registrado em: Seg 11 Mai, 2020 18:14
Última visita: 21-05-23
Contato:
Mar 2021 04 07:55

Analise Combinatória- Binomiais

Mensagem não lida por iammaribrg »

(EUA) Sabendo que o valor da soma
{1}{2! 17!} + {1}{3! 16!} +...{1}{9! 10!}

é representada da seguinte forma
2^{a} - b/c!
onde c! é o fatorial de c. Calcule o valor de a + b + c.



O fogo arderá continuamente sobre o altar; não se apagará.
Levítico 6:13

Avatar do usuário
NigrumCibum
2 - Nerd
Mensagens: 356
Registrado em: Sáb 31 Out, 2020 16:02
Última visita: 16-11-23
Mar 2021 04 08:59

Re: Analise Combinatória- Binomiais

Mensagem não lida por NigrumCibum »

Designando por S a soma pedida, temos: [tex3]S=\frac{1}{2!17!}+\frac{1}{3!16!}+\dots+\frac{1}{9!10!}[/tex3]
Multiplicando a soma por 2 e por 19!, temos:
[tex3]2×19!S=\frac{19!}{2!(19-2)!}+\frac{19!}{3!(19-3)!}+\dots+\frac{19!}{9!(19-10)!}+\frac{19!}{10!(19-10)!}+\dots+\frac{19!}{17!(19-17)!}⇒2×19!S=\binom{19}{2}+\binom{19}{3}+\dots+\binom{19}{9}+\binom{19}{10}+\dots+\binom{19}{17}.[/tex3]
Somando [tex3]\binom{19}{0}+\binom{19}{1}+\binom{19}{18}+\binom{19}{19}[/tex3] a ambos os lados, temos: [tex3]\binom{19}{0}+\binom{19}{1}+\binom{19}{18}+\binom{19}{19}+2×19!S=\binom{19}{0}+\binom{19}{1}+\binom{19}{2}+\dots+\binom{19}{18}+\binom{19}{19}.[/tex3]
Pelo teorema das linhas: [tex3]40+2×19!S=2^{19}⇒S=\frac{2^{18}-20}{19!}[/tex3] e segue que [tex3]a+b+c=57.[/tex3]

Por favor, da próxima vez use o latex.

Última edição: NigrumCibum (Qui 04 Mar, 2021 09:01). Total de 2 vezes.


Arrêter le temps!

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

Voltar para “Olimpíadas”