Concepto de Análisis Combinatorio1

INDICE
Introduccin ........................................................................................................ 1
1.Anlisis Combinatorio ...................................................................................... 2
2.Objetivo de Anlisis Combinatorio ................................................................... 2
3.Conceptos Bsicos .......................................................................................... 2
3.1 Poblacin .................................................................................................. 2
3.2 Muestra ..................................................................................................... 2
3.3 Factorial de un nmero ............................................................................. 3
3.3.1 Descomposicin en factores de un factorial ....................................... 3
4.Principios fundamentales del Anlisis Combinatorio: ...................................... 4
4.1 Principios fundamentales de conteo ......................................................... 5
4.1.1Principio de adicin: ............................................................................ 5
4.1.2 Principio de multiplicacin: ................................................................. 7
4.1.3 Principio de Inclusin: ...................................................................... 10
4.1.4 Cmo podemos distinguir cuando hacer uso del principio
multiplicativo y cuando del aditivo? ........................................................... 11
5.Tcnicas de conteo ....................................................................................... 12
5.1 Variaciones ............................................................................................. 12
5.1.1Variaciones sin repeticin ................................................................. 12
5.1.2 Variaciones con repeticin ............................................................... 13
5.1.3 Otros tipos de Variaciones ............................................................... 14
5.2 Permutaciones ........................................................................................ 15
5.2.1 Permutacin lineal ............................................................................ 17
5.2.2 Permutacin circular ......................................................................... 17
5.2.3 Permutaciones con elementos repetidos ......................................... 18
5.3 Combinaciones ....................................................................................... 19
5.3.1 Combinaciones sin repeticin .......................................................... 19
5.3.2 combinaciones con repeticin .......................................................... 21
5.3.3 Propiedades de los nmeros combinatorios .................................... 21
5.4 Otras Tcnicas de Conteo ..................................................................... 22
5.4.1 Diagrama de un rbol ...................................................................... 22

5.4.2 Coeficientes del Binomio de Newton ................................................ 24
6.Aplicaciones de anlisis combinatorio ........................................................... 27
7. Problemas Resueltos ................................................................................... 28
8.Conclusiones ................................................................................................. 30
9.Bibliografa .................................................................................................... 30
Anexo 1 ............................................................................................................ 32
Formulario de Anlisis combinatorio ............................................................. 32

Anlisis Combinatorio
Estadstica y
1
Introduccin

El anlisis combinatorio es la parte fundamental de las reglas de conteo, ya
que proporciona las formulas adecuadas para simplificar la engorrosa labor
de contar el numero de resultados posibles que pueden darse en un
experimento.
Podemos averiguar cuntos nmeros diferentes de telfonos, placas o
loteras se pueden formar utilizando un conjunto dado de letras y dgitos.

El anlisis combinatorio estudia las distintas formas de agrupar y ordenar
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.

Actualmente todas las operaciones que anteriormente se hacan
manualmente, hoy se realizan utilizando infinidades de software o paquetes
estadsticos que facilitan y posibilitan el desarrollo de estas tediosas y largas
operaciones. A travs de Internet se pueden conseguir cientos de applets
gratuitos on line donde ejecutar estas tareas. Adems en casi todas las
calculadoras viene automatizado el calculo de las formulas que se utilizan en
el anlisis combinatorio

Adems el estudio y comprensin del anlisis combinatorio nos va ha servir
de andamiaje para poder resolver y comprender problemas sobre
probabilidades

Estadstica y
2
1. Anlisis Combinatorio

Es la rama de la matemtica que estudia los diversos arreglos o selecciones
que podemos formar con los elementos de un conjunto dado, los cuales nos
permite resolver muchos problemas prcticos

El anlisis combinatorio tambin se define como una manera prctica y
abreviada de contar; las operaciones o actividades que se presentan son
designadas como eventos
2. Objetivo de Anlisis Combinatorio

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.

Actualmente el anlisis combinatorio tiene por objeto el estudio de las
distintas formas de agrupar y ordenar los elementos de un conjunto sin
tener en cuenta la naturaleza de estos

3. Conceptos Bsicos

La teora combinatoria toma sus conceptos fundamentales a partir de la
teora de conjuntos y se forma como un estudio sistemtico orientado a
contar sucesos, o combinaciones de los mismos.

Debemos entonces tener claros dichos conceptos e ideas y formular algunas
ms que funcionarn como base para la construccin de nuestro
conocimiento.

En todo problema combinatorio hay varios conceptos claves que debemos
distinguir:
3.1 Poblacin

Es el conjunto de elementos que estamos estudiando. Denominaremos
con m al nmero de elementos de este conjunto.

3.2 Muestra

Es un subconjunto de la poblacin. Denominaremos con n al nmero de
elementos que componen la muestra.

Los diferentes tipos de muestra vienen determinados por dos aspectos:

Estadstica y
3
Orden

Es decir, si es importante que los elementos de la muestra aparezcan
ordenados o no.

Repeticin

La posibilidad de repeticin o no de los elementos.

