Combinaciones y permutaciones – Triángulo de

Pascal

¿Qué diferencia hay?

Normalmente usamos la palabra "combinación" descuidadamente, sin pensar en si

el orden de las cosas es importante. En otras palabras:

"Mi ensalada de frutas es una combinación de manzanas, uvas y

bananas": no importa en qué orden pusimos las frutas, podría ser "bananas,
uvas y manzanas" o "uvas, manzanas y bananas", es la misma ensalada.

"La combinación de la cerradura es 472": ahora sí importa el orden.

"724" no funcionaría, ni "247". Tiene que ser exactamente 4-7-2.

Así que en matemáticas usamos un lenguaje más preciso:

Si el orden no importa, es una combinación.

Si el orden sí importa es una permutación.

¡Así que lo de arriba se podría llamar "cerradura de

permutación"!

Con otras palabras:

Una permutación es una combinación ordenada.

Para ayudarte a recordar, piensa en "Permutación... Posición"

¿Pero cómo lo escribimos matemáticamente? Se utiliza el concepto de

factorial.
 El factorial (símbolo: !) significa que se multiplican números
descendentes (o ascendentes) . Ejemplos:

 4! = 4 × 3 × 2 × 1 = 24
 7! = 7 × 6 × 5 × 4 × 3 × 2 × 1 = 5040
 1! = 1

Nota: 0! = 1. Por qué?????.

Combinaciones

 Una combinación es un arreglo de elementos (elementos de un conjunto

organizados sin importar el orden)

Una combinación de n elementos (tomados parte a la vez r) se escribe asi:

donde n es el número de cosas que puedes

elegir, y eliges r de ellas
(No se puede repetir, el orden no importa)

Y se la llama "coeficiente binomial".

Notación

Además de los "grandes paréntesis", también se usan estas notaciones:

El triángulo de Pascal
 Una de las pautas de números más
interesantes el es triángulo de Pascal (llamado
así en honor de Blaise Pascal, un famoso
matemático y filósofo francés).

Para construir el triángulo, empieza

con "1" arriba, y pon números debajo
formando un triángulo.

Cada número es la suma de los dos

números que tiene encima, menos los
extremos, que son siempre "1".

(Aquí está remarcado que 1+3 = 4)

Simetría

El triángulo es simétrico, esto quiere decir que se ve igual desde la

derecha que desde la izquierda

Usar el triángulo de Pascal

Combinaciones

El triángulo también muestra cuántas combinaciones de objetos son posibles.

Por ejemplo, si tienes 16 bolas de billar, ¿de cuántas maneras puedes elegir tres de
ellas (sin hacer diferencia del orden en que las eliges)?

Respuesta: baja a la fila 16 (la primera es la fila 0), y mira 3 lugares a la derecha, allí
está la respuesta, 560. Aquí tienes un trozo del triángulo en la fila 16:

1 14 91 364 ...
1 15 105 455 1365 ...
1 16 120 560 1820 4368 ...

Polinomios

El triángulo de Pascal también te da los coeficientes en la expansión de un binomio:

 Potencia Expansión polinomial Triángulo de Pascal
2 (x + 1)2 = 1x2 + 2x + 1 1, 2, 1
3 (x + 1)3 = 1x3 + 3x2 + 3x + 1 1, 3, 3, 1
4 (x + 1)4 = 1x4 + 4x3 + 6x2 + 4x + 1 1, 4, 6, 4, 1
... etc ...

Las 15 primeras líneas

Como referencia, aquí tienes las filas 0 a 14 del triángulo de Pascal

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
1 10 45 120 210 252 210 120 45 10
1
1 11 55 165 330 462 462 330 165 55 11
1
1 12 66 220 495 792 924 792 495 220 66
12 1
1 13 78 286 715 1287 1716 1716 1287 715 286 78
13 1
1 14 91 364 1001 2002 3003 3432 3003 2002 1001 364
91 14 1

Los chinos ya lo conocían

Este dibujo se titula "El antiguo gráfico del método de los siete
cuadrados multiplicadores". Ver imagen completa

Esto es de la portada del libro de Chu Shi-Chieh "Ssu Yuan Yü

Chien" (Espejo precioso de los cuatro elementos), escrito
en 1303 (¡hace más de 700 años!), y en el libro se dice que el
triángulo ya era conocido más de dos siglos antes.