Discussione: Qualche quiz
Visualizza un messaggio singolo
Vecchio 21-10-10, 01:07   #132
Erasmus
Utente Super
 
L'avatar di Erasmus
 
Data di registrazione: Feb 2008
Ubicazione: Unione Europea
Messaggi: 7,299
Predefinito Re: Qualche quiz

Quote:
aspesi Visualizza il messaggio
a)Supponiamo di avere scritto tutti i numeri interi da 1 a N, uno di seguito agli altri nel loro ordine naturale.
Come trovare una cifra di posizione determinata, per esempio che cifra la 552715ma?
Ho ragionato cos
Codice:
Tra           1 e            9   ho           1*9                  9 cifre | Totale parziale           9
Tra         10 e           99   ho         2*90 =           180 cifre | Totale parziale        189
Tra       100 e         999   ho        3*900 =         2700 cifre | Totale parziale       2889
Tra     1000 e       9999   ho       4*9000 =       36000 cifre | Totale parziale     38889
Tra   10000 e     99999   ho      5*90000 =     450000 cifre | Totale parziale   488889
Tra 100000 e  999999    ho     6*900000 =   5400000 cifre | Totale parziale 5888889
....
La 488889-ma cifra dunque l'ultima del numero 99999.

552715
488889=
------------
063826

Ora so che la 552715-ma cifra una di un numero X di 6 cifre, quindi maggiore di 99999
Mi restano 63825 cifre da consumare con numeri di 6 cifre

63826 : 6 = 10637
resto 4

63822 = 6*10637 cifre sono consumate dai 10637 numeri successivi a 99999...e si arriva a 110636.

Siccome il resto 4, trattasi della 4 cifra nel numero successivo X = 110637.


La cifra richiesta la 4 cifra di 110637 , cio 6.
__________________
Erasmus
NO a nuovi trattati intergovernativi!
SI' alla "Costituzione Europea" federale, democratica e trasparente!

Ultima modifica di Erasmus : 21-10-10 01:36.
Erasmus non in linea   Rispondi citando
Links Sponsorizzati
Astrel Instruments