Para llevar a cabo nuestro estudio, vamos a utilizar algunas herramientas
tales como el factorial de un nmero.
3.3 Factorial de un nmero

Factorial de un numero n, entero no menor que 2, en principio como el
producto de todos los nmeros enteros positivos desde 1 (es decir,
los nmeros naturales) hasta n. se denota con n!

Se lee de la siguiente forma:

Factorial de n o n factorial.

Por ejemplo

3.3.1 Descomposicin en factores de un factorial

Recordemos: si n! = 1 2 3 ... (n2) (n1) n, entonces

Tambin 7! = 5! X 6 x 7, del cual deducimos:

Estadstica y
4
Esta ltima expresin adquiere importancia cuando se trata de simplificar
expresiones, un tanto complicadas, que involucran el uso de factoriales.

Adems n! se puede desarrollar explcitamente segn lo requiera el
ejercicio especfico. Por ejemplo:

Ejemplo:

Simplificar:

A = 11! X 12x 13 + 11! X 12 + 11
11! X 12 + 11!

A = 11!(12 x 13 + 12 +1)
11! ( 12+1)

A = 12 x 13 +13
13

A = 13 (12 +1) = 13
13

Observacin:

Se define por convencin: 0! = 1
Sabemos: 1! = 1
En efecto, por el desarrollo parcial de un factorial sabemos:
n! = (n1)! n (en esta expresin calculamos para n=1) luego: 1! = (11) 1
1! = 0! 1pero como 1! = 1entonces: 1 = 0! 1 0! = 1

4. Principios fundamentales del Anlisis Combinatorio:

En la mayora de los problemas de anlisis combinatorio se observa que
una operacin o actividad aparece en forma repetitiva y es necesario
conocer las formas o maneras que se puede realizar dicha operacin. Para

Estadstica y
5
dichos casos es til conocer determinadas tcnicas o estrategias de conteo
que facilitarn el clculo sealado.

Ejemplo:
Un joven tiene tres trajes y cinco corbatas, De cuantas maneras puede usar
un traje y una corbata? Con cada traje puede utilizar una de las cinco
corbatas.

3*5=15 maneras diferentes de combinatorio un traje y una corbata.
4.1 Principios fundamentales de conteo

Se presentan las herramientas bsicas que nos permitirn calcular el
nmero de elementos de conjuntos formados de acuerdo a ciertas reglas,
sin necesidad de enumerar sus elementos.

Estas son:

Principio de adicin.
Principio de multiplicacin.
Principio de inclusin exclusin

4.1.1 Principio de adicin:

Supongamos que un evento A se puede realizar de "m" maneras y otro
evento B se puede realizar de "n" maneras diferentes, adems, no es
posible que ambos eventos se realicen juntos (A B = ), entonces el
evento A o el evento B se realizarn de ( m + n) maneras.

M + N +.........+ W maneras o formas

Ejemplo 1:
Ana desea viajar de Chiclayo a Tumbes y tiene a su disposicin 2 lneas
areas y 5 lneas terrestres. De cuntas maneras distintas puede
realizar el viaje?

Solucin:

2 Lneas + 5 Lneas = 7

Estadstica y
6
Ejemplo 2:
Un repuesto de automvil se vende en 6 tiendas en la Victoria o en 8
tiendas de Brea. De cuntas formas se puede adquirir el repuesto?

Solucin:

Por el principio de adicin: Victoria Brea

6 formas + 8 formas = 14 formas
Ejemplo 3:
Se desea cruzar un ro, para ello se dispone de 3 botes, 2 lanchas y 1
deslizador. De cuantas formas se puede cruzar el ro utilizando los
medios de transporte sealados?

Solucin:

Aplicando el principio de adicin se tiene: Bote, lancha, deslizador
maneras = 3 + 2 + 1 = 6

Ejemplo 4:
Una persona desea comprar una lavadora de ropa, para lo cul ha
pensado que puede seleccionar de entre las marcas Whirpool, Easy y
General Electric, cuando acude a hacer la compra se encuentra que la
lavadora de la marca W se presenta en dos tipos de carga ( 8 u 11
kilogramos), en cuatro colores diferentes y puede ser automtica o
semiautomtica, mientras que la lavadora de la marca E, se presenta en
tres tipos de carga (8, 11 o 15 kilogramos), en dos colores diferentes y
puede ser automtica o semiautomtica y la lavadora de la marca GE, se
presenta en solo un tipo de carga, que es de 11 kilogramos, dos colores
diferentes y solo hay semiautomtica. Cuntas maneras tiene esta
persona de comprar una lavadora?

Solucin:

M = Nmero de maneras de seleccionar una lavadora Whirpool
N = Nmero de maneras de seleccionar una lavadora de la marca Easy
W = Nmero de maneras de seleccionar una lavadora de la marca
General Electric

M = 2 x 4 x 2 = 16 maneras
N = 3 x 2 x 2 = 12 maneras
W = 1 x 2 x 1 = 2 maneras

M + N + W = 16 + 12 + 2 = 30 maneras de seleccionar una lavadora

