[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[obm-l] (2m)!(2n)!/(m!n!(m+n)!
(2m)!(2n)!/(m!n!(m+n)!
Acho que bastante gente deve ter tentado esses passos,
mas acho conveniente mostrar apesar de simples, pois em
algum outro problema eles podem ajudar.
Primeiro note que 2m e 2n são pares.
Assim por exemplo:
12! = 12.11.10.9.8.7.6.5.4.3.2.1
= (2.6).11.(2.5).9.(2.4).7.(2.3).5.(2.2).3.(2.1).1
= (2.6)(2.5)(2.4)(2.3)(2.2)(2.1).11.9.7.5.3.1
= 2^6 . 6! . 11.9.7.5.3.1
= 2^6 . 6! . prod (imp < 12)
Temos então:
(2m)! = 2^m . m!. prod (imp < 2m)
(2n)! = 2^n . n!. prod (imp < 2n)
(2m)!(2n)!/(m!n!(m+n)!
= 2^m . 2^n . prod(imp<2m) . prod (imp <2n)/ (m+n)!
= 2^(m+n). prod(imp<2m) . prod (imp <2n)/ (m+n)!
Bom o pessoal deve estar perguntando o que isso ajuda?
Se vc supor que (m+n) é par então o fatorial, digamos
m+n = 2*p então m+n será da forma
(m+n) = 2^p . p! . prod(imp < m+n )
Esses ímpares menores que m+n certamente são menores do
que os ímpares menores que 2m. Então todos os ímpares
do denominador estão no numerador.
Ainda não pensei no caso em que m+n não é par mas
acho que o argumento abaixo ajuda.
=========================================================================
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
=========================================================================