Prima di tutto, nel calcolo combinatorio ricordati che contano due cose: ordine degli oggetti che

disponi in un certo numero e validit (o meno) delle ripetizioni di questi oggetti.

Ad es. abbiamo un insieme di 5 lettere (a,b,c,d,e) e dobbiamo formare dei gruppetti di due.
Possiamo avere ab, ac,ad,ae, oppure cd, cb, ce, ed infine ca. capirai subito che in questo ultimo
caso, con ca, si verifica una ripetizione delle lettere c ed a che possono presentarsi come ca o come
ac. Conta l'ordine in cui si presentano? Le ripetizioni vanno considerate o escluse (ovvero,
considero entrambi i gruppetti oppure li considero di contenuto eguale e quindi come un gruppo
solo)?
Questo lo estrapoli dal testo del problema. Passiamo alle formule.
Primo tipo di combinazione: legge della moltiplicazione.
Si tratta di combinare due insiemi differenti. Ad esempio per formare una targa.
Immagina che sia Numero-Lettera-Numero-Numero-Lettera. Puoi usare le 21 lettere dell'alfabeto
italiano e i primi 10 numeri (incluso lo zero).
Il numero di casi possibili dato dalla moltiplicazione dei valor di questi due insiemi: ovvero
10x21x10x10x21
Altro esempio: quanti numeri di due o tre cifre significative si possono formare con i numeri 0 1 3
5? N.B. Lo 0 non cifra significativa: quindi al primo posto non lo si pu considerare. Le due
casistiche sono: Numero(escluso0)-Numero-Numero oppure Numero(escluso0)-Numero.
Quindi al posto della prima cifra lo 0 non si deve contare, rimangono solo 3 cifre possibili. Poi al
terzo e al secondo posto le cifre significative possono essere tutti i numeri sopra elencati.
3x4x4 per i numeri di tre cifre significative oppure 3x4 per i numeri di due cifre significative.
Secondo tipo di combinazione: le disposizioni.
In quanti modi posso disporre N oggetti in gruppi di K oggetti, anche ripetendoli?
SE posso ripeterli allora la formula N^K=numero di modi in cui posso disporre, ripetendoli, N
oggetti a gruppetti di K.
come dire che ho a-b-c e devo fare gruppetti di due:
aa-bb-cc
ab-ac-ba
ca-cb-bc
Questi gruppi contengono delle lettere eguali, ma la disposizione diversa da gruppo a gruppo!
SE non posso ripetere gli elementi allora il contenuto del gruppo conta eccome.
La formula in questo caso, per calcolare il numero di combinazioni possibili data da:
(con N!= N fattoriale ad es. se N=3, allora N!=3x2x1)
N! / (N-K)!
Le mie lettere diventano solo ab-ac-bc-ba-ca-cb. I gruppi che contenevano ripetizione sono stati
eliminati. MA LA DISPOSIZIONE ALL'INTERNO DEI GRUPPI CONTA ASSOLUTAMENTE
ANCORA: ac diverso da ca.
Terzo tipo di combinazione: le permutazioni.
Si chiamano permutazioni quelle disposizioni particolari in cui N=K
es. in quanti modi posso mettere 6 quadri in gruppi di 6? In questo caso la formula che aiuta
sempre N! / (N-K)!, ma essendo N-K=0 allora N!/0! Ha come risultato semplicemente N!.
Significa in pratica che si vuole mettere in ordine tot oggetti in diverse combinazioni in cui il
numero di elementi considerati eguale al numero di elementi totali.
es. a-b-c come li dispongo in gruppi di 3? abc-acb-bca-bac-cab-cba.
L'ordine fondamentale! Le ripetizioni dei singoli elementi dell'insieme non sono considerate.
(quindi non contano aab, aac, e altri gruppi di questo genere).
Quarto tipo di combinazione: le combinazioni vere e proprie.
Questa tipologia particolare: conta solo il tipo di oggetto nel gruppo, non l'ordine con cui lo

presento. Quindi effettivamente dire ab come dire ba: uno dei due non lo considero dal momento
che sono eguali. Conta il tipo di elemento dentro l'insieme, non l'ordine con cui questi elementi
sono. Se considerassi ancora i tre elementi a-b-c avrei solo tre combinazioni possibili, ovvero ab-bcca. Tutte le altri sono da scartare.
La combinazione data dunque da N! / (N-K)!K!
Quando ci si trova il caso delle strette di mano, o delle coppie da fare, la formula abbreviata :
(N-1)N / 2
Es. se 21 persone si devono stringere la mano, quante strette si avranno in totale?
Che io stringa la mano a te, o tu la stringa a me, la stessa cosa! Non si conta due volte questa
stretta! Pertanto la formula semplicemente da applicare (21-1)21 / 2.