Ejemplo 5:
Rafael Luna desea ir a las Vegas o a Disneylandia en las prximas
vacaciones de verano, para ir a las Vegas l tiene tres medios de

Estadstica y
7
transporte para ir de Chihuahua al Paso Texas y dos medios de transporte
para ir del Paso a las Vegas, mientras que para ir del paso a Disneylandia
l tiene cuatro diferentes medios de transporte, a) Cuntas maneras
diferentes tiene Rafael de ir a las Vegas o a Disneylandia?, b) Cuntas
maneras tiene Rafael de ir a las Vegas o a Disneylandia en un viaje
redondo, si no se regresa en el mismo medio de transporte en que se
fue?.

Solucin:

a) V = maneras de ir a las Vegas
D = maneras de ir a Disneylandia

V = 3 x 2 = 6 maneras
D = 3 x 4 = 12 maneras

V + D = 6 + 12 = 18 maneras de ir a las Vegas o a Disneylandia

b) V = maneras de ir y regresar a las Vegas
D = maneras de ir y regresar a Disneylandia

V = 3 x 2 x 1 x 2 = 12 maneras

D = 3 x 4 x 3 x 2 = 72 maneras

V + D = 12 + 72 = 84 maneras de ir a las Vegas o a Disneylandia en un
viaje redondo
4.1.2 Principio de multiplicacin:

Si un evento o suceso "A" puede ocurrir, en forma independiente, de "m"
maneras diferentes y otro suceso de "n" maneras diferentes, entonces el
nmero de maneras distintas en que pueden suceder ambos sucesos es
"m x n"

N
1
x N
2
x..........x N
r
maneras o formas

El principio multiplicativo implica que cada uno de los pasos de la
actividad debe ser llevado a efecto, uno tras otro.

Ejemplo 1
Jazmn ha recibido en su cumpleaos una
falda roja, una azul y otro verde; adems le
obsequiaron una blusa blanca otra crema. Si
desea probarse las prendas recibidas, de
cuntas maneras distintas puede lucirlas, si
se pone falda y blusa?

Estadstica y
8
Solucin:

Loa juegos serian:

(B, R), (B, A), (B,V) = 6 maneras
(C, R), (C, A), (C, V) distintas

Jazmn se pone:

2 blusas x 3 faldas = 6 maneras distintas

Ejemplo 2
Elvis posee 3 camisas, 3 pantalones y 2 pares de zapatos, todas
prendas diferentes. De cuntas maneras distintas puede lucir una
vestimenta constituida por camisa, pantaln y zapatos?

Solucin:

Evento A: elige la camisa (3 formas )
Evento B: elige el pantaln (3 formas )
Evento C: elige un par de zapatos (2 formas )

Ntese que Elvis para lucir una vestimenta debe realizar los tres eventos
(A, B y C), uno seguido del otro. As:

Ejemplo 3:
Se tiene seis libros diferentes de razonamiento matemtico. De cuntas
formas distintas pueden ordenarse en un estante donde slo entran
cuatro libros?

Estadstica y
9
Solucin:

Evento I: elige un libro para el 1er casillero (6formas diferentes)
Evento II: elige un libro para el 2 casillero (5formas diferentes)
Evento III: elige un libro para el 3er casillero (4formas diferentes)
Evento IV: elige un libro para el 4to casillero (3formas diferentes)

6 5 4 3 = 360

Los libros se pueden ordenar de 360 formas diferentes.

Ejemplo 4:
Una persona desea construir su casa, para lo cul considera que puede
construir los cimientos de su casa de cualquiera de dos maneras
(concreto o block de cemento), mientras que las paredes las puede
hacer de adobe, adobn o ladrillo, el techo puede ser de concreto o
lmina galvanizada y por ltimo los acabados los puede realizar de una
sola manera cuntas maneras tiene esta persona de construir su casa?

Solucin:

Considerando que r = 4 pasos

N
1
= maneras de hacer cimientos = 2
N
2
= maneras de construir paredes = 3
N
3
= maneras de hacer techos = 2
N
4
= maneras de hacer acabados = 1

N
1
x N
2
x N
3
x N
4
= 2 x 3 x 2 x 1 = 12 maneras de construir la casa

Ejemplo 5
Cuntas placas para automvil pueden ser diseadas si deben constar
de tres letras seguidas de cuatro nmeros, si las letras deben ser
tomadas del abecedario y los nmeros de entre los dgitos del 0 al 9?, a.
Si es posible repetir letras y nmeros, b. No es posible repetir letras y
nmeros, c. Cuntas de las placas diseadas en el inciso b empiezan
por la letra D y empiezan por el cero, d. Cuantas de las placas
diseadas en el inciso b empiezan por la letra D seguida de la G.

Solucin:

a. Considerando 26 letras del abecedario y los dgitos del 0 al 9

26 x 26 x 26 x 10 x 10 x 10 x 10 = 75, 760,000 placas para
automvil que es posible disear

Estadstica y
10
b. 26 x 25 x 24 x 10 x 9 x 8 x 7 = 78, 624,000 placas para
automvil

c. 1 x 25 x 24 x 1 x 9 x 8 x 7 = 302,400 placas para automvil

