Il calcolo combinatorio, premessa indispensabile per lo studio del calcolo delle probabilità, si occupa della determinazione della cardinalità di certi insiemi finiti, assegnati mediante proprietà caratteristica. Il problema è usualmente molto complesso e, soprattutto, non esistono metodi "standard" per risolverlo: forse per questo è ritenuto argomento ostico e difficile. In queste pagine descriveremo le tecniche fondamentali e soprattutto proporremo molti esempi risolti: l'esame di un gran numero di casi concreti è l'unico modo per acquisire dimestichezza nella risoluzione di questo tipo di problemi. E' opportuno segnalare fin da subito che esistono situazioni in cui l'unica strategia che è possibile utilizzare è quella di scrivere l'insieme in questione e numerare, uno alla volta, i suoi elementi. L'esempio più classico è costituito dal seguente problema: Dato un numero naturale n, determinare la cardinalità, diciamola n(n), dell'insieme dei numeri primi minori di n. Non resta altro da fare che scrivere pazientemente tutti i numeri richiesti e contarli (almeno per ora, non è escluso che in un futuro - sicuramente non prossimo - si-riesca a trovare una formula che sostituisca la nota formula approssimata.. Continua »