Esercizietto di calcolo combinatorio

sigma1
Quanti sono i numeri di 6 cifre con almeno un cifra dispari? E con almeno 2 cifre dispari? E con almeno 3 cifre dispari?

Io ragionerei cosi: i numeri di 6 cifre (che mi immagino non possano partire con uno zero) sono $9*10^5$

I numeri con solo cifre pari saranno $4*5^5$

Quindi i numeri con almeno una cifra dispari saranno $9*10^5 - 4*5^5$

I numeri con solo una cifra dispari saranno $5*5^5 +(4*5^5)*5 = 25*(5^5) = 5^7$

Quindi i numeri con almeno due cifre dispari saranno $= 9*10^5 - 4*5^5 -5^7$

E' giusto fin qui? Come calcolereste il numero di numeri con almeno 3 cifre dispari? (non ho le soluzioni)

Risposte
giuseppe87x
Non sono molto sicuro...qualcuno confermi o smentisca.
Tra i numeri di 6 cifre di cui una dispari, almeno una cifra deve essere scelta in 5 modi, una, quella iniziale, in nove modi e le altre 5 possono essere scelte in 10 modi; dunque le cifre sono $5*9*10^4$
Analogamente, i numeri con almeno 2 cifre dispari sono $9*5^2*10^3$ e quelle con almeno tre cifre dispari sono $9*5^3*10^2$

Cheguevilla
"sigma":
I numeri con solo cifre pari saranno $4*5^5$

Quindi i numeri con almeno una cifra dispari saranno $9*10^5 - 4*5^5$

I numeri con solo una cifra dispari saranno $5*5^5 +(4*5^5)*5 = 25*(5^5) = 5^7$

Quindi i numeri con almeno due cifre dispari saranno $= 9*10^5 - 4*5^5 -5^7$


Fin qui tutto giusto.
Il resto lo guardo, ma ora esco dall'ufficio, quindi, con calma... :D

son Goku1
io farei cosi: i numeri di 6 cifre con esattamente una cifra dispari sono $N_(alm1cfr)=5*5*(10^4*9)+5*(10^5)$, quelli con almeno due cifre dispari sono $N_(alm1cfr)-N_(1cfr)$ e cosi via...

Cheguevilla
i numeri di 6 cifre con esattamente una cifra dispari sono $5*6$

Non sono un po pochi 30 numeri con una cifra dispari su 999999? :-D

son Goku1
"cheguevilla":
i numeri di 6 cifre con esattamente una cifra dispari sono $5*6$

Non sono un po pochi 30 numeri con una cifra dispari su 999999? :-D


:-D infatti, ho sbagliato a scrivere, sigh...

i numeri con esattamente 1 cifra dispari sono $5*5*(5^4*4)+4*(5^5)

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.