d. 1 x 1 x 24 x 10 x 9 x 8 x 7 = 120,960 placas para automvil

Ejemplo 6:
Cuntos nmeros telefnicos es posible disear, los que deben constar
de seis dgitos tomados del 0 al 9?, a. Considere que el cero no puede ir
al inicio de los nmeros y es posible repetir dgitos, b. El cero no debe ir
en la primera posicin y no es posible repetir dgitos, c. Cuntos de los
nmeros telefnicos del inciso b empiezan por el nmero siete?, d.
Cuntos de los nmeros telefnicos del inciso b forman un nmero
impar?.

Solucin:

a. 9 x 10 x 10 x 10 x 10 x 10 = 900,000 nmeros telefnicos

b. 9 x 9 x 8 x 7 x 6 x 5 = 136,080 nmeros telefnicos

c. 1 x 9 x 8 x 7 x 6 x 5 = 15,120 nmeros telefnicos

d. 8 x 8 x 7 x 6 x 5 x 5 = 67,200 nmeros telefnicos
4.1.3 Principio de Inclusin:

Para establecer la idea del principio de adicin se hace la referencia a que
el nmero de elementos de la unin de dos conjuntos diferentes es la
suma del nmero de elementos de cada conjunto. Sin embargo, los
conjuntos no siempre son disjuntos. Para contar el nmero de elementos
que pertenecen a la unin de varios conjuntos, no necesariamente
diferentes, hacemos uso del Principio de inclusin - exclusin que en su
versin ms simple establece que:

En efecto:

Estadstica y
11

Ejemplo 1
Cuntos nmeros enteros entre 1 y 1000 son divisibles por 3 7?

Solucin:

Aplicando del principio de inclusin exclusin Consideremos:

A: conjunto de enteros entre 1 y 1000 que son divisibles por 3.
B: conjunto de enteros entre 1 y 1000 que son divisibles por 7.
Lo que nos pide es calcular n(A B) (nmero de elementos de A B)

(Pues A B es el conjunto de enteros entre 1 y 1000 que son divisibles
por 3 y 7, es decir, divisibles por 21).
Por el principio de inclusin exclusin sabemos que:

n(A B) = n(A) + n(B) n(A B) = 333 + 142 47 = 428

Entonces hay 428 nmeros que satisfacen la condicin pedida.

4.1.4 Cmo podemos distinguir cuando hacer uso del principio
multiplicativo y cuando del aditivo?

Es muy simple, cuando se trata de una sola actividad, la cual requiere
para ser llevada a efecto de una serie de pasos, entonces haremos uso
del principio multiplicativo y si la actividad a desarrollar o a ser efectuada
tiene alternativas para ser llevada a cabo, haremos uso del principio
aditivo.

El principio multiplicativo, el aditivo y las tcnicas de conteo que
posteriormente se tratarn nos proporcionan todas las maneras o formas
posibles de como se puede llevar a cabo una actividad cualquiera.

Estadstica y
12
5. Tcnicas de conteo

La bsqueda de tcnicas de conteo est directamente ligada a la historia
de la matemtica y a la forma por la cual las personas tienen su primer
contacto con esta disciplina. Por ejemplo, puede observarse en el
desarrollo de un nio que la primera tcnica matemtica aprendida es el
contar; es decir, enumerar los elementos de un conjunto de tal forma que
determine cuntos son sus elementos. Esto ocurre, por ejemplo, cuando
con ayuda de sus padres aprende cuntos juguetes hay en su corralito o
cuntos dedos tiene en su mano, etc

Las tcnicas de conteo que estudiaremos son:

Variaciones
V. con repeticin
V. sin repeticin

Permutaciones
P. lineales
P. circulares
P. con elementos repetidos

Combinaciones
C. simple
C. con elementos repetidos
5.1 Variaciones

Se denomina variacin, de los elementos de un conjunto, una disposicin
ordenada de los mismos. Algunos autores las llaman ordenaciones, Las
variaciones se le conocen tambin como: arreglos, disposiciones,
ordenaciones, distribuciones

5.1.1 Variaciones sin repeticin

Variaciones sin repeticin o variaciones ordinarias de m elementos
tomados de n en n (de orden n) son los distintos grupos de n elementos
distintos que se pueden hacer con los m elementos que tenemos, de forma
que dos grupos se diferencian en algn elemento o en el orden de
colocacin
Se representa:
.

Luego el nmero de variaciones est dado por la expresin:

Estadstica y
13

Donde n representa el total de elementos del conjunto y m : el nmero de
elementos que desean ordenar.

Ejemplo 1:
Hay 15 candidatos para ocupar los cargos de presidente, vicepresidente,
secretario, tesorero, fiscal, de una asociacin gremial. De cuntas maneras
diferentes se pueden ocupar estos cargos?

Solucin:

