ANLISIS COMBINATORIO

El anlisis combinatorio estudia las distintas formas de agrupar y ordena los elementos de un conjunto, sin tener en
cuenta la naturaleza de estos elementos.

Los problemas de arreglos y combinaciones pueden parecer aburridos y quiz se piense que no tienen utilidad pero
los teoremas del anlisis combinatorio son la base del clculo de la probabilidad.

La probabilidad se encarga de los arreglos y las combinaciones que determinan el nmero de formas diferentes en
que un acontecimiento puede suceder.

El anlisis combinatorio tiene aplicaciones en el diseo y funcionamiento de la tecnologa computacional as como

tambin en las ciencias. La teora combinatoria se aplica en las reas en donde tengan relevancia las distintas formas
de agrupar elementos.

El origen del anlisis combinatorio se le atribuye a los trabajos de Pascal (1596 1650) y Fermat (1601 - 1665) que
fundamentan el clculo de probabilidades.

Leibiniz (1646 1716) public en 1666 Disertatio de Arte Combinatoria. El mayor impulsor de esta rama fue
Bernulli quien en sus trabajos incluye una teora general de permutaciones y combinaciones.

Resumiendo, El objeto del Anlisis combinatorio o Combinatoria es el estudio de las distintas ordenaciones que
pueden formularse con los elementos de un conjunto, de los distintos grupos que pueden formarse con aquellos
elementos y de las relaciones entre unos y otros grupos.

Principio Fundamental del Anlisis Combinatorio

Una persona tiene 2 formas de ir de una ciudad A a otra ciudad B; y una vez llegada a B, tiene 3 maneras de llegar a
otra ciudad C, De cuntas maneras podr realizar el viaje de A a C pasando por B?

Si empez a pie, podr tomar luego avin, carro o trasatlntico, y si empez en bicicleta, tambin podr tomar avin,
carro o trasatlntico.

La persona tuvo 6 formas diferentes de realizar el viaje que son: (iniciales) pa, pc,

pt, ba, bc, bt. (2 x 3 = 6).

Por lo que el principio fundamental del anlisis combinatorio, puede

expresarse as:

Si una primera decisin, operacin o accin puede efectuarse de a formas diferentes, una segunda accin puede
efectuarse de b formas diferentes, una tercera accin puede efectuarse de c formas diferentes y as sucesivamente
hasta la ensima accin que puede efectuarse de z formas diferentes, entonces el nmero total de formas diferentes
que pueden efectuarse estas n acciones es igual con: a x b x c x ... x z. Este principio tambin se llama principio de
conteo principio multiplicativo.

Problemas de Conteo
 A menudo nos encontramos con preguntas del tipo qu proporcin de...? Cul es la probabilidad de...? De
cuntas maneras se puede...?

Muchas veces, para responder, se necesita un pensamiento sistemtico y un poco de informacin adicional. Hay
tcnicas y principios matemticos tiles en situaciones variadas, pero muchas preguntas se pueden responder
directamente, contando en forma sistemtica, es decir, listando todos los posibles resultados en un orden
sistemtico, para luego contar cuntos son, o desarrollando reglas de conteo. Algunas soluciones parecen ingeniosas
cuando se ven por primera vez (y muchas veces lo son) pero, cuando podemos aplicar nuevamente estos mtodos
ingeniosos en problemas similares y en situaciones relacionadas entre s, hemos desarrollado una tcnica.

Ejemplo:

Un profesor tiene dos docenas de libros de computacin y est interesado en la forma que tratan los temas: ( C )
compiladores, ( E ) estructura de datos, ( I ) interpretes

Si

a) Cuntos libros incluyen el material de exactamente uno de los temas?

b) Cuntos no tienen ninguno de los temas?
c) no tienen material de compilados

a) uno de los temas = 2 + 4 + 6 = 12

b) ninguno de los temas = 2

c) no tienen material de compilados = 4 + 4 + 6 +2 =16

Ejemplo:

Al seleccionar un computador nuevo para su centro de clculo, el responsable del mismo examina 15 modelos
diferentes considerando:

A: el dispositivo para CD
B: el graficador y su pantalla
C: memoria RAM

El nmero de computadoras con las caractersticas son:

,
 Cuntos modelos tienen exactamente

a) una caracterstica?
b) dos caractersticas?
c) tres caractersticas?

Cuntos modelos tienen a lo mucho

a) una caracterstica?
b) dos caractersticas?
c) tres caractersticas?

Cuntos modelos tienen por lo menos

a) una caracterstica?
b) dos caractersticas?
c) tres caractersticas?

Tcnicas de contar

Diez estudiantes decidieron celebrar la terminacin de sus estudios en la escuela secundaria con un almuerzo en un
restaurante. Una vez reunidos, se entabl entre ellos una discusin sobre el orden en que haban de sentarse a la
mesa. Unos propusieron que la colocacin fuera por orden alfabtico; otros, con arreglo a la edad; otros, por los
resultados de los exmenes; otros, por la estatura, etc. La discusin se prolongaba, la sopa se enfri y nadie se
sentaba a la mesa. Los reconcili el camarero, dirigindoles las siguientes palabras:

