Formar grups de 3 entre 7
- L’ordre no importa.
- Calculem C(7,3)=7!/(3!4!).
- Simplificant: (7·6·5)/(3·2·1)=35.
Triangle de Pascal, nombres combinatoris, simetria, coeficients binomials i camins
Aquesta ampliació connecta el recompte de 3r amb una eina molt potent: el triangle de Pascal. Hi apareixen els nombres combinatoris i moltes regularitats relacionades amb grups, camins i desenvolupaments binomials.
Cada nombre interior és la suma dels dos nombres que té just a sobre. Els extrems sempre són 1.
C(n,k) compta quantes maneres hi ha de triar k elements d’un conjunt de n quan l’ordre no importa.
Triar k elements és equivalent a decidir quins n−k deixem fora.
És exactament la regla de suma que construeix cada entrada interior del triangle.
Això correspon al nombre total de subconjunts d’un conjunt de n elements.
Els coeficients del desenvolupament de (a+b)ⁿ són els nombres de la fila n del triangle de Pascal.
Si per anar d’un punt a un altre necessites r passos a la dreta i u passos amunt, cada camí és una ordenació d’aquests moviments.
Si AB i BA són resultats diferents, C(n,k) no és directament el recompte adequat.
Són iguals per simetria.
Cada fila comença i acaba amb 1.
Amb la convenció habitual, la fila n té n+1 nombres: C(n,0)…C(n,n).
Aquest contingut és d’ampliació i no entra al Mode Examen de 3r.