Tenemos que el primer cargo, o sea, el cargo del presidente puede ser
ocupado por cualquiera de los 15 candidatos, es decir, hay 15 maneras
diferentes de ocupar dicho cargo. Ahora, una vez ocupado el cargo de
presidente, nos quedan14 candidatos disponibles para ocupar el segundo
cargo, digamos el de vicepresidente, una vez ocupado dicho cargo, el
siguiente se puede ocupar de 13 maneras y as sucesivamente; tal como lo
indicamos a continuacin:

Luego, el nmero total de maneras diferentes para integrarse dicha junta
es:

15 x 14 x 13 x 12 x 11 = 360.360

. n = 15: nmero de candidatos, m = 5 : Personas a ocupar los cargos.

5.1.2 Variaciones con repeticin

Si suponemos que cada uno de los m elementos, puede figurar cualquier
nmero de veces en una misma variacin, obtenemos las variaciones con
repeticin, cuyo nmero lo podemos calcular auxilindonos con la frmula:

Estadstica y
14
Ejemplo 1:
Cuntos nmeros de tres cifras se puede formar con los dgitos: 0, 1, 2,
3, 4, 5?

Solucin:

m = 6 n = 3

Tenemos que separar el nmero en dos bloques:

El primer bloque, de un nmero, lo puede ocupar slo uno de 5 dgitos
porque un nmero no comienza por cero (excepto los de las matriculas,
los de la lotera y otros casos particulares).

m = 5 n = 1

El segundo bloque, de dos nmeros, lo puede ocupar cualquier dgito.
m = 6 n = 2

Ejemplo 2:
Cuntas quinielas de una columna han de rellenarse para asegurarse el
acierto de los 15 resultados?

m = 3 n = 15 m < n

5.1.3 Otros tipos de Variaciones

Variaciones monarias o de primer orden, las cuales estn formadas
por los objetos dados.

Variacin binaria o de segundo orden.- Se llama a todo conjunto
ordenado por dos cualesquiera de los objetos dados.

Estadstica y
15
Variacin ternaria o de tercer orden.- Se llama a todo conjunto
ordenado por tres cualesquiera de los objetos dados.

Variacin cuaternaria o de cuarto orden.- que no sera otra cosa que
las permutaciones de dichos elementos.

Ejemplo 1:
Formar las variaciones de 5 objetos tomados de 2 en 2

V(5.2)=5 x (5-1)
V(5.2)=5 x 4=20

Ejemplo 2:
Calcular el nmero de variaciones de 6 objetos tomados de 3 en 3

V (6.3)=6 x (6-1) x (6-2)
V (6.3)=6 x 5 x 4=120

Ejemplo 3:
Calcular el nmero de variaciones de 10 objetos tomados de 4 en 4.

V (10.4)=10 x (10-1) x (10-2) x (10-3)
V (10.4)=10 x 9 x 8 x 7 = 5040

Ejemplo 4:
De cuantas maneras se pueden sentar 4 personas en 6 asientos

V (6.4)=6 x (6-1) x (6-2) x (6-3)
V (6.4)=6 x 5 x 4 x 3=360
5.2 Permutaciones

Para continuar con el anlisis de las aplicaciones de la regla del producto,
contaremos ahora disposiciones lineales de objetos diferentes tambin
conocidas como permutaciones.

Permutaciones Son los diferentes arreglos u ordenaciones que se puede
formar con una parte o con todos los elementos disponibles de un conjunto.

Estadstica y
16
En toda permutacin, la caracterstica principal es el orden de sus
elementos. Y debido a esto una permutacin es diferente de otra cuando el
orden de sus elementos es distinto.

Su formula es:

Ejemplo 1:
De cuntos modos es posible ordenar 5 estudiantes en una carpeta de 5
asientos?

En Forma resumida:

Ejemplo 2:
Calcular las permutaciones de 6 elementos.

P6 = 6! = 6 x 5 x 4 x 3 x 2x 1 = 720

Estadstica y
17
Ejemplo 3:
De cuntas formas distintas pueden sentarse ocho personas en una fila
de butacas?

P
8
= 8! =8 x 7 x 6 x 5 x 4 x 3 x 2x 1 = 40320
5.2.1 Permutacin lineal

Es un ordenamiento en fila. El nmero de permutaciones que se pueden
realizar con n elementos tomndolos de r en r es:

Ejemplos:

5.2.2 Permutacin circular

Es un ordenamiento o arreglo de los elementos, alrededor de un punto de
referencia (formando una lnea cerrada).

Dado n objetos diferentes estos se pueden ordenar circularmente y el total
de ordenamiento se calcula as:

Ejemplo 1:
Calcular las permutaciones circulares de 7 elementos

PC
7
= (7 1)! = 6! = 6 x 5 x 4 x 3 x 2 x 1 = 720

Estadstica y
18
Ejemplo 2:
De cuntas formas distintas pueden sentarse ocho personas alrededor
de una mesa redonda?

PC
8
= (8 1)! = 7! =7 x 6 x 5 x 4 x 3 x 2 x 1 = 5040
5.2.3 Permutaciones con elementos repetidos

Es un ordenamiento o arreglo de elementos, en los cuales algunos son de
una misma clase.

Permutaciones con repeticin de n elementos donde el primer
elemento se repite n
1
veces, el segundo n
1
veces, el tercero n
3
veces