- Jvenes amigos, dejen de discutir. Sintense a la mesa en cualquier orden y escchenme

Todos se sentaron sin seguir un orden determinado. El camarero continu:

- Que uno cualquiera anote el orden en que estn sentados ahora. Maana vienen a comer y se sientan en otro
orden. Pasado maana vienen de nuevo a comer y se sientan en orden distinto, y as sucesivamente hasta que hayan
probado todas las combinaciones posibles. Cuando llegue el da en que ustedes tengan que sentarse de nuevo en la
misma forma que ahora, les prometo solemnemente, que en lo sucesivo les convidar a comer gratis diariamente,
sirvindoles los platos ms exquisitos y escogidos.

La proposicin agrad a todos y fue aceptada. Acordaron reunirse cada da en aquel restaurante y probar todos los
modos distintos, posibles, de colocacin alrededor de la mesa, con el objeto de disfrutar cuanto antes de las comidas
gratuitas.

Sin embargo, no lograron llegar hasta ese da. Y no porque el camarero no cumpliera su palabra sino porque el
nmero total de combinaciones diferentes alrededor de la mesa es extraordinariamente grande. stas son
exactamente 3.628.800. Es fcil calcular, que este nmero de das son casi 10.000 aos.

Principios fundamentales de conteo:

Principio de adicin:

Si un evento E puede ocurrir en m formas y un segundo evento F puede ocurrir en n formas y ambos eventos no
pueden ocurrir en forma simultnea entonces E o F pueden ocurrir en m + n formas.

Ejemplos:
 a) Existen 3 profesores y 2 profesoras que imparten la materia de clculo. Un estudiante puede escoger un
profesor de 2+3 =5 formas.
b) En una biblioteca hay 3 libros de novelas de misterio diferentes, 5 novelas de romance y 4 novelas de
aventura diferentes. Existen 3+5+4=12 formas de escoger una novela.
c) Cinco empresas de transporte terrestre tienen servicio diario entre Mrida y Mxico. Tres empresas de
aviacin tienen vuelo diario entre Mrida y Mxico. En consecuencia, hay 5+3 maneras de ir de Mrida a
Mxico en avin o en autobs. En los problemas de conteo, la palabra "o" se traduce en suma.
d) Si tengo un billete de $50, uno de $100, uno de $200 y un billete de $1000, Cul es el nmero total de
precios que puedo pagar usando algn o todos mis billetes?

Este es un buen ejemplo de una situacin en la que se necesita un listado sistemtico. Como tenemos 4 billetes de
denominacin diferente, debemos considerar 4 casos. stos son, los precios que podemos cubrir con un billete, con
2 billetes, con 3 billetes y con 4 billetes. Se debe de examinar cada uno de estos casos y luego aplicar el principio de
adicin.

Con 1 billete podemos tener 4 precios: $50, $100, $200 y $1000.

Con 2 billetes, podemos listar sistemticamente las combinaciones:
i. Las que tienen $50 son: $50 + $100 = $150, $50+$200 = $250, $50 + $1000 = $1050
ii. Las que tienen $100 y no hemos listado an: $100 + $200 = $300, $100+$1000 = 1100
iii. Y las que tienen $200 y tampoco hemos listado: $200 + $100 = $1200
Con 3 billetes, las combinaciones son(una para cada billete que falta):
i. $50 + $100 + $200 = $350 (falta la de $1000)
ii. $100 + $200 + $1000 = $1300 (falta la de $50)
iii. $50 + $200 + $1000 = $1250 (falta la de $100)
iv. $50 + $100 + $1000 = $1150 (falta la de $200)
Con las cuatro billetes: $ 50 + $100 + $200 + $1000 = $1350

Principio de multiplicacin:

Si un evento puede efectuarse de n1 formas diferentes y si continuando el procedimiento, un segundo evento puede
realizarse de n2 formas diferentes y si despus de efectuados, un tercer elemento puede realizarse de n3 formas
diferentes, entonces el nmero de formas en que los eventos puede realizarse ser n1 x n2 x n3 maneras diferentes.

Ejemplos:

1. El men de un restaurante ofrece 3 platos calientes y 4 postres. De cuntas maneras se puede elegir un
almuerzo de 1 plato caliente y 1 postre?
Se puede hacer una lista de todas las posibilidades, pero es mucho ms cmodo aplicar el principio de la
multiplicacin: Hay 3 maneras de elegir el plato caliente y para cada una de ellas hay 4 maneras de elegir el
postre. Por lo tanto, hay 3 x 4 = 12 comidas posibles.
2. Cuntos cdigos de una letra y un nmero de un dgito se pueden formar con las 26 letras del alfabeto y los
nmeros 0, 1, 2,...,9?
Listando todas las posibilidades:
A0 A1 .... A9
B0 B1 .... B9

