Esiste uno schema mnemonico potentissimo per non confondere mai le formule combinatorie: il problema dei foglietti. Ogni problema di combinatoria si può riformulare chiedendo di estrarre kk oggetti da un’urna di nn oggetti, e poi rispondendo a due domande:

  • i foglietti sono numerati (ogni oggetto è distinguibile) oppure bianchi (ogni oggetto è uguale agli altri)?
  • si può pescare più di una volta lo stesso oggetto (con reimmissione) oppure al massimo una volta (senza reimmissione)?

Le quattro combinazioni di queste risposte producono le quattro formule fondamentali della combinatoria. Ricondurre il testo di un problema a queste due domande è quasi sempre il passo decisivo.

Collegamenti

Argomenti: Combinatoria
Concetti: Calcolo combinatorio · Combinazioni · Disposizioni · Permutazioni
Metodi: Tabella foglietti
Competenze: Calcolo combinatorio · Modellizzare