n = a + b + c + .

El nmero de permutaciones en fila que se pueden hacer con estos
elementos se denota y calcula as:

Ejemplo 1:
Calcular las permutaciones con repeticin de: .

Ejemplo 2:
Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; cuntos nmeros de nueve cifras se
pueden formar?

m = 9 a = 3 b = 4 c = 2 a + b + c = 9

Estadstica y
19
Ejemplo 3:
En el palo de seales de un barco se pueden izar tres banderas rojas, dos
azules y cuatro verdes. Cuntas seales distintas pueden indicarse con
la colocacin de las nueve banderas?

5.3 Combinaciones

Son los diferentes grupos o subconjuntos que se pueden formar con
elementos de un conjunto dado (tomando parte o todos a la vez).
5.3.1 Combinaciones sin repeticin

Combinaciones sin repeticin o combinaciones ordinarias de m elementos
tomados de n en n (de orden n) son los distintos grupos de n elementos
distintos que se pueden hacer con los m elementos que tenemos, de
forma que dos grupos se diferencian en algn elemento y no en el orden
de colocacin.
Se representa por

Tambin podemos calcular las combinaciones mediante factoriales:

Para construir las combinaciones sin repeticin, partimos del conjunto A=
{1, 2, 3,4} y vamos a construir todas las combinaciones sin repeticin
posibles.
De un elemento. Si tenemos un conjunto de cuatro elementos y queremos
hacer grupos de uno, nicamente podremos hacer cuatro grupos: 1, 2, 3, 4.
De dos elementos. A diferencia de las variaciones, si ahora cambiamos de
orden los elementos de un grupo, se obtiene el mismo grupo, por lo que
para aadir el segundo elemento slo podremos aadir todos los

Estadstica y
20
elementos posteriores y no los anteriores. As se obtienen: 12, 13, 14, 23,
24, 34
De tres elementos. Se pueden construir a partir de las anteriores aadiendo
a cada combinacin de orden dos los elementos posteriores al segundo. Se
obtienen: 123, 124, 134, 234.
Como estamos construyendo combinaciones sin repeticin y los elementos
no se pueden repetir, ya no podemos continuar construyendo variaciones
de orden cinco.

Ejemplo 1:
Calcular el nmero de combinaciones de 10 elementos tomados
de 4 en 4.

Ejemplo 2:
En una clase de 35 alumnos se quiere elegir un comit formado
por tres alumnos. Cuntos comits diferentes se pueden formar?

Ejemplo 3:
Si se cuenta con 14 alumnos que desean colaborar en una campaa pro
limpieza del Tec, cuantos grupos de limpieza podrn formarse si se desea
que consten de 5 alumnos cada uno de ellos,

n = 14, r = 5

14
C
5
= 14! / (14 5 )!5! = 14! / 9!5!
= 14 x 13 x 12 x 11 x 10 x 9!/ 9!5!
= 2002 grupos

Entre los 2002 grupos de limpieza hay grupos que contienen solo hombres,
grupos que contienen solo mujeres y grupos mixtos, con hombres y
mujeres.

Estadstica y
21
5.3.2 combinaciones con repeticin

Las combinaciones con repeticin de m elementos tomados de n en n (m
n), son los distintos grupos formados por n elementos de manera que:

Ejemplo 1:
En una bodega hay en unos cinco tipos diferentes de botellas. De
cuntas formas se pueden elegir cuatro botellas?

5.3.3 Propiedades de los nmeros combinatorios

1) Cualquier nmero entero positivo sobre cero es igual a 1

2) Cualquier nmero entero positivo m sobre 1 es igual a m

3) Cuando la suma de los nmeros que representan el nmero de
elementos por grupo es igual al nmero de elementos, podemos decir
que los dos nmeros combinatorios son iguales:

Lo comprobamos:

Estadstica y
22

4) La suma de dos nmeros combinatorios con el mismo nmero de
elementos y los nmeros que representan los elementos por grupo son
consecutivos es otro nmero combinatorio en el que el nmero de
elementos aumenta en una unidad y el nmero de elementos por grupo
es el del mayor:

Lo comprobamos:

Sacamos factor comn, en el numerador a, m!:

5.4 Otras Tcnicas de Conteo

5.4.1 Diagrama de un rbol

Un diagrama de rbol es una representacin grafica de un experimento
que consta de varios pasos donde cada paso tiene un nmero finito de
maneras de llevarse a cabo.

Estadstica y
23
El diagrama de rbol es la herramienta mediante la cual visualizamos
grficamente el proceso con todos sus posibles resultados. Esta formado
por nodos y ramas que salen de esos nodos.

Un nodo equivale a un experimento o ensayo y las ramas equivalen a
cada uno delos resultados. El diagrama se puede dibujar de izquierda a
derecha o de arriba hacia abajo en la misma secuencia en que suceden
los experimentos y cada vez que tiene lugar un experimento se dibuja un
nodo del cual saldrn tantas ramas como resultados tenga ese
experimento. Encima o al lado de cada rama se colocan los resultados
particulares.