Z0 Z1 .... Z9
hasta obtener 26 filas de 10 cdigos en cada una: 26 x 10 = 260
Es ms simple utilizar el principio de multiplicacin: hay 26 maneras de elegir la letra y para cada una de ellas
hay 10 maneras de elegir el nmero, de modo que son 26 x 10 = 260 cdigos.
Nota que en los 2 ejemplos hay total libertad de elegir el segundo elemento, no importa cmo se eligi el
primero. Es decir, el segundo elemento es independiente del primero. Elegido el plato caliente, podemos
elegir cualquiera de los 4 postres. Elegida la letra podemos agregarle cualquiera de los 10 nmeros. Este
principio es til cuando se puede descomponer el proceso de recuento en pasos independientes.
Del problema de los 10 comensales, posiblemente parece increble que 10 personas puedan colocarse en un
nmero tan elevado de posiciones diferentes. Comprobemos el clculo. Ante todo, hay que aprender a
determinar el nmero de combinaciones distintas, posibles. Para mayor sencillez empecemos calculando un
nmero pequeo de objetos, por ejemplo, tres. Llammosles A, B y C.
Deseamos saber de cuntos modos diferentes pueden disponerse, cambiando mutuamente su posicin.
Hagamos el siguiente razonamiento. Si se separa de momento el objeto C, los dos restantes, A y B, pueden
colocarse solamente en dos formas.
Ahora agreguemos el objeto C a cada una de las parejas obtenidas. Podemos realizar esta operacin tres
veces:
Colocar C detrs de la pareja,
Colocar C delante de la pareja,
Colocar C entre los dos objetos de la pareja.
Es evidente que no son posibles otras posiciones distintas para el objeto C, a excepcin de las tres
mencionadas. Como tenemos dos parejas, AB y BA, el nmero total de formas posibles de colocacin de los
tres objetos ser: 2 x 3 = 6
Ahora hagamos el clculo para 4 objetos, llammosles A, B, C y D, y separemos de momento uno de ellos,
por ejemplo, el objeto D. Efectuemos con los otros tres todos los cambios posibles de posicin. Ya sabemos
que para tres, el nmero de cambios posibles es 6. En cuntas formas diferentes podemos disponer el
cuarto objeto en cada una de las 6 posiciones que resultan con tres objetos?
Evidentemente, sern cuatro. Podemos:
Colocar D detrs del tro,
Colocar D delante del tro,
Colocar D entre el 1 y de 2 objetos,
Colocar D entre el 2 y 3.
Obtenemos en total: 6 x 4 = 24 posiciones, pero teniendo en cuenta que 6 = 2 x 3 y que 2 = 1 x 2, entonces
podemos calcular el nmero de cambios posibles de posicin haciendo la siguiente multiplicacin: 1 x 2 x 3 x
4 = 24
Razonando de manera idntica, cuando haya 5 objetos, hallaremos que el nmero de formas distintas de
colocacin ser igual a: 1 x 2 x 3 x 4 x 5 = 120. Para 6 objetos ser: 1 x 2 x 3 x 4 x 5 x 6 = 720 y as
sucesivamente.
Volvamos de nuevo al caso antes citado de los 10 comensales. Sabremos el nmero de posiciones que
pueden adoptar las 10 personas alrededor de la mesa, si nos tomamos el trabajo de calcular el producto
siguiente: 1 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10. El resultado es 3.628.800.
El clculo sera ms complicado, si de los 10 comensales, 5 fueran muchachas y desearan sentarse a la mesa
alternando con los muchachos. A pesar de que el nmero posible de combinaciones se reducira en este caso
considerablemente, el clculo sera ms complejo.
Supongamos que se sienta a la mesa, indiferentemente del sitio que elija, uno de los jvenes. Los otros
cuatro pueden sentarse, dejando vacas para las muchachas las sillas intermedias, adoptando 1 x 2 x 3 x 4 =
24 formas diferentes. Como en total hay 10 sillas, el primer joven puede ocupar 10 sitios distintos. Esto
significa que el nmero total de combinaciones posibles para los muchachos es de 10 x 24 =240.
En cuntas formas diferentes pueden sentarse en las sillas vacas, situadas entre los jvenes las 5
muchachas? 1 x 2 x 3 x 4 x 5 = 120
Combinando cada una de las 240 posiciones de los muchachos, con cada una de las 120 que pueden adoptar
las muchachas, obtendremos el nmero total de combinaciones posibles, o sea 120 240 = 28.800.
Este nmero, como vemos, es muchas veces inferior al que hemos citado antes y se necesitara un total de
79 aos. Los jvenes clientes del restaurante, que vivieran hasta la edad de cien aos, podran asistir a una
comida, servida gratis, sino por el propio camarero, al menos por uno de sus descendientes.