Combinatoria: quando n < k
Sto svolgendo esercizi sulla combinatoria e non riesco a risolvere questo problema:
Quanti numeri di 6 cifre posso formulare utilizzando i numeri 3, 5 e 6?
Per me n=3 e k=6, ma non mi è mai capitata una disposizione con n < k.
Forse devo "rovesciare" (e cioè n=6 e k=3)?
Quanti numeri di 6 cifre posso formulare utilizzando i numeri 3, 5 e 6?
Per me n=3 e k=6, ma non mi è mai capitata una disposizione con n < k.
Forse devo "rovesciare" (e cioè n=6 e k=3)?
Risposte
No, non devi rovesciare: ad esempio può andar bene il numero 355666 o anche 666666 (il testo non richiede che siano usate tutte le cifra date); è ovvio però che si tratta di disposizioni con ripetizione. Quasi sicuramente sul tuo libro trovi la formula relativa; in caso contrario, non è difficile ricavarla sulla falsariga di quella per la disposizioni semplici. Non voglio dirti di più per non toglierti il gusto di ricavare da solo quella formula.