Ejemplo 1:
De cuantas forma Rene Fernando puede seleccionar una comida
completa en el restaurante internacional Miriams, si este le ofrece como
entrada sopa o jugo, como plato principal, carne, pescado o vegetales y
como postre, helado o pastel?

Estadstica y
24
Del diagrama del rbol obtenemos que Ren Fernando pueda hacer 12
selecciones diferentes de comida completa.

2 x 3 x 2 = 12
Ejemplo 2:
Un investigador clasifica a sus pacientes de acuerdo a su sexo (Masculino
o Femenino) , tipo de sangre (A, B, AB, O) y a su presin sangunea
(Normal, Alta y Baja). Mediante un diagrama de rbol diga cuantas
clasificaciones puede hacer el investigador de sus pacientes?

Como se puede observar del diagrama de rbol, el investigador puede
hacer 24 clasificaciones que son las mismas que se obtienen cuando se
aplica el principio fundamental = (2)(4)(3) = 24
5.4.2 Coeficientes del Binomio de Newton

La frmula que nos permite hallar las potencias de un binomio se conoce
como binomio de Newton.

Se trata de calcular los coeficientes de cada uno de los trminos de su
expansin se puede obtener siguiendo al triangulo de pascal

Estadstica y
25
5.4.2.1 Triangulo de Pascal

El tringulo de nmeros combinatorios de Tartaglia o de Pascal (debido a
que fue este matemtico quien lo populariz) es un tringulo de nmeros
enteros, infinito y simtrico, del que podemos ver sus primeras lneas:

Propiedades del Tringulo de Pascal o de Tartaglia

1) El nmero superior es un 1, la segunda fila corresponde a los nmeros
combinatorios de 1, la tercera de 2, la cuarta de 3 y as sucesivamente.

2) Todas las filas empiezan y acaban en 1.

3) Todas las filas son simtricas.

4) Cada nmero se obtiene sumando los dos que estn situados sobre l.

Estadstica y
26

Aplicando estas propiedades podemos escribir el tringulo de Pascal:

El tringulo de Pascal o de Tartaglia nos ser muy til para calcular los
coeficientes del binomio de Newton.

Podemos observar que:

El nmero de trminos es n+1.

Los coeficientes son nmeros combinatorios que corresponden a la fila
ensima del tringulo de Tartaglia.

En el desarrollo del binomio los exponentes de a van disminuyendo, de uno
en uno, de n a cero; y los exponentes de b van aumentando, de uno en uno,

Estadstica y
27
de cero a n, de tal manera que la suma de los exponentes de a y de b en
cada trmino es igual a n.

En el caso que uno de los trminos del binomio sea negativo, se alternan los
signos positivos y negativos.

Ejemplo 1:
El trmino quinto del desarrollo de (x -2y)
4
es:

Ejemplo 2:
El trmino cuarto del desarrollo de (2 -3y)
4
es

Ejemplo 3:
Hallar el trmino octavo del desarrollo de (x
2
3y
3
)
10

6. Aplicaciones de anlisis combinatorio

Muchos de los eventos que ocurren en la vida diaria no pueden ser
predichos con exactitud desde antes por diversas razones, pues la mayora
de los hechos estn influidos por factores externos. Adems, existen
aquellos sucesos que estn directamente influidos por el azar, es decir, por
procesos que no se est seguro de lo que va a ocurrir. Sin embargo, la
probabilidad nos permite acercarnos a esos sucesos y estudiarlos,
ponderando las posibilidades de su ocurrencia y proporcionando mtodos
para tales ponderaciones.

El anlisis combinatorio tambin se emplea en el deporte, en contiendas
internacionales para aproximar el grado de dificultad de los oponentes y la
posibilidad de lograr el triunfo.

Principios fundamentales del Anlisis Combinatorio: En la mayora de los
problemas de anlisis combinatorio se observa que una operacin o
actividad aparece en forma repetitiva y es necesario conocer las formas o
maneras que se puede realizar dicha operacin. Para dichos casos es til
conocer determinadas tcnicas o estrategias de conteo que facilitarn el
clculo sealado.

Estadstica y
28
7. Problemas Resueltos

1. Hallar el nmero de formas en que se pueden colocar en fila 4 cuadros de
una coleccin que se compone de 12 cuadros.

El primer lugar lo puede ocupar cualquiera de los 12 cuadros. El segundo
uno cualquiera de los 11 restantes, el tercero uno cualquiera de los 10 y as
sucesivamente:

Nmero de formas = nmero de variaciones de 12 elementos tomados de 4
en 4.

2. De cuntas maneras distintas se pueden ordenar 5 personas en una fila?

5! = 12345 = 120

3. De cuntas maneras distintas se pueden colocar 7 libros sobre una
estantera?

7! = 1234567 = 5040

4. De cuntas maneras se pueden sentar 5 personas alrededor de una mesa
redonda?

Supongamos que una de ellas se sienta en un lugar cualquiera. Las 4
personas restantes se pueden sentar de 4! formas.

4! = 24 maneras.

