Numeros Combinatorios

Luis Ferroni
Introducci
on
Supongamos que en un aula hay 20 alumnos, y se desea elegir a 3 de ellos para que se encarguen
de acomodar los bancos del aula. Preguntemonos cuantas posibles elecciones de esos tres alumnos hay.
En principio, supongamos que primero elegimos a uno de los chicos: hay 20 posibles elecciones. Una
vez elegido este, hay 19 posibilidades para elegir al segundo. Y una vez elegido el segundo, hay 18
posibilidades para elegir al tercero. Hasta aca, algo razonable es pensar que hay 20 19 18 posibles
elecciones. Pero hay que tener cuidado: elegir Juan, Pedro, Lucas es lo mismo que elegir Pedro, Lucas,
Juan, o que elegir, Pedro, Juan, Lucas, por ejemplo. En realidad, hay 6 maneras de ordenar a Juan,
Pedro, Lucas, y hay que evitar contar repetidamente. Todo este analisis, nos permite concluir que la
= 1140.
cantidad de maneras de realizar la eleccion es 201918
6
Esto no es mas que una peque
na motivacion para lo siguiente:
Vamos a definir el n
umero combinatorio
de n en k, como la cantidad de maneras de elegir k personas
entre n posibles. Este n
umero se denota nk o nCk. En el ejemplo anterior n = 20 y k = 3.
Lo mas importante de este n
umero es saber como calcularlo: para esto recurrimos a la siguiente
propiedad.
n!
k!(n k)!
Si nos fijamos, en el ejemplo anterior, tenamos
la propiedad que acabamos de enunciar.
Propiedad:

n
k

20
3

= 1140. Resta comprobar que esto coincide con

Por ejemplo, si ahora nos planteamos la siguiente situacion: ((En el plano hay 100 rectas, tales que
no hay dos paralelas, y no hay tres que pasen por un mismo punto. Cuantos puntos de interseccion
hay en total?)).
La idea es simple: todo punto de interseccion proviene de dos rectas, y todo par de rectas produce un
punto de interseccion. Es entonces que la respuesta va a ser ((la cantidad de maneras de elegir dos rectas
del conjunto de 100)). Esto se parece

mucho a lo que hacamos antes, y de hecho es exactamente eso.
100
Por lo tanto, la respuesta sera 2 . Pero a
un nos resta calcular este n
umero, y usaremos la propiedad


100!
100!
, pero
= 100 99, y 2! = 2, de donde se obtiene que
que enunciamos anteriormente: 100
=
2
2!98!
98!


100
= 10099
= 4950. O sea, en total hay 4950 puntos.
2
2
Para tener en cuenta:




n
= nn = 1
0




n
n
= nk
k






n
n
n
+
+
+ ... +
0
1
2


n
=1
1

n
n

= 2n

n
2

n(n1)
2

n
3

n(n1)(n2)
6

Problemas
1. En una reunion hay un grupo de 30 personas. Se desea elegir a 4 de ellas para que vayan a comprar
bebidas: un conductor y 3 acompa
nantes. De cuantas maneras se puede realizar la eleccion?
2. Cuantos son los n
umeros enteros positivos mayores que 9 tales que cada cifra es mayor que la
siguiente (de izquierda a derecha)?
3. Sean s y t dos rectas paralelas. Se han marcado k puntos en la recta s y n puntos en la recta
t (k n). Si se sabe que la cantidad total de triangulos que tienen sus tres vertices en puntos
marcados es 220, hallar todos los posibles valores de k y n.
4. Hallar un conjunto de 19 rectas en el plano, de modo que no haya 3 que pasen por un mismo
punto, y tal que haya exactamente 128 puntos de interseccion. Cuantos de tales conjuntos hay?
5. Sobre dos rectas paralelas r y s hay varios puntos marcados. Se cuentan todos los triangulos que
se forman usando como vertices a tres de esos puntos (dos en una recta y otro en la otra). Si
se quita un punto marcado en r y se agrega uno en s, se forman 22 triangulos menos que antes.
Determinar cuantos puntos hay marcados en cada recta. Dar todas las posibilidades.