Domanda:
scusate come si calcola 2 elevato alla 99999 seriamente?10 pnt al piu veloce?
anonymous
2010-05-17 14:04:49 UTC
dovrei fr qst esercizio come si svolge?
Dieci risposte:
exProf
2010-05-17 17:39:15 UTC
Punto uno: "10 pnt al piu veloce" è una violazione: fai il test di correttezza su http://www.yanswersblogit.com/, ti danno 20 pnt!

Punto due: le otto risposte che ho visto rispondono alle domande "quanto vale 2^99999" e/o "come si scrive 2^99999" e/o altro che non hai chiesto; non c'è nessuna risposta a quello che hai chiesto "come si svolge quest'esercizio" e "come si calcola 2^99999".

Una "calcolatrice scientifica ad alto raggio di rappresentabilità" è, p.es., Python IDLE che mi ha mostrato TUTTE le 30102 cifre (più una L per avvisare che il numero è lungo!) in meno di un secondo.

Punto tre: le risposte pertinenti provo a dartele io.



A) "come si svolge quest'esercizio"

Qualunque insegnante te l'abbia assegnato (matematica, informatica, sistemi, ) dovrebbe restare più che soddisfatto dalla descrizione dell'algoritmo di calcolo. Se non dovesse esserlo, fagli scaricare Python (http://www.python.org) e fare la prova pratica.



B) "come si calcola 2^99999"

Per il calcolo rapido (non il più rapido, ma quasi) di una potenza con base positiva (e 2 lo è) ed esponente un numero cardinale (e 99999 lo è) si usa il metodo cosiddetto "del mugik" (anche se già presente in un papiro egizio del 1700 aC).

Si definisce la funzione potenza, per distinzione di casi, con tre regole in cui p(x, n) = x^n, x > 0, n >= 0 e intero.

B1) p(x, 0) = 1

B2) p(x, n) = p(x*x, n/2), se n > 0 è pari

B3) p(x, n) = x * p(x, n - 1), se n > 0 è dispari

L'algoritmo è ricorsivo (B2 e B3 per definire p usano la stessa p, ma con un n minore) e quindi, per applicarlo a mano, si lasciano i calcoli indicati fino al termine dei dimezzamenti (17, per 99999) e poi si sostituisce all'indietro. In cambio è efficiente: per ogni dimezzamento di n dispari (regole B2 e B3) si fanno due moltiplicazioni (x*x e x*p), un decremento (n - 1) e, appunto, un dimezzamento (n/2); per n pari si fa solo il passo B2; per 99999 sono al più 34 moltiplicazioni, 17 decrementi e 17 dimezzamenti invece dei 99998 raddoppi del metodo ingenuo. Le successive metà sono: [99999, 49999, 24999, 12499, 6249, 3124, 1562, 781, 390, 195, 97, 48, 24, 12, 6, 3, 1, 0] e quindi si risparmia il passo B3, 7 volte su 16, per [3124, 1562, 390, 48, 24, 12, 6].



