MyZanichelli - la tua chiave digitale. Registrati per accedere alle risorse online di Zanichelli Editore
 
Entra
Stai consultando l'archivio di Scienze. Visita la nuova Aula di Scienze!
Zanichelli Editore
Aula di Scienze
  • Home Page
  • Menù
  • Novità
Zanichelli - Aula di scienze
  • Home
  • Per saperne di più
  • News
  • I Blog di Aula di Scienze
  • Idee per insegnare
  • L'esperto risponde
    • L'esperto di matematica
    • L'esperto di fisica
    • L'esperto di chimica
  • La Redazione

Archivio per data

  • Giugno 2013
  • Maggio 2013
  • Aprile 2013
  • Marzo 2013
  • Febbraio 2013
  • Gennaio 2013
  • Dicembre 2012
  • Novembre 2012
  • Ottobre 2012
  • Settembre 2012
  • Giugno 2012
  • Maggio 2012
  • Aprile 2012
  • Marzo 2012
  • Febbraio 2012
  • Gennaio 2012
  • Dicembre 2011
  • Novembre 2011
  • Ottobre 2011
  • Settembre 2011
  • Giugno 2011
  • Maggio 2011
  • Aprile 2011
  • Marzo 2011
  • Febbraio 2011
  • Gennaio 2011
  • Dicembre 2010
  • Novembre 2010
  • Ottobre 2010
  • Settembre 2010
  • Luglio 2010
  • Giugno 2010
  • Maggio 2010
  • Aprile 2010
  • Marzo 2010
  • Febbraio 2010
  • Gennaio 2010
  • Dicembre 2009
  • Novembre 2009
  • Ottobre 2009
  • Luglio 2009
  • Giugno 2009
  • Maggio 2009
  • Aprile 2009
  • Marzo 2009
  • Febbraio 2009

I tag più utilizzati dall'esperto

  • analisi infinitesimale
  • derivate
  • limiti
  • goniometria
  • studio di funzione
  • geometria solida
  • trigonometria
  • circonferenza
  • equazioni parametriche
  • parabola

Aggiornamenti

  • RSS L'esperto risponde
IdeeLIM - Idee per insegnare con la Lavagna Interattiva Multimediale
Spazio CLIL - Content and Language Integrated Learning
Home Scuola Aula Scienze L’esperto risponde - Matematica

Un problema di calcolo combinatorio

Un problema di calcolo combinatorio

Disciplina: Matematica Probabilità 
di Massimo Bergamini, 23 Marzo 2009

 

Ricevo da Anna la seguente domanda:
 
"Calcola in quanti modi si possono sistemare n oggetti distinti in k scatole diverse sapendo che in ogni scatola deve esserci almeno 1 oggetto".
 
Es.: Calcola in quanti modi si possono sistemare 8 oggetti distinti in sei scatole diverse sapendo che in ogni scatola deve esserci almeno un oggetto.
 
Come lo risolverebbe in generale ?
Abbiamo trovato varie soluzioni per semplici casi, ma non una formula generale.
Grazie
 
Le rispondo così:
 
Cara Anna,
non è facile dare una “formula” semplice che esprima la soluzione generale del problema, ma proviamo ad analizzarlo. Supponi che gli n oggetti distinti siano n posti numerati in una sequenza, e che in tali posti debbano collocarsi, uno per ogni posto, n elementi presi da un insieme che ne contiene k distinti, con k minore o uguale a n, quindi con la necessità eventualmente di ripetere uno o più elementi (ad esempio i nomi A,B,C… delle scatole). Si tratta quindi di contare tutte le possibili permutazioni con ripetizione di n elementi di cui ordinatamente n1, n2, …, nk si ripetono, al variare di tutti i possibili insiemi ordinati (n1, n2, …, nk) di k numeri naturali non nulli tali che n1 + n2 + … + nk = n : in pratica si tratta di contare tutti i possibili anagrammi di parole di n lettere di cui solo k distinte, utilizzando tutte k le lettere ogni volta ma al variare di tutti i possibili casi in cui a ripetersi una o più volte sia ciascuna delle k lettere. Poiché
 
(n!)/( n1! n2!… nk!)
 
rappresenta il numero delle possibili permutazioni con ripetizione di n elementi di cui ordinatamente n1, n2, …, nk si ripetono, detto A = {(n1, n2, …, nk)/ n1 + n2 + … + nk = n et n1,n2,..,nk >=1} l’insieme di tutti le possibili k-ple ordinate (n1, n2, …, nk) di numeri naturali non nulli tali che n1 + n2 + … + nk = n, il numero cercato è esprimibile come
Somma su A [(n!)/( n1! n2!… nk!)]
 
Applichiamo all’esempio con n = 8 e k = 6. La somma su A comporta in questo caso solo due tipi di addendo, poiché le sole sequenze distinte di 6 numeri non nulli la cui somma sia 8 sono di due tipi:
a)       cinque “1” e un “3”   →  6 possibilità distinte: 311111, 131111, 113111, ….
b)       quattro “1” e due “2” → 15 possibilità distinte: 221111, 212111, ….
 
Le permutazioni del tipo a) sono in numero di (8!)/(3!) = 6720, che va quindi moltiplicato per 6 (numero delle possibili sequenze di tipo a), ottenendo 40320; le permutazioni del tipo b) sono in numero di (8!)/(2!2!) = 10080, che va moltiplicato per 15 (numero delle possibili sequenze di tipo b), ottenendo 151200. Sommando, si ottiene il valore cercato:
40320 + 151200 = 191520.
 
Massimo Bergamini

 

Tag: calcolo combinatorio, permutazioni


© 2008 - 2022 Zanichelli Editore SpA - P. I. 03978000374 - C. F. e N. I. Registro delle Imprese 08536570156 - R.E.A. n.329604
Progetto e sviluppo web duDAT Srl