[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: A primeira fase tava bem difícil!
O que aparentemente parece ser verdade, não é: pois, posto no Ubasic, programa que calcula com variaveis de centenas de digitos:
2^1999 tem 602 digitos
5^1999 tem 1399 digitos
Somando temos 2001. Isso se explica pela falta de precisão do seu log2. Mas ainda acho que essa questão não é de olimpíada, ainda mais de primeira fase...
----- Original Message -----
From: Alexandre Stauffer <diversos@iname.com>
To: <obm-rj@mat.puc-rio.br>
Sent: Sunday, June 13, 1999 10:56 AM
Subject: Re: A primeira fase tava bem difícil!
> A vigésima quarta questão é aquela do 2^1999 e 5^1999? Se for, não é
> impossível: basta observar que
>
> 2^1, 2^2 e 2^3 têm um único dígito cada
> 2^4, 2^5 e 2^6 têm dois dígitos cada
> 2^7, 2^8 e 2^9 têm três dígitos cada
Esse seu raciocínio não esta certo, pois 2^10, 2^11, 2^12 e 2^13
tem todos 4 digitos.
Se voce souber que LOG 2 (logaritmo decimal) = 0,3
(aproximadamente) voce mata a questao. O numero de digitos de
um numero e a parte inteira do logaritmo decimal mais um.....
[Log 2^1999] + 1 = [1999 * log2] +1 = 599 + 1 = 600
[Log 5^1999] + 1 = [1999 * Log (10/2)] + 1 = [1999 * (Log10 -
Log2)] +1 = [1999 * (1 - 0,3)] + 1 = 1399 + 1 = 1400.
A sua conclusão final estava certa.... 2000