Ti mostro l'inizio del calcolo segnando, a fianco di ogni passaggio, la regola usata e l'espressione della base corrente (l'esponente del 2 ad esponente di x conta i passi B2).

p(2, 99999) = 2 * p(2, 99999 - 1) [B3, x^(2^0)]

p(2, 99998) = p(2*2, 99998/2) [B2, x^(2^0)]

p(4, 49999) = 4 * p(4, 49999 - 1) [B3, x^(2^1)]

p(4, 49998) = p(4*4, 49998/2) [B2, x^(2^1)]

p(16, 24999) = 16 * p(16, 24999 - 1) [B3, x^(2^2)]

e così via fino a

p(2^(2^17), 0) = 1 da cui si iniziano le sostituzioni.

Tutta la successione di (base, esponente) è [(2^(2^0), 99999), (2^(2^1), 49999), (2^(2^2), 24999), (2^(2^3), 12499), (2^(2^4), 6249), (2^(2^5), 3124), (2^(2^6), 1562), (2^(2^7), 781), (2^(2^8), 390), (2^(2^9), 195), (2^(2^10), 97), (2^(2^11), 48), (2^(2^12), 24), (2^(2^13), 12), (2^(2^14), 6), (2^(2^15), 3), (2^(2^16), 1), (2^(2^17), 0)].



PS: ricordati di votare una risposta, possibilmente questa (c'era una pagina su ciò in http://www.yanswersblogit.com/)
anonymous
2014-09-13 14:20:27 UTC
Buondi',

Se vuoi scaricare Python puoi farlo gratis da questo link: http://bitly.com/1m0vBA2



E' completamente gratuito e veloce da installare

A presto!
Claudio P (Zipangulu)
2010-05-17 15:11:52 UTC
Tale calcolo è molto semplice fatto nel sistema binario

infatti utilizzando tale sistema,le potenze del due sono facilmente calcolabili

data una potenza di 2,esempio:

2^p

il numero risultante in binario sarà un numero con numero di cifre

c=p+1

esempio:

2^3=1000

più precisamente si mette un 1 iniziale seguito da tanti zeri quanto è la potenza del 2

esempio:

2^10=10000000000



nel nostro caso:

2^99999

sarà un numero del tipo:

1seguito da 99999 zeri

per calcolare l'equivalente numero in decimale bè o lo fai a mente(molto sconsigliato se nn vuoi essere portata al manicomio d'urgenza) oppure lo fai con una calcolatrice scientifica ad alto raggio di rappresentabilità di cifre (esempio quella di windows,normalmente una normale calcolatrice scientifica dà "Math Error" perchè va in "overflow" cioè un traboccamento,il valore da rappresentare è + alto della sua capacità)

dalla calcolatrice di windows risulta:

2^99999=4,9950104650719225397201638216502 * 10^(30102)





spero di essere stato chiaro...se hai qlc dubbio contattami via mail che ti spiego senza alcun problema...ciao!

PS.scegli tu la miglior risposta (che nn è detto sia la mia),non far cadere in votazione la domanda ;-)
andrea
2010-05-17 14:13:14 UTC
Il valore di 2^99999 ha un numero di cifre elevatissimo che nessuna calcolatrice ti potrà dare,

nè hai il tempo nè la carta per poterlo scrivere.



Del resto voler sapere a quale cifra corrisponde tale potenza non ha senso.



Tutti gli atomi della Terra e/o dell'Universo sono inferiori a tale cifra.



Il valore della potenza si lascia così come enunciato.
manu 6
2010-05-17 14:08:42 UTC
Lollina non è per niente la stessa cosa! xD
Plinio il vecchio
2010-05-17 14:34:16 UTC
Semplice : è come dire 2^100.000 e dal totale sottrai uno zero.



In pratica è = a 1 seguito da 99.999 zeri e poiche è un numero illeggibile nel calcolo infinitesimale, se la memoria non m' inganna, può essere considerato = ad infinito



E' come dire, per il valore opposto, che i raggi di luce sono paralleli.



Per dare un valore visivo è = a 2 seguito da 99 metri e 999 millimetri di zeri, se gli zeri sono distanziati, l' uno dall' altro, di 1 millimetro



ciao
skipper
2010-05-17 14:24:30 UTC
4,9950104650719225397201638216502e+30102
b4rTo
2010-05-17 14:13:43 UTC
Ha 30102 cifre! Puoi vederlo utilizzando la calcolatrice di windows! In alto nella menù "visualizza" seleziona "scientifica".

A quel punto è sufficiente scrivere "2", cliccare sul tasto "x^y" e scrivere l'esponente 99999

In effetti è un numero talmente grande che non ha alcun senso chiedersi quanto valga esattamente. Pensa che 10^100 è un numero maggiore di tutti gli atomi presenti nell'universo!
anonymous
2010-05-17 14:06:26 UTC
con la calcolatrice furboo
anonymous
2010-05-17 14:07:16 UTC
9999800001...fai all incontrario...99999 elevato al quadrato ;) è la stessa cosa:) 10 punti??


Questo contenuto è stato originariamente pubblicato su Y! Answers, un sito di domande e risposte chiuso nel 2021.
Loading...