RE: [obm-l] Soma de Dígitos

["Qwert Smith" <lord_qwert@xxxxxxxxxxx>]

>Olá pessoal,
>
>O problema abaixo já passou pela lista, mas a solução envolvia derivadas.
>Vocês poderiam resolvê-lo sem utilizar conceitos de nível superior ?
>
>
>1) Seja n um número natural, n >3.
>Demonstrar que entre os múltiplos de 9 menores que 10^n há mais números com 
>a
>soma de seus dígitos igual a 9(n-2) que números com a soma de seus dígitos
>igual a 9(n-1).
>

Segundo o Rogerio Ponce
(http://www.mail-archive.com/obm-l@mat.puc-rio.br/msg23612.html)

"Assim, provar que , para n>3, o primeiro caso é menor que o segundo caso,
é o mesmo que provar que
(n+8)! /9! + 9n* (n+7)! / 9! < (n+17)! / 18!
ou
10n+8 < (n+17)*(n+16)*...*(n+8) * 9!/18!"

Examinando  (n+17)!/18! :

Como n > 3, (n+17) > 18
(n+17)!/18! = (17+2)*(17+3)*...*(17+n)

Sera que precisa mesmo de derivada pra ver que
um lado cresce muito mais rapido que o outro?

_________________________________________________________________
Check out Election 2004 for up-to-date election news, plus voter tools and 
more! http://special.msn.com/msn/election2004.armx

=========================================================================
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
=========================================================================