5. De cuntas maneras se pueden sentar 8 personas alrededor de una mesa
redonda, de forma que 2 de ellas estn siempre sentadas juntas?

Consideremos a las 2 personas que deben estar juntas como una sola.
Como hay 2! formas de disponer a estas 2 personas entre s, y 6! formas de
colocar a 7 personas alrededor de una mesa circular, el nmero pedido
ser:

2! 6! = 21 654321 = 1440.

6. Los organizadores del Superbowl estn escogiendo a los rbitros del partido.
Entre 12 rbitros elegibles se seleccionaron a 5, Cuntos equipos de 5
rbitros pueden formarse con los 12?

12
4
12!
11880
(12 4)!
V
12
5
12!
792
5!*(12 5)!
C

Estadstica y
29

7. De cuntas maneras diferentes se pueden colocar 7 cuadrados diferentes
en una fila, sabiendo que uno de ellos debe estar:

En el centro.
En uno de los extremos.

Como el cuadrado en cuestin debe situarse en el centro, slo quedan 6
cuadrados para colocar en la fila, por lo tanto, se puede hacer.

6
6
P = 6!= 123456 = 720.

Una vez colocado el cuadro en uno de los extremos, los otros 6 se pueden
disponer igual que en el caso anterior.

6
6
P = 6! = 720
En consecuencia, si se toman los dos casos:

2
6
6
P = 2 6! = 2 720 = 1440.

8. Si se lanzan simultneamente un dado con 6 caras numeradas del 1 al 6 y
una moneda de cuantas maneras puede caer.

Suceso A (Dado): 6
Suceso B(Moneda): 2

6X2=12
9. Un grupo de 10 personas se sienta en un banco. Cul es la probabilidad
de que dos personas fijadas de antemano se sienten juntas?
Casos posibles:

Casos favorables:
Si consideramos las dos personas que se sientan juntas como una sola
persona habr 9!; pero pueden estar de dos formas posibles a la izquierda
uno de otro o a la derecha, por tanto se tiene 2 9!.

Estadstica y
30
8. Conclusiones

El anlisis combinatorio est en todo, desde los juegos de azar
hasta la determinacin estadstica de la ubicacin de los electrones.
Los usos ms comunes son, por ejemplo, en juegos de asistencia
pblica como la lotera; en la elaboracin de las placas de vehculos;
en la asignacin de un nmero de matrcula para poblaciones
(alumnos, trabajadores, etc.) Tambin se usa en la elaboracin de
juegos de entretenimiento, como los que se tienen en los casinos.

El anlisis combinatorio est en todo, pues es la base de la
probabilidad y de la estadstica.

El anlisis combinatorio puede ser sin repeticin o con repeticin es
decir, cada elemento debe aparecer una nica vez o varias veces
en su conjunto.

Podemos considerar el anlisis combinatorio como el conjunto de
procedimientos y tcnicas que nos permite determinar el nmero de
conjuntos que pueden formarse a partir de un conjunto dado, de
acuerdo a ciertas instrucciones

El anlisis combinatorio tambin se define como una manera
prctica y abreviada de contar; las operaciones o actividades que se
presentan son designadas como eventos o sucesos.
9. Bibliografa

9.1 Paginas Internet

http://www.itch.edu.mx/academic/industrial/sabaticorita/
http://www.arvelo.com.ve/pdf/analisis-combinatorio-arvelo.pdf
http://probabilidadcecyte.blogspot.com/2009/01/analisis-
combinatorio.html
http://www.vitutor.com/pro/1/a_1.html
http://matematicas.unex.es/~mmolina/Res_analisis_combinatorio.pdf
http://campus.cva.itesm.mx/nazira/Tc1003/PDF/Apuntes/0600%20Tc
1003_Analisis_Combinatorio.pdf
http://www.slideshare.net/Carlosf7/analisis-combinatorio-7739556
http://www.cimat.mx/~pabreu/LuisRinconI.pdf
http://www.slideshare.net/guest5dcb8426/analisis-combinatorio
http://app.ute.edu.ec/content/3510-13-15-1-18-4/Estadistica%204.pdf
http://dm.udc.es/profesores/ricardo/Archivos/Presentaciones.pdf
http://www.enciclopediadetareas.net/2012/07/analisis-
combinatorio.html

Estadstica y
31
http://clubensayos.com/Ciencia/Monografia-De-
Estadistica/1253830.html

9.2 Libros

Fundamentos de probabilidad y estadstica, Olga Vladimirovna
panteleeva
Manual de estadstica descriptiva, Vctor Quiroga Mag.sc, abril 1997
Anlisis combinatorio problemas y ejercicios, k. ribnikov , mir
editorial, 1989
Estadstica para ingenieros, editorial macro, Nel Quezada licio, 2010
Matemticas generales, probabilidades y estadstica, Yves Hebert,
editorial reverte. S.A

Estadstica y
32
Anexo 1
Formulario de Anlisis combinatorio

Concepto de Análisis Combinatorio1

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Concepto de Análisis Combinatorio1

Cargado por

Copyright:

Formatos disponibles

INDICE

También podría gustarte