Anlisis Combinatorio

Trabajo a realizar de este tema:

En Excel 2003 hoja 1, prepara un(os) cuadro(s) sinpticos o mapas

conceptuales o mapas mentales que sinteticen los captulos: 0701 Anlisis
combinatorio, 0702 Variaciones, 0703 Permutaciones y 0704 Combinaciones
que se entregar dos das despus de terminar el tema 0704 Combinaciones.
El nombre del archivo deber ser:

071234 ANALISIS APELLIDO NOMBRE

A mano, realizars los problemas 4 y 5 de este tema, el cual se entregar de

acuerdo al protocolo indicado al principio de este periodo.
Se calificar de la siguiente manera:
+ Ortografa (2 puntos)
Protocolo de envo:
+ Asunto: mal anotado el 100% del trabajo
+ Nombre (1 punto)
+ Comentario (2 punto)
+ Nombre del archivo (1 punto)
+ Versin diferente a 2003 (7 puntos)

En el trabajo solucin, tanto en Excel como el trabajo escrito:

Comentario o conclusin del trabajo Nombre
Universidad
Carrera
Materia
(2 punto) Tema
Fecha
Ortografa: (1 punto))
(La ausencia total o de alguna parte
restar 1 punto)
A continuacin, y sin dejar hoja en blanco, el desarrollo del trabajo (1 punto
menos de no cumplirlo). Se calificar la realizacin de las sntesis.

ANALISIS COMBINATORIO 0701 ANALISIS COMBINATORIO.doc 1

Anlisis Combinatorio
Que es el Anlisis Combinatorio?
Principio Aditivo
Principio multiplicativo

Que es el Anlisis Combinatorio?

El Anlisis Combinatorio es la parte de las Matemticas que estudia las diversas

formas de realizar agrupaciones con los elementos de un conjunto, formndolas y
calculando su nmero.

Para realizar estas agrupaciones, segn se repitan los elementos o no, segn se
puedan tomar todos los elementos de que disponemos o no y si influye o no el
orden de colocacin de los elementos, nos apoyaremos en los conceptos de
variaciones, permutaciones y de combinaciones, los cuales tienen como base:

el principio aditivo
y el principio multiplicativo

Principio Aditivo

Si se desea llevar a efecto una actividad, la cul tiene formas alternas para ser
realizada, donde la primera de esas alternativas puede ser realizada de M
maneras, la segunda alternativa puede realizarse de N maneras ..... y la ltima de
las alternativas puede ser realizada de W maneras, entonces esa actividad puede
ser llevada a cabo de

M + N + .........+ W maneras

Ejemplo:

Si se quiere viajar a Quertaro, se puede hacer por avin o por autobs, hay dos
lneas areas disponibles, y tres de autobuses, de cuantas formas se puede ir a
Quertaro?

ANALISIS COMBINATORIO 0701 ANALISIS COMBINATORIO.doc 2

Tenemos las alternativas siguientes:

M = 2 lneas areas, y

N = 3 lneas de autobuses,

por lo tanto tenemos 2 + 3 = 5 maneras de viajar a Quertaro

El principio aditivo
Si una eleccin de un grupo I puede ser hecha de n maneras y una eleccin de
un grupo II puede ser hecha de m maneras, entonces el nmero de elecciones
posibles desde los grupos I y II puede ser hecha de m + n maneras.

Condicin necesaria: Los elementos del grupo I no son los mismos elementos del
grupo II.

Esto puede ser generalizado a una sola seleccin de ms de dos grupos,

nuevamente con la condicin que todos los grupos o conjuntos sean disjuntos,
es decir que no tengan elementos en comn.

Ejemplos para ilustrar el principio aditivo:

1) Consideremos tres conjuntos de letras que llamamos conjuntos I, II y III.
I = a, m, r
II = b, d, i, l,u
III = c, e, n, t
Cuntos modos hay para elegir una letra de los conjuntos I, II y II. Ntese
que estos tres conjuntos son disjuntos o mutuamente excluyentes, es decir no
hay elementos en comn entre ellos.

