¿Qué son las combinaciones? Lo mejor es un ejemplo.
- ¿Cuantas combinaciones diferentes puedo armar con los numeros 123 si los tomo de a dos? Esto se escribe C(3,2)
- La respuesta sería que puedo formar las siguientes combinaciones: "12", "13" y "23"
por lo tanto, la cantidad de combinaciones de tres elementos tomados de a dos es 3.
Entonces, si tenemos un triángulo de pascal, lo que tenemos que hacer es buscar la fila 3, y dentro de esa fila la columna 2, y el valor que esté allí es el valor de las combinaciones posibles.
Para el ejemplo, tendríamos que (las columnas con en realidad en diagonal):
FILA=0 -> 1
FILA=1 -> 1 | 1
FILA=2 -> 1 | 2 | 1
FILA=3 -> 1 | 3 | 3 | 1
^ ^ ^
| | |
COL=0 | |
COL=1 |
COL=2
Hay un montón de información en internet de esto, y también dibujos mejores que éste :D
Martín