Pagina 1 di 1

come risolvere le radici di numeri grossi

Inviato: 10 mar 2010, 14:21
da amatrix92
ovviamente con l'uso della calcolatrice xD, ma senza calcolatrice, come nei probleimi olimpici alcune volte mi imbatto a dover risolvere radici come 613089 o 1252161 o 113569, che mi prendono alcune volte anche 3-4 minuti andando per tentativi e restringendo sempre di più il cerchio. (3-4 minuti in una gara a squadre sono tanti), avete dei metodi più rapidi per riuscire a calcolarli?

Inviato: 10 mar 2010, 14:28
da Giuseppe R

Inviato: 10 mar 2010, 14:52
da Tibor Gallai
Enrico Delfini ha scritto:vedendo che 34 è molto più vicino a 36 che a 25, posso prevedere che la radice sarà più vicina a 599 che a 500; sparo un 580
Ammazza! :shock:

Inviato: 10 mar 2010, 16:22
da Francutio
Tibor Gallai ha scritto:
Enrico Delfini ha scritto:vedendo che 34 è molto più vicino a 36 che a 25, posso prevedere che la radice sarà più vicina a 599 che a 500; sparo un 580
Ammazza! :shock:
Ma l'hai letto il pezzo prima?

Probabilmente mi sfugge qualcosa, ma a me non pare fuori dal mondo quell'affermazione... :?

Inviato: 10 mar 2010, 17:02
da Tibor Gallai
Il pezzo prima dà un algoritmo per ricavare le cifre della radice quadrata.
Poi arriva l'esimio Enrico Delfini, e dice: voi potete eseguire il 1° passo dell'algoritmo ricavando così la cifra più significativa, e poi sparare a occhio le altre cifre.
Commento: ammazza! :shock:

Inviato: 10 mar 2010, 17:08
da Tibor Gallai

Inviato: 10 mar 2010, 17:51
da SkZ
senza uscire dal forum
viewtopic.php?t=12136

qui c'e' gia' tutto ;)

Inviato: 10 mar 2010, 18:49
da fph
Non l'ha ancora citato nessuno, quindi lo aggiungo: tutti quei numeri sono quadrati perfetti; questo vuol dire che la cifra finale di \sqrt{x} è "quasi" determinata dalla cifra finale di x.
Questo taglia un fattore cinque alla quantità di numeri che devi provare. La prima cifra dovresti essere in grado di stimarla ad occhio, quindi ti restano circa una ventina di "candidati" da provare. Con una ricerca binaria, ti basta provarne cinque. Questo anche senza voler imparare metodi specifici, come altri hanno suggerito.