Questo sito si serve dei cookie per fornire servizi. Utilizzando questo sito acconsenti all'utilizzo dei cookie - Maggiori Informazioni - Acconsento
Atik
Coelum Astronomia
L'ultimo numero uscito
Leggi Coelum
Ora gratis!
AstroShop
Lo Shop di Astronomia
Photo-Coelum
Inserisci le tue foto
DVD Hawaiian Starlight
Skypoint

Vai indietro   Coelestis - Il Forum Italiano di Astronomia > Il Mondo dell'Astronomo dilettante > Rudi Mathematici
Registrazione Regolamento FAQ Lista utenti Calendario Cerca Messaggi odierni Segna come letti

Rispondi
 
Strumenti della discussione Modalit di visualizzazione
Vecchio 20-10-10, 16:48   #131
aspesi
Utente Super
 
L'avatar di aspesi
 
Data di registrazione: Nov 2009
Ubicazione: Terra dei Walser
Messaggi: 6,907
Predefinito Re: Qualche quiz

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?

b)Quante cifre vi sono nella serie dei numeri da 1 a N inclusivamente?

aspesi non in linea   Rispondi citando
Vecchio 21-10-10, 02:07   #132
Erasmus
Utente Super
 
L'avatar di Erasmus
 
Data di registrazione: Feb 2008
Ubicazione: Unione Europea
Messaggi: 6,679
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 02:36.
Erasmus non in linea   Rispondi citando
Links Sponsorizzati
Astrel Instruments
Vecchio 21-10-10, 08:33   #133
aspesi
Utente Super
 
L'avatar di aspesi
 
Data di registrazione: Nov 2009
Ubicazione: Terra dei Walser
Messaggi: 6,907
Predefinito Re: Qualche quiz

Quote:
Erasmus Visualizza il messaggio
Ho ragionato cos[code]

.......

La cifra richiesta la 4 cifra di 110637 , cio 6.


Adesso, la formuletta per calcolare il numero di cifre X fra 1 e N...

aspesi non in linea   Rispondi citando
Vecchio 21-10-10, 12:57   #134
Erasmus
Utente Super
 
L'avatar di Erasmus
 
Data di registrazione: Feb 2008
Ubicazione: Unione Europea
Messaggi: 6,679
Predefinito Re: Qualche quiz

Quote:
aspesi Visualizza il messaggio


Adesso, la formuletta per calcolare il numero di cifre X fra 1 e N...

Risolvere la prima parte a) vuol dire capire come fare anche nella seconda parte b)

Se il numero N di (n +1) cifre, considero i primi 10^n 1 numeri scritti, l'ultimo dei quali proprio 10^n 1 ed fatto da n "nove".
Gli altri N (10^n 1) numeri sono tutti di (n+1) cifre e daranno
C2 = (n+1)(N 10^n + 1) cifre.

Le cifre dei numeri da 1 a 10^n 1 sono date da
9 numeri da una cifra
90 numeri da due cifre
900 numeri da tre cifre
...
910^(n1) numeri da n cifre.

