ANALISIS DE COMBINACION

UNA COMIDA GRATIS

Diez jvenes decidieron celebrar la culminacin 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 3628,800. Es fcil calcular, que este
nmero de das son casi 10,000 aos.
Posiblemente a ustedes les parecer increble que 10
personas puedan colocarse en un nmero tan elevado de
posiciones diferentes. Podras comprobar esto clculos?
QUE ES EL ANLISIS COMBINATORIO?
La combinatoria o anlisis combinatorio es la parte de la
Matemtica que estudia las diferentes maneras en que se
pueden formar agrupaciones entre elementos de uno o ms
conjuntos y como contar ordenadamente su nmero.
El anlisis combinatorio exige el conocimiento de ciertas
reglas y mtodos para determinar el nmero o la manera de
formar diferentes grupos con los elementos de un conjunto.
Nos ocuparemos entonces de la correcta aplicacin de tales
reglas y procedimientos, como as tambin de la definicin
de algunos smbolos que nos servirn en el desarrollo de
este captulo.
2.- Factorial de un nmero: el factorial de un nmero
natural n mayor que uno (1) es igual al producto de los
n primeros nmeros naturales; el smbolo caracterstico
es "!".
As:
n! = n.(n-1).(n-2)...3.2.1

De la definicin se deduce que el factorial de un nmero

es igual al producto de dicho nmero por el factorial del
anterior.
Ejemplo 3: 6! = 6.5! = 6.5.4!
En general:
n.(n-1)!= n!

Adems se define: 0! = 1 y 1! = 1.
PRINCIPIOS FUNDAMENTALES DEL CONTEO
En determinados problemas, se observa que una operacin (o

2!
3!
4!
5!

=
=
=
=

2
6
24
120

actividad) aparece en forma repetitiva y es necesario entonces

conocer la cantidad de formas o maneras que se pueda realizar
dicha operacin. Para tales casos es til conocer determinadas
tcnicas de conteo que facilitaran el clculo sealado y ser el
medio adecuado para resolver estos problemas.
El anlisis combinatorio es lo que puede llamarse una forma
abreviada de contar. Las operaciones o actividades que se
presentan sern designadas como eventos.
Ejemplos:
Sealar las prendas que utiliza una persona para
vestirse.
Ordenar 7 objetos en 10 casilleros.
Escribir una palabra de 6 letras utilizando 4
consonantes y 2 vocales sealadas.
Pintar un dibujo de 2 figuras, con 5 colores posibles.
Designar 2 delegados de 30 personas.
Elegir un camino de 10 posibles.
Estas operaciones que sealamos, pueden efectuarse de una o
varias maneras, para encontrar la cantidad de formas, se utilizar
dos principios fundamentales de conteo:
Principio de Adicin.
Principio de Multiplicacin.
1. Principio de Adicin:
Si una operacin o actividad A, puede realizarse de m
maneras diferentes y otra operacin o actividad B, puede
realizarse de n maneras diferentes, entonces la operacin
que consiste en hacer A o B (no ambas simultneamente,
sino la una o la otra) podr ocurrir de (m + n) formas
distintas.
La regla se puede ampliar a ms de dos tareas siempre
que no haya dos de ellas que se puedan efectuar
simultneamente.
Ejemplo 1:
Javier puede viajar de Lima a Cuzco por va
area, usando 2 lneas de transporte areo
o por va terrestre, a travs de lneas de
omnibus. De cuntas maneras puede
Javier realizar el viaje de Lima a Cuzco?

Resolucin
Segn el enunciado Javier
puede viajar de
Lima a Cuzco de las siguientes formas:
Por va terrestre, y ya no utiliza la va area, o
Por va area, y ya no utiliza la terrestre.
Como al utilizar una, deja de utilizar la otra, no se realizan
simultneamente.
Por el principio de adicin:
Por va area: 2 formas
Por va terrestre: 3 formas

Podr viajar de
(2 + 3) = 5 formas

2.Principio de multiplicacion:
Si una operacin o actividad A, puede realizarse de m
maneras diferentes y cuando ha sido efectuada por cualquiera
de esas maneras, se realiza otra operacin o actividad B que
puede efectuarse de n maneras diferentes, entonces ambas
operaciones o actividades podrn efectuarse de (m x n)
maneras distintas.
Ejemplo 1:
Un equipo de basquet tiene que elegir un nuevo
uniforme. Para ello debe escoger entre 4 camisetas
y 5 pantalones con diferentes colores. Cuntos
uniformes distintos se pueden componer con las
camisetas y pantalones disponibles?
Resolucin
Por el principio de multiplicacin sern: 4 x 5 = 20
uniformes diferentes.
MTODOS DE CONTEO:
En diferentes casos, se tomar de algn conjunto parte
de sus elementos o todos ellos, para tomar diferentes
agrupaciones, que se van a distinguir por el orden en que
estn colocados dichos elementos o por la naturaleza de
alguno de ellos. Si los elementos que forman una
agrupacin son diferentes entre s, sern llamadas
agrupaciones sin repeticin y si algunos de ellos son
iguales se dir que son agrupaciones con repeticin.

PERMUTACIN:
Se llama as a un arreglo u ordenacin de todos o parte de los
elementos de un conjunto considerando el orden en que se
encuentran.
Para n objetos diferentes, el nmero de permutaciones,
representado como Pn, que se puede obtener con los n objetos
est dado por:

