⭐ Ampliació · Prepara 4t ESO

Triangle aritmètic i combinatòria avançada

Triangle de Pascal, nombres combinatoris, simetria, coeficients binomials i camins

Contingut opcional d’ampliació. No forma part del Mode Examen de 3r ESO.

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.

Concepte clau

Construcció del triangle de Pascal

Cada nombre interior és la suma dels dos nombres que té just a sobre. Els extrems sempre són 1.

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
Concepte clau

Nombres combinatoris

C(n,k) compta quantes maneres hi ha de triar k elements d’un conjunt de n quan l’ordre no importa.

C(n,k) = n! / (k!(n−k)!)
Concepte clau

Simetria

Triar k elements és equivalent a decidir quins n−k deixem fora.

C(n,k)=C(n,n−k)
Concepte clau

Regla de Pascal

És exactament la regla de suma que construeix cada entrada interior del triangle.

C(n,k)=C(n−1,k−1)+C(n−1,k)
Concepte clau

Suma d’una fila

Això correspon al nombre total de subconjunts d’un conjunt de n elements.

C(n,0)+C(n,1)+…+C(n,n)=2ⁿ
Concepte clau

Coeficients de (a+b)ⁿ

Els coeficients del desenvolupament de (a+b)ⁿ són els nombres de la fila n del triangle de Pascal.

(a+b)³ = a³ + 3a²b + 3ab² + b³
Concepte clau

Camins mínims en una quadrícula

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.

Nombre de camins = C(r+u,r) = C(r+u,u)

✏️ Exemples resolts

Exemple resolt

Formar grups de 3 entre 7

  1. L’ordre no importa.
  2. Calculem C(7,3)=7!/(3!4!).
  3. Simplificant: (7·6·5)/(3·2·1)=35.
35 grups.
Exemple resolt

Fila següent del triangle

  1. Partim de 1 4 6 4 1.
  2. Extrem: 1.
  3. Sumes interiors: 1+4=5, 4+6=10, 6+4=10, 4+1=5.
  4. Extrem final: 1.
1 5 10 10 5 1.
Exemple resolt

Camins mínims

  1. Cal fer 3 passos a la dreta i 2 amunt: 5 moviments totals.
  2. Només hem de triar en quines 2 posicions fem els moviments amunt.
  3. C(5,2)=10.
10 camins.

⚠️ Errors habituals que convé evitar

⚠️

Usar combinacions quan l’ordre importa

Si AB i BA són resultats diferents, C(n,k) no és directament el recompte adequat.

⚠️

Comptar C(n,k) i C(n,n−k) com diferents

Són iguals per simetria.

⚠️

Oblidar els 1 dels extrems del triangle

Cada fila comença i acaba amb 1.

⚠️

Confondre fila n amb n elements

Amb la convenció habitual, la fila n té n+1 nombres: C(n,0)…C(n,n).

✅ Què hauries de tenir clar

Ara toca practicar

Aquest contingut és d’ampliació i no entra al Mode Examen de 3r.

Informa d'un error o proposa una millora