Solucin:
Para elegir una letra del conjunto I hay 3 maneras, para elegir una letra del
conjunto II hay 5 maneras y para elegir una letra del conjunto III hay 4
maneras.

Luego para elegir una letra de entre los tres conjuntos hay 12 maneras
(3+5+4).

ANALISIS COMBINATORIO 0701 ANALISIS COMBINATORIO.doc 3

2) sean los dos siguientes conjuntos de enteros positivos:
A = 2, 3, 5, 7, 11, 13
B = 2, 4, 6, 8, 10, 12
Cuntas maneras hay de elegir un entero desde los conjuntos A y B. Ntese que
los dos conjuntos no son disjuntos. Que modificacin podemos hacerle al
principio aditivo para este caso? Trate de escribir esa modificacin.

Solucin:
Para elegir un nmero del conjunto A tenemos 6 maneras y para elegir un
nmero del conjunto B tenemos 6 maneras, pero como tenemos un nmero en
comn slo tenemos 5. Luego para elegir un nmero entre A y B tenemos 11
maneras.
Y tendramos que modificar el principio aditivo restando la cantidad de
elemntos repetidos

Principio Multiplicativo

Si se desea llevar a efecto una actividad, la cul consta de varios pasos, donde el
primer paso puede ser realizado de M maneras, el segundo paso puede realizarse
de N maneras ..... y la ltimo de los pasos puede ser realizado de W manera,
entonces esa actividad puede ser llevada a cabo de

M N ......... W maneras

Ejemplo:

Una persona tiene para vestirse 2 pantalones y tres camisas, de cuantas formas
diferentes se puede vestir?

Tenemos las series de pasos:

M = 2 pantalones, y

N = 3 camisas

Por lo tanto, la persona puede vestirse de 2 3 = 6 maneras.

Un matrimonio decide comprar una radio y una cocina. Si en el lugar donde harn
la compra hay 4 tipos de radio y 2 clases de cocina de cuntas maneras distintas
pueden realizar la compra de ambos objetos a la vez?

ANALISIS COMBINATORIO 0701 ANALISIS COMBINATORIO.doc 4

Tenemos las alternativas siguientes:

M = 4 tipos de radio, y

N = 2 clases de cocina,

por lo tanto tenemos 4 2 = 8 maneras de comprar una radio y una cocina

PRINCIPIO MULTIPLICATIVO

Si una tarea involucra dos etapas y la primera etapa puede ser completada de n
formas y la segunda de m formas, entonces hay nm modos de completar la
tarea.

Esto puede ser generalizado completando una tarea en ms de dos etapas o

tantas como las condiciones lo impongan.

Ejemplo para ilustrar el principio multiplicativo

1) Usando nuestro tres conjuntos I, II y II. Determinar el nmero de

conjuntos de tres letras que pueden ser creados tales que una letra sea de I,
una de II y la otra de III.

Solucin:

De I podemos elegir una letra de 3 maneras, de II de 5 maneras y de III de 4 maneras, luego

podemos elegir una letra de cada conjunto de 354 = 60 maneras

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 y el aditivo nos proporcionan todas las maneras o formas

posibles de como se puede llevar a cabo una actividad cualquiera.

ANALISIS COMBINATORIO 0701 ANALISIS COMBINATORIO.doc 5

Problemas:

1) 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?

2 ) Federico Buenrostro desea ir a las Vegas o a Disneylandia en las prximas

vacaciones de verano, para ir a las Vegas l tiene tres medios de 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 Federico de ir a las Vegas o a

Disneylandia?,

b) Cuntas maneras tiene Federico 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?.

3) 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?

4) Cuntas placas para automvil pueden ser diseadas si deben constar de tres
letras seguidas de cuatro nmeros (X X X - # # # #), 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.

ANALISIS COMBINATORIO 0701 ANALISIS COMBINATORIO.doc 6

5) 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?.

ANALISIS COMBINATORIO 0701 ANALISIS COMBINATORIO.doc 7