Bela solução!
Pra mostrar que a desigualdade é a melhor possível, escolha a >> b >> c
>> d (>>: muito maior).
Por exemplo, se a = n^3; b = n^2; c = n; d = 1 então a expressão é igual a
3/(1+1/n) + 1/(1+n^3) e isso pode se tornar tão próximo de 3 (e < 3) quanto
quisermos, bastando tomar n
Chame isso de a(15).
Vale a recorrência a(n) = a(n-1) + a(n-2) + a(n-3), com a(1) = 1, a(2) = 2
e a(3) = 4.
Isso porque você pode chegar ao n-ésimo degrau a partir do (n-1)-ésimo,
(n-2)-ésimo ou (n-3)-ésimo degrau.
E você pode chegar ao (n-1)-ésimo de a(n-1) maneiras, ao (n-2)-ésimo de
a(n-2)
Pedro tem que descer uma escada com 15 degraus. Porém, ele só pode descer
1, 2 ou 3 degraus de cada vez
De quantas maneiras ele pode fazer isso?
--
Esta mensagem foi verificada pelo sistema de antiv�rus e
acredita-se estar livre de perigo.
3 matches
Mail list logo