Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Se puede considerar que en el Occidente la combinatoria surge en el siglo XVII con los
trabajos de Blaise Pascal y de Pierre Fermat sobre la teora de juegos de azar. Estos
trabajos, que formaron los fundamentos de la teora de la probabilidad, contenan
asimismo los principios para determinar el nmero de combinaciones de elementos de
un conjunto finito, y as se estableci la tradicional conexin entre combinatoria y
probabilidad.
El matemtico suizo Leonard Euler fue quien desarroll a principios del siglo XVIII una
autntica escuela de matemtica combinatoria. En sus artculos sobre la particin y
descomposicin de enteros positivos en sumandos, estableci las bases de uno de los
mtodos fundamentales para el clculo de configuraciones combinatorias, que es el
mtodo de las funciones generadoras. Tambin se le considera el padre de la teora de
grficas por el planteamiento y solucin del problemas de los "Puentes de Knigsberg"
usando por primera vez conceptos y mtodos de teora de grficas. Los primeros
problemas de teora de grficas surgieron de la bsqueda de solucin a algunos
problemas cotidianos y tambin en el planteamiento de algunos acertijos matemticos
tales como el problema de los Puentes de Knigsberg, el arreglo de reinas en un tablero
de ajedrez con alguna restriccin, problemas de transporte, el problema del agente
viajero, etctera.
El problema de los cuatro colores formulado a mediados del siglo XIX (cuatro colores
son suficientes para colorear las regiones de un mapa de tal manera que regiones con
frontera tengan asignados distinto color) pas de ser un mero acertijo matemtico a ser
fuente de importantes problemas y resultados en teora de grficas de inters tanto
terico como en aplicaciones. Este ha sido uno de los problemas tericos ms
desafiantes en la historia de la combinatoria debido a la simplicidad de su
planteamiento.
Recuento
Ejemplo
Se tienen 6 banderas de sealizacin, dos rojas, dos verdes y dos azules. Cuntas
seales distintas pueden hacerse con una o dos banderas a la vez?
* Solucin:
R , V ,A
Con dos banderas a la vez se puede hacer las siguientes seales (sacando, por ejemplo,
una primera y despus la otra) es decir
Entonces, si se utilizan dos banderas, se pueden hacer 9 seales distintas. Luego, con
una o dos banderas se podrn realizar 3+9= 12 seales diferentes. Observa que, como se
establece en la definicin, se trata de dos sucesos A y B descritos como:
Y que ambos no pueden ocurrir simultneamente, ya que si se decide hacer seales con
una bandera se descarta la segunda alternativa y viceversa
Ejemplo
Tenemos en cuenta que en cada partido puede haber 3 resultados: 1, x,2 , que hay 14
partidos y que los resultados de cada uno es independiente de los dems, por tanto
tendremos
3 .3 3 = 314
Ejemplo
Cuntos resultados distintos puede haber en un sorteo de la lotera primitiva sin tener
en cuenta el nmero complementario?
En una bolsa tenemos 49 bolas numeradas del 1 al 49. El primer nmero lo escojo entre
49 posibles nmeros, el segundo nmero lo escojo entre 48 (pues las bolas, una vez
extradas no se devuelven a la bolsa), el tercero entre 47, y as sucesivamente, por lo
tanto, en principio habra 49*48*47*46*45*44= 10.068.347.520.
Esta sera la solucin si el orden de extraccin de las bolas, se tuviese en cuenta, pero no
es as. El nmero que hemos sacado en la primera extraccin podra haber salido en la
segunda, tercera, cuarta, quinta o sexta extraccin (en total 6), por lo tanto habr que
dividir por 6. El nmero que hemos sacado en la segunda extraccin, podra haber
salido en la tercera, cuarta, quinta o sexta extraccin, (en total 5), habr que dividir entre
5 y as seguiramos razonando hasta la ultima extraccin.
Por ello habr que dividir por 6*5*4*3*2*1 el nmero anterior para obtener la solucin.
10.068.347.520/720=13.983.816
Ejemplo
Los cuatro resultados 'fijos' los podemos elegir entre un signo, los 5 'dobles' entre dos y
los 6 'triples' entre 3, por lo tanto la solucin sera: 1.1.1.1.2.2.2.2.2.3.3.3.3.3.3=23328
Hata ahora, los ejemplos realizados los hemos realizado mediante conteo, nuestro
objetivo es formalizar y obtener expresiones matemticas que nos den los resultados
buscados.
COMBINATORIA
PERMUTACIONES
Permutaciones SIN
repeticin: Permutaciones CON repeticin:
Las permutaciones sin Llamamos a las permutaciones con repeticin
repeticin de n elementos se de n elementos tomados de a en a, de b en
definen como las distintas b, de c en c, etc, cuando en los n elementos
formas de ordenar todos esos existen elementos repetidos (un elemento
elementos distintos, por lo que aparece a veces, otro b veces, otro c veces, etc)
la nica diferencia entre ellas es verificndose que a+b+c+...=n.
el orden de colocacin de sus El nmero de estas permutaciones ser:
elementos.
El nmero de estas
permutaciones ser:
n!=n.(n-1).(n-2).3.2.1
Ejemplos
a) Cuntos nmeros de 5 cifras distintas se pueden formar con los dgitos
1,2,3,4,5?
P4 P3 = 4! -3!= 24-6 = 18
Hemos restado P3 para descontar los nmeros que empiezan por cero, ya que
estos no son de cuatro cifras.
Variaciones
Definicin: Definicin:
Las variaciones sin repeticin de n Las variaciones con repeticin de n
elementos tomados de p en p se definen elementos tomados de p en p se definen
como las distintas agrupaciones formadas como las distintas agrupaciones formadas
con p elementos distintos, eligindolos de con p elementos que pueden repetirse,
entre los n elementos de que disponemos, eligindolos de entre los n elementos de que
considerando una variacin distinta a otra disponemos, considerando una variacin
tanto si difieren en algn elemento como si distinta a otra tanto si difieren en algn
estn situados en distinto orden. elemento como si estn situados en distinto
El nmero de variaciones que se pueden orden.
construir se puede calcular mediante la
frmula El nmero de variaciones que se pueden
constuir se puede calcular mediante la
frmula:
Ejemplos
a) Cuntos nmeros de tres cifras distintas se pueden formar con los
dgitos 1,2,3,.,9?
9!
V93 9.8.7 504
9 3!
b) Con las letras del alfabeto espaol(25 letras) Cuntas palabras (con o
sin sentido) de 6 letras distintas pueden formarse?- Cuntas empiezan
por vocal?
6 5
V 25 , 5V 24
Combinaciones
.
Definicin: Definicin:
Las combinaciones sin repeticin de n Las combinaciones con repeticin de n
elementos tomados de p en p se definen elementos tomados de p en p se definen
como las distintas agrupaciones formadas como las distintas agrupaciones formadas
con p elementos distintos, eligindolos de con p elementos que pueden repetirse,
entre los n elementos de que disponemos, eligindolos de entre los n elementos de que
considerando una variacin distinta a otra disponemos, considerando una variacin
slo si difieren en algn elemento, (No distinta a otra slo si difieren en algn
influye el orden de colocacin de sus elemento, (No influye el orden de colocacin
elementos). de sus elementos).
Ejemplos
a) Como respuesta a un anuncio de trabajo se presentan 12 personas para cubrir
tres plazas de administrativo Cuantas grupos diferentes de personas se pueden
seleccionar?
Debemos elegir grupos de 3 de entre los 12 , no influye el orden
3 12! 12.11.10
C 12 (12 - 3)!3! 3.2
220
m
m!
n
(m n)!.n!
Los nmeros combinatorios cumplen propiedades muy interesantes , de entre las cuales
citamos:
1.- 1 m
0
2.- m m
1
3.-
m
n
m
m n
4.-
m
n
m1
n 1
m 1
n
m
5.-
m
n .
m1
n 1
n
6.-
m
n
m1
n 1 + m2
n 1 `..+ n
n 1
n 1
n 1
Binomio de Newtn
n
(a+b) n n n n n1b ....... n
0 a 1 a n1
abn1 n bn
n a
k 0
n k
.bk
De las propiedades anteriores obtenemos el
Tringulo de Tartaglia
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
EJERCICIOS PROPUESTOS
2.- Cuatro personas quieren jugar partidos de tenis individuales. Disponen de dos pistas.
De cuantas maneras se pueden distribuir si no tenemos en cuenta la eleccin de la
pista? Y de cuantas si se tiene en cuenta la eleccin de la pista donde juega cada
pareja?
4.- De cuantas maneras se pueden colocar en una fila 4 chicos y 4 chicas de manera
que alternen personas de sexo diferente? Y si todas las chicas tienen que estar juntas?
6.- Entre 20000 y 70000 Cuntos nmeros hay que no tengan ningn dgito repetido?
7.- Cuntos nmeros distintos de 5 cifras se pueden formar con las cifras 1,2,3,5,7,8,9
Cunto vale la suma de estos nmeros?
8.- Con las letras de la palabra ALELUYA se forman todas las palabras posibles.
Cuntas hay? . Cuntas empiezan por consonante?
9.- Se tienen 10 banderas distintas .Cuantas seales distintas se pueden hacer , usando
como mximo cinco banderas?
10.- En una reunin hay tres chicas y siete chicos Cuntos grupos de 5 personas
pueden formarse? Cuntos si en cada grupo debe haber 2 y solo dos chicas?.
11.- Cuntos nmeros de cuatro cifras pueden formarse con dos cifras pares (no entra
el cero) y dos impares?.
16.- A un congreso mdico asisten 100 profesionales de los cuales 80 saben Ingls y
40 frnces Cuntos dilogos entre dos personas pueden hacerse sin interprete.
n n n
........
0 1 n
7
x
18.- Obtn el desarrollo de 2 x
2