C(8,3)
- C(8,3)=8!/(3!5!).
- Simplifiquem 8!/5!=8·7·6.
- Dividim per 3!=6.
- 8·7·6/6=56.
Factorials, C(n,k), fórmula, simetria i connexió amb Pascal
Aquesta ampliació posa fórmula al raonament de seleccions sense ordre del Bloc 7. És opcional i prepara continguts habituals de cursos posteriors.
Per conveni, 0! = 1.
En expressions amb factorials, sovint és millor simplificar factors abans de calcular nombres grans.
C(n,k) compta quantes maneres hi ha d’escollir k elements d’un conjunt de n quan l’ordre no importa i no repetim elements.
Exemple: escollir 2 alumnes d’un grup de 5.
Amb 0≤k≤n.
Escollir k elements equival a decidir quins n−k queden fora. Aquesta és la simetria que ja observàvem al triangle de Pascal.
És exactament la regla de construcció del triangle: cada nombre interior és la suma dels dos de sobre.
Pregunta’t si l’ordre importa.
Si les posicions són diferents, l’ordre importa.
La fórmula té k! i (n−k)! al denominador.
Cancel·lar factors redueix errors i càlcul.
Són recomptes diferents.
Aquesta ampliació és opcional i està pensada per aprofundir i preparar el pas a Batxillerat.