Dnno allora un numero di cifre complessivo:
C1 = 9 + 290 + 3900 + ... + n910^(n1) =
= (10 1)[1 + 210 + 310^2 + ... n10^(n1] =
= [1 + 210 + 310^2 + ... n10^(n1] + 10[1 + 210 + 310^2 + ... n10^(n1]; da cui:
Codice:
C1 =  1  210   3100   41000   ...   (n1) 10^(n2)       n10^(n 1) +
                + 10  +2100 + 31000   ...  + (n2)10^(n2) +(n1)10^(n1)  + n10^n =

        1     10    100       1000  ....               10^(n2)            10^(n1)  + n10^n.
C1= n10^n [1 + 10^1 + ... +10^(n1)] = n10^n (10^n 1)/9.

Il numero totale di cifre dunque:
C(N) = C1 + C2 = n10^n (10^n 1)/9 + (n+1)(N 10^n + 1).

Si noti che 2^n 1 fatto da n cifre tutte uguali a 9 e quindi (10^n 1)/9 fatto da n cifre tutte uguali a 1.
----------------
In verit, per calcolare la parte C1 di C(N), io ho derivato l'uguaglianza:
1 + x + x^2 + ... + x^n = [x^(n+1)1]/(x1)
ricavando:
1 + 2x + 3x^2+ ... + nx^(n1) = [(n+1)x^n]/(x 1) [x^(n+1) 1]/(x 1)^2.
Poi ho moltiplicato i membri di questa per (x1) ottenendo:
(x 1)[1 + 2x + 3x^2+ ... + nx^(n1)] = nx^n (x^n 1)/(x 1).

Quest'ultima, per x= 10 ed (n+1) pari al numero di cifre di N, d il numero di cifre C1 della prima parte della lista (degli N numeri da 1 a N), quella da 1 a 2^n 1.
-------------
Proviamo un esempio: N = 3762.
Allora n = 3.
Abbiamo:
1 cifra per i 9 numeri da 1 a 9 > 9 cifre
2 cifre per i 90 numeri da 10 a 99 > 180 cifre
3 cifre per i 900 numeri da 100 a 999 > 2700 cifre
4 cifre per i restanti 3762 999 = 2763 numeri da 1000 a 3672 > 11052 cifre

In tutto
9*(1+20 + 300) + 11052 = 2889 +11052 =13941 cifre.

Ora 2889 = 3.10^3 111, dove 111 appunto il numero fatto da 3 cifre uguali ad 1, ossia (10^31)/(10 1).

Con la formula generale
C(N) = n10^n (10^n 1)/9 + (n+1)(N 10^n + 1)
per N = 3762 e n = 3 si trova:
3*10^3 (10^3 1)/9 + 4*(3762 10^3 + 1) = 3000 111 + 4*2763 = 13941

Ciao, ciao
__________________
Erasmus
NO a nuovi trattati intergovernativi!
SI' alla "Costituzione Europea" federale, democratica e trasparente!

Ultima modifica di Erasmus : 21-10-10 18:28.
Erasmus non in linea   Rispondi citando
Vecchio 21-10-10, 15:22   #135
aspesi
Utente Super
 
L'avatar di aspesi
 
Data di registrazione: Nov 2009
Ubicazione: Terra dei Walser
Messaggi: 6,907
Predefinito Re: Qualche quiz

Quote:
Erasmus Visualizza il messaggio
Proviamo un esempio: N = 3762.
Allora n = 3.
Abbiamo:
1 cifra per i 9 numeri da 1 a 9 > 9 cifre
2 cifre per i 90 numeri da 10 a 99 > 180 cifre
3 cifre per i 900 numeri da 100 a 999 > 2700 cifre
4 cifre per i restanti 3762 999 = 2763 numeri da 1000 a 3672 > 11052 cifre

In tutto
9*(1+20 + 300) + 11052 = 2889 +11052 =13941 cifre.

Ora 2889 = 3.10^3 111, dove 111 appunto il numero fatto da3 cifre uguali ad 1, ossia (10^31)/(100 1).

Con la formula generale
C(N) = n10^n (10^n 1)/9 + (n+1)(N 10^n + 1)
per N = 3762 e n = 3 si trova:
3*10^3 (10^3 1)/9 + 4*(3762 10^3 + 1) = 3000 111 + 4*2763 = 13941

Ciao, ciao
Ok Ok

Guarda questa soluzione:
Immaginiamo che i numeri siano scritti uno sotto l'altro (da 1 a N); quest'ultimo (N), lo supponiamo di m cifre e supponiamo ancora di aver completato ciascun numero con gli zeri necessari alla sinistra in modo da avere un quadro di numeri composti di un ugual numero di cifre. Completiamo infine con una prima fila di tutti zeri.

Il numero X di cifre da cercare si ottiene calcolando quanti sono i caratteri contenuti in tutto il quadro (cio m*(N+1)) e sottraendone poi tutti gli zeri aggiunti.
Quanti sono gli zeri aggiunti?
Da 10^(m-1) a N non ne sono stati aggiunti.
Sopra 10^(m-1), nella prima colonna di sinistra si sono aggiunti 10^(m-1) zeri; nella seconda colonna, se ne sono aggiunti 10^(m-2); ecc.... ; sopra 10, nella seconda colonna a destra ne sono stati aggiunti 10; sopra di 1, nella prima colonna a destra ne stato aggiunto 1.
Quindi, in tutto, sono stati aggiunti:
10^(m-1) + 10^(m-2) + ... + 10 + 1 ............... zeri
cio:
(10^m - 1) / 9
e la formula per trovare X diventa:
X = m*(N + 1) - (10^m - 1) / 9

Nel tuo esempio (N=3762):
X = 4*3763 - (10^4 - 1) / 9 = 15052 - 1111 = 13941

aspesi non in linea   Rispondi citando
Vecchio 21-10-10, 18:01   #136
Erasmus
Utente Super
 
L'avatar di Erasmus
 
Data di registrazione: Feb 2008
Ubicazione: Unione Europea
Messaggi: 6,679
Predefinito Re: Qualche quiz

Noi diciamo "diciotto" che vorrebbe dire 10 +8.
In latino 18 si dice "duodeviginti", che significa proprio duo-de-viginti, "due da venti" e vorrebbe dire 20 2.
Insomma, i latini pensavano 18 non come 8 unit dopo il 10 ma come 2 unit prima del 20.

Questa cosa mi viene in mente ... per analogia.

Io ho considerato il risultato come una somma di un numero in difetto col suo complemento.
Tu il risultato lo vedi come differenza tra un numero in eccesso ed il complemento del risultato a lui.

NB: Per non equivocare, mi uniformo ai tuoi simboli, con m numero di cifre di N e X numero totale di cifre.

Io ho preso come riferimento il numero:
Er =10^(m1) 1 ≤ N.

Tu prendi un analogo riferimento, ma quello successivo al mio, pi grande, cio:
As = 10^m 1 ≥ N.

[NB: As = 10 Er + 9]

La verifica della equivalenza delle due formule eccola qua:
Formula tua:
X = m(N + 1) (10^m 1)/ 9
La mia formula diventa:
X = (m1)10^(m1) [10^(m1) 1]/9 + m[N 10^(m1) + 1].
La trasformo un po' ...
X = (m1)10^(m1) [10^(m1) 1]/9 + m[N 10^(m1) + 1] =
= [(m1) m] 10^(m1) [10^(m1) 1]/9 + m(N+1) =
= m(N+1) 10^(m1) [10^(m1) 1]/9 =
= m(N+1) [(9 + 1)10^(m1) 1]/9
= m(N+1) [10^m 1]/9 = formula tua.
--------------
__________________
Erasmus
NO a nuovi trattati intergovernativi!
SI' alla "Costituzione Europea" federale, democratica e trasparente!

Ultima modifica di Erasmus : 21-10-10 18:04.
Erasmus non in linea   Rispondi citando
Links Sponsorizzati
Telescopi Artesky
Vecchio 22-10-10, 14:17   #137
nino280
Utente Super
 
L'avatar di nino280
 
Data di registrazione: Dec 2005
Ubicazione: Torino
Messaggi: 8,939
Predefinito Re: Qualche quiz

Cento con tutte le cifre:
1 + 2 + 3 + 4 + 5 + 6 + 7 + (8*9) = 100
anche
123 - 45 - 67 + 89 = 100
somma dei primi 4 cubi
1^3 + 2^3 + 3^3 + 4^3 = 100
Ma perch parliamo del 100 cosa ha di particolare il 100 andiamo avanti allora:
101 ; il pi piccolo numero palindromo primo.
102^7 = 12^7 + 35^7 + 53^7 + 58^7 + 64^7 +83^7+ 85^7 + 90^7 ; la settima potenza di 102 la pi piccola ad essere la somma di soltanto 8 potenze.
103 ; il pi piccolo numero primo che hail reciproco con periodo decimale pari ad un terzo della lunghezza massima
104 ; un semiperfetto perch la somma di alcuni dei suoi fattori:
52 + 26 + 13 + 8 + 4 + 1 = 104 ed un numero perfetto irriducibile, in quanto nessun fattore di 104 esso stesso semiperfetto.
105 ; se si sottrae da 105 una qualsiasi potenza di 2 , compresa tra 2 e 64 si ottiene un numero primo.
E cosi' via per tutti i secoli dei secoli Amen.
Ciao
nino280 non in linea   Rispondi citando
Vecchio 23-10-10, 15:51   #138
aspesi
Utente Super
 
L'avatar di aspesi
 
Data di registrazione: Nov 2009
Ubicazione: Terra dei Walser
Messaggi: 6,907
Predefinito Re: Qualche quiz

Quote:
nino280 Visualizza il messaggio
Cento con tutte le cifre:
1 + 2 + 3 + 4 + 5 + 6 + 7 + (8*9) = 100
anche
123 - 45 - 67 + 89 = 100
Ciao
100 = 74 + 25 + 3/6 + 9/18
100 = 98 + 1 + 3/6 + 27/54
100 = 95 + 4 + 38/76 + 1/2
100 = 91 + 7524/836
100 = 91 + 5742/638
100 = 91 + 5823/647
100 = 94 + 1578/263
100 = 96 + 1428/357
100 = 96 + 2148/537
100 = 96 + 1752/438
..........................2_.....3__
100 = 15 + 78 + \/ 9 + \/ 64

E, se vuoi usare anche lo zero:
50 + 49 + 1/2 + 38/76

aspesi non in linea   Rispondi citando
Vecchio 23-10-10, 21:49   #139
nino280
Utente Super
 
L'avatar di nino280
 
Data di registrazione: Dec 2005
Ubicazione: Torino
Messaggi: 8,939
Predefinito Re: Qualche quiz

Quote:
aspesi Visualizza il messaggio
100 = 74 + 25 + 3/6 + 9/18
100 = 98 + 1 + 3/6 + 27/54
100 = 95 + 4 + 38/76 + 1/2
100 = 91 + 7524/836
100 = 91 + 5742/638
100 = 91 + 5823/647
100 = 94 + 1578/263
100 = 96 + 1428/357
100 = 96 + 2148/537
100 = 96 + 1752/438
..........................2_.....3__
100 = 15 + 78 + \/ 9 + \/ 64

E, se vuoi usare anche lo zero:
50 + 49 + 1/2 + 38/76

Belli, veramente belli.
Ciao
nino280 non in linea   Rispondi citando
Vecchio 25-10-10, 12:04   #140
aspesi
Utente Super
 
L'avatar di aspesi
 
Data di registrazione: Nov 2009
Ubicazione: Terra dei Walser
Messaggi: 6,907
Predefinito Re: Qualche quiz

Indovina il numero

(Teorema cinese dei resti del matematico cinese Sun Tzu del III secolo)

Un mago ti chiede di pensare un numero intero da 1 a 105.
Dividi poi il tuo numero per 3 e gli dici il resto.
Dividi il tuo numero per 5 e gli dici il resto.
Fai infine lo stesso per 7 e gli dici anche qui il resto.

Come fa il mago (senza ovviamente guardare la tabellina
dei resti) ad indovinare il tuo numero?

aspesi non in linea   Rispondi citando
Rispondi


Links Sponsorizzati
Geoptik

Strumenti della discussione
Modalit di visualizzazione

Regole di scrittura
Tu non puoi inserire i messaggi
Tu non puoi rispondere ai messaggi
Tu non puoi inviare gli allegati
Tu non puoi modificare i tuoi messaggi

codice vB Attivo
smilies Attivo
[IMG] il codice Attivo
Il codice HTML Disattivato


Tutti gli orari sono GMT. Attualmente sono le 04:45.


Powered by vBulletin versione 3.6.7
Copyright ©: 2000 - 2021, Jelsoft Enterprises Ltd.
Traduzione italiana a cura di: vBulletinItalia.it