Exemple de recompte amb ús d'arbre

En un restaurant ens deixen triar entre 3 primers plats, 2 segons i 4 postres. Volem saber de quantes formes diferents els podem escollir per fer un menú de 1r plat, 2n plat i postre.

Podem escollir entre 3 primers plats; per a cada primer plat, poden escollir entre 2 segons; i per a cada segon, poden escollir entre 4 postres. Podem fer el recompte de la manera següent:

  • Suposem que els 3 primers plats són: a, b i c
  • Suposem que els 2 segons plats són: d i e
  • Suposem que els 4 postres són: f, g, h i i

En aquest i molts altres exercici és recomanable fer un diagrama en arbre que expliqui l'experiment.

En aquest diagrama les tres primeres branques indiquen les possibilitats del primer plat. Un cop fixat el primer plat, surten dues  branques de cada camí, aquestes noves branques indiquen com podem triar el segon plat. I encara, a partir del què arribem surten 4 noves branques que esquematitzen la tria del postre.

En resum en aquest arbre, de cadascuna de les 3 branques inicials, en surten 2 branques i, de cadascuna d'aquestes 2, en surten 4. Per tant, hi haurà, encara que no les dibuixem totes, 3·2·4 = 24 branques finals, que vol dir que hi haurà 24 menús possibles.