Ejemplo 1:
Cuntas posibilidades de ubicacin tienen cinco alumnos al
sentarse en cinco sillas colocadas en lnea recta?
Resolucin
Es una permutacin lineal de cinco elementos tomados de cinco
en cinco. Calculamos el nmero de posibilidades:
P5 = 5! = 5.4.3.2.1 = 120

PERMUTACIN CIRCULAR:
Es un arreglo que se puede hacer con los elementos de un
conjunto alrededor de un objeto (o centro) sealado.
El nmero de permutaciones circulares, denotado como Pc, de n
elementos est dado por:

PERMUTACIN CON REPETICIN:

Es un arreglo en el cual no todos los elementos son distintos entre s,
esto es, hay elementos que se repiten.
El nmero de permutaciones de n objetos en el que se repiten alguno
de ellos, esta denotado por:

Donde
k1 , k2 , k3 ,......., km es el nmero de veces que se repite cada
elemento.
4. COMBINACIN:
Es una seleccin o agrupamiento que se puede formar con los
elementos de un conjunto (los elementos deben de ser diferentes).
En general con n elementos diferentes, el nmero de combinaciones
que se pueden obtener agrupando de k en k (k n), estar dado por
las permutationes de n objetos agrupados de k en k, pero dividido
entre el nmero de permutaciones de k
elementos que se pueden obtener.

DIAGRAMA DE ARBOL

Un diagrama de rbol es una representacin grfica que muestra los

resultados posibles de una serie de experimentos y sus respectivas
probabilidades; consta de r pasos, donde cada uno de los pasos tiene
un nmero finito de maneras de ser llevado a cabo.

Para la construccin de un diagrama en rbol se partir poniendo una

rama para cada una de las posibilidades, acompaada de su
probabilidad. En el final de cada rama parcial se constituye a su vez,
un nudo del cual parten nuevas ramas, segn las posibilidades del
siguiente paso, salvo si el nudo representa un posible final del
experimento (nudo final). Hay que tener en cuenta: que la suma de
probabilidades de las ramas de cada nudo ha de dar 1.

El diagrama de rbol va de lo general a lo especifico, es decir, parte

de un problema general (el tronco) y continua con niveles
subsecuentes o causas (las ramas).

EL DIAGRAMA DE ARBOL Y LA PROBABILIDAD:

Esta herramienta est fundamentada en el clculo de probabilidades

condicionadas, esto quiere decir que ocurra un evento A, sabiendo
que tambin sucede otro evento B. Un evento dependiente se define
de la siguiente forma. Se dice que un evento A es dependiente de
otro B si para que ocurra A es necesario que ocurra el evento B.

Un instrumento til dentro de la probabilidad condicional son las

representaciones que nos permiten analizar la problemtica de los
eventos cuando estos ocurren uno despus del otro. Concretamente
estamos hablando de los diagramas de rbol. Este est constituido
de varias ramas, cada rama parte de un nodo que representa un
evento aleatorio diferente. En el esquema que se presenta a
continuacin se observa que la rama principal est constituida de
evento con diferentes posibilidades como son: A1, A2, A3...An la
siguiente rama consta de eventos distintos, por ejemplo, B1, B2,
B3...Bn que se realizan despus de ocurrir A1 , as de manera
sucesiva pueden ocurrir eventos despus de cualquiera de ellos. Otro
ejemplo es el que se muestra, ocurren despus del evento An
ocurriendo los eventos C1,C2,C3...Cn . Tambin observamos que cada
evento forma un universo para cada evento por lo que cada rama, de

acuerdo con el axioma de normalizabilidad, tendr que ser igual a

uno.

EJERCICIOS:

PROBLEMA 1:
Max dise la cartula de un libro cuyo ttulo puede ser azul o rojo. El
fondo puede ser amarillo, verde, naranja o violeta. Cuntas
combinaciones se pueden hacer para la cartula?

PROBLEMA 2:
Tenemos dos urnas: la primera tiene 3 bolas rojas, 3 blancas y 4
negras; la segunda tiene 4 bolas
rojas, 3 blancas y 1 negra. Elegimos una urna al azar y extraemos una
bola.
a) Cul es la probabilidad de que la bola extrada sea blanca?
b) Sabiendo que la bola extrada fue blanca, cul es la probabilidad
de que fuera de la primera

PROBLEMA 3:
Tenemos dos bolsas, A y B. En la bolsa A hay 3 bolas blancas y 7
rojas. En la bolsa B hay 6 bolas blancas y 2. rojas. Sacamos una bola
de A y la pasamos a B. Despus extraemos una bola de B. a) Cul es
la probabilidad de que la bola extrada de B sea blanca? b) Cul es la
probabilidad de que las dos bolas sean blancas?

PROBLEMAS 4:

1.- Tenemos dos urnas A y B. En la urna A hay 4 bolas azules, 3 rojas y

3 verdes y en la urna B hay 5 bolas azules, 2 rojas y 3 verdes.
Lanzamos una moneda. Si sale cara acudimos a la urna A y si sale
cruz a la B. Calcula la probabilidad de obtener: a) cara y bola roja b)
bola roja c) bola azul d) bola verde e) cruz y bola azul f) una bola no
azul