CONJUNTOS Y TCNICAS DE CONTEO

UNIDAD II - CONJUNTOS Y TECNICAS DE CONTEO

INTRODUCCIN

El origen de la teora de la probabilidad se encuentra en el trabajo motivado por los juegos de azar de los matemticos Pedro
de Fermat (1601- 1665), Blas Pascal (1623- 1662). De este trabajo surgi el concepto primitivo de probabilidad. Posteriormente existe
una larga lista de matemticos que han contribuido a desarrollar la Teora de Probabilidad, de entre ellos cabe mencionar a:


Bernoulli (1654- 1705) Bayes (1751-1800)


Laplace (1749-1827) Gauss (1777- 1855)


Poisson (1781 -1840) Chebyshev (1821 -1894)


Markov (1856 -1922)


La Teora de Probabilidad tiene por objetivo el anlisis matemtico de los eventos aleatorios.

Clasificamos a los eventos que manifiesta la naturaleza en Determinsticos y Aleatorios.

Eventos determinsticos: Son aquellos que ofrecen exclusivamente un solo resultado.
Por ejemplo, el combinar (bajo condiciones apropiadas) dos partes de Hidrgeno con una de oxgeno, necesariamente resulta agua.

Eventos aleatorios: Son aquellos que ofrecen dos o ms resultados.
Por ejemplo, en la lotera nacional el premio mayor se ofrece a las 50,000 personas que participan en el sorteo.
La vida en aos de un componente electrnico es de 6, entonces un evento aleatorio puede ser que el componente falle antes de que
finalice el sexto ao.

Claro esta que al efectuarse un evento aleatorio se presenta solamente un resultado, pero en repeticiones sucesivas del mismo evento
aleatorio los resultados pueden ser distintos.
Un evento determinstico carece de importancia para la teora de probabilidad, por que se reduce a un caso trivial de esta. En realidad la
teora de probabilidad siempre se ha dirigido al anlisis de los eventos aleatorios.

DEFINICIN Y NOTACIN DE CONJUNTOS.

Lo que aqu se mencionar sobre conjuntos sern solo algunos principios elementales, se presentar la notacin referente a
ellos y se har una presentacin axiomtica de aspectos referentes a conjuntos.

Al iniciar este trabajo con conjuntos establezcamos que la idea conjunto es un concepto primitivo. No se da una definicin de conjunto.
Nos basta, inicialmente, con cualquier idea intuitiva que tengamos. Respecto al la concepcin primitiva de conjuntos aceptamos la
relacin de pertenencia, para un conjunto cualquiera y un objeto indistinto: El objeto pertenece al conjunto o el objeto no pertenece
al conjunto.

Si un objeto pertenece a un conjunto. Diremos que tal objeto es un elemento de dicho conjunto.
Notacin: b e A ; b es un elemento de A

Axioma: Todo conjunto debe estar bien definido

El axioma anterior establece que si un supuesto conjunto no esta bien definido, no es conjunto.
Existen dos maneras de definir un conjunto, la primera se llama forma enumerativa a la segunda se llama representacin descri ptiva.

Forma enumerativa o por extensin del conjunto:
Es cuando se listan los elementos, se utiliza cuando el conjunto es pequeo o no existe una correlacin en comn para definir el
conjunto.
p.e.: U = { 0,1,2,3,4,5,6,7,8,9 }; A = { 1,2,3,5,7 }; B = { 0,2,4,6,8 }


Forma descriptiva o por comprensin :
Existe una regla que permite describir los elementos del conjunto.
p.e. : A = { x | x es un numero primo } B = { x | x es un numero par }

CONJUNTOS Y TCNICAS DE CONTEO

* La lnea | significa tal que.


SUBCONJUNTOS

Existen conjuntos tales que todos sus elementos pertenecen a otro conjunto.
Por ejemplo: A = { a, i, o } estn en el conjunto B = { a, e, i, o, u }
Todos los elementos del conjunto mltiplos de tres pertenecen al conjunto de los enteros.

Cuando todos los elementos de un conjunto A pertenecen a un conjunto B decimos que el conjunto A es subconjunto del conjunto B.
Notacin : Si un conjunto A es subconjunto de un conjunto B escribimos : A c B
Un conjunto A no es subconjunto de B, si existe un elemento de A que no este en B: A . B

Ejemplo: Sea A = {1,2,3,4,5 } y sea B = {1,3,5 }, C = { 2,4 }, D = {1,4 } y E = { 3,4,5,6 }.
Los conjuntos B, C y D son subconjuntos del conjunto A, E . A

Sea A = { 1,3,5,7,9 } y sea p(x) = {x |x es par }, entonces el conjunto formado por los elementos de A que hacen verdadera a la
proposicin p(x) es {x e A | p(x) es verdadera }, pero como en A no hay nmeros pares entonces en dicho conjunto no hay elementos ,
pero es un conjunto y como no tiene elementos le llamamos conjunto vaco.
Notacin: Al conjunto vaco lo denotaremos con el smbolo C.

Como consecuencia de la definicin de subconjunto podemos concluir que todo conjunto es subconjunto de si mismo y que el conj unto
vaco es subconjunto de cualquier conjunto.

Teorema: Todo conjunto es subconjunto de si mismo.
Teorema: El conjunto vaco es subconjunto de cualquier conjunto.

Axioma: Existen conjuntos cuyos elementos son tambin conjuntos.

Definicin: Al conjunto de todos los subconjuntos de un conjunto se le llama Potencia de dicho conjunto.

Ejemplo: Si S = {1,2,3 } la potencia de S es: P ( S ) = { C, {1},{2},{3},{1,2},{1,3},{2,3},{1,2,3} }

En forma general para encontrar cuantos subconjuntos tiene un conjunto dado se usa la expresin 2
n
, donde n es el nmero de
elementos del conjunto.
Otro conjunto importante es el llamado conjunto Producto Cartesiano, denotado por A x B, definido como el conjunto de parejas
ordenadas (a,b), donde a es elemento de A y b es elemento de B, esto es A x B = { (a,b) | a e A y b e B }

Sean a,b e X, definimos la pareja ordenada formada por a y b | y la denotamos (a,b)| por: (a,b) ={{a},{a,b}}.

Ilustremos el concepto de pareja ordenada con algunos ejemplos :

1. Sea A = { 1,2 } hay entonces cuatro parejas ordenadas de elementos de A x A. A x A = { (1,1), (1,2), (2,1), (2,2) }
2. Sean A ={ a,b }, B ={ c,d }, hay cuatro parejas ordenadas tales que el primer elemento pertenece a A y el segundo a B:
A x B = { ( a,c ),( a,d ), ( b,c ),( b,d ) }
3. Sea A = {1,2,3} hay nueve parejas ordenadas de elementos de A x A
A x A = { (1,1), (1,2), (1,3), (2,1), (2,2), (2,3), (3,1), (3,2), (3,3) }



RELACIN ENTRE CONJUNTOS

Definicin: Sean A y B conjuntos, una relacin entre A y B es un subconjunto del producto cartesiano A x B, entonces existen 2
n

posibles relaciones entre A y B, donde n es el nmero de parejas ordenadas en A x B.
Si A = { a,b } y B = { 1,2 } entonces A x B = {(a,1), (a,2), (b,1), (b,2)} por lo que el numero de relaciones es 2
4
= 16 que
corresponde al conjunto potencia de A x B
pot ( A x B ) = { {(a,1)}, {(a,2)}, {(b,1)}, {(b,2)}, {(a,1),(a,2)}, {(a,1),(b,1)}, {(a,1),( b,2 )}, {(a,2),(b,1)}, {(a,2),(b,2)},
{(b,1),(b,2)}, {(a,1),(a,2),(b,1)}, {(a,1),(a,2),(b,2)}, {(a,2),(b,1),(b,2)}, {(a,1),(b,1),(b,2)}, { },
CONJUNTOS Y TCNICAS DE CONTEO

{(a,1),(a,2),(b,1),(b,2)} }

1) Sea A = C, B arbitrario, entonces A x B = C y por lo tanto la nica relacin posible entre A y B es la vaca. Anlogamente si B =
C.
2) Si A = {a} y B = {b} entonces A x B = { (a,b) }, existen dos relaciones entre A y B, la vaca y la total.

OPERACIONES CON CONJUNTOS

Al nmero de elementos de un conjunto A se le llama tamao del conjunto (tambin cardinalidad o cardinalidad del conjunto) y se
denota por con q(A).

Si A B = C, esto es, si A y B no tienen elementos en comn, entonces se dice que A y B son mutuamente excluyentes, disjuntos o ajenos.

Sean A y B conjuntos arbitrarios.
1) La Unin de A y B, expresada por A B , es el conjunto de elementos que pertenecen a A y/o B:
A B = { x | x e A . / v x e B }

Ejemplo 1: Ejemplo 2 : Ejemplo 3 :
A y B son disjuntos A y B no son disjuntos B c A
Mutuamente excluyentes No M. E.
A = { 1,2,3 } A = { 1,2,3 } A = { 1,2,3,4 }
B = { 4,5,6 } B = { 2,4,6 } B = { 3,4 }
A B = {1,2,3,4,5,6} A B = { 1,2,3,4,6 } A B = {1,2,3,4}

q(A B) = q(A) + q(B) q(A B) = q(A) + q(B) - q(A B) q(A B) = q(A) + q(B) - q(A B)
q(A B) = q(A) + q(B) - q(B)
q(A B) = q(A)

La I nterseccin de A y B, expresada por A B , es el conjunto de elementos comunes a A y a B:
A B = { x | x e A . x e B }

Ejemplo 1: Ejemplo 2 : Ejemplo 3:
A y B son ajenos M.E. A y B no son ajenos B c A
A = { 1,2,3} A = { 1,2,3 } A = { 1,2,3,4 }
B = { 4,5,6} B = { 2,4,5 } B = { 3,4 }
A B = C A B = { 2 } A B = { 3,4 }

q(A B) = 0 q(A B) = q(A) + q(B) - q(A B) q(A B) = q(A) + q(B) - q(A B)
q(A B) = q(A) + q(B) - q(A)
q(A B) = q(B)

CONJUNTOS Y TCNICAS DE CONTEO

3) La Diferencia de A y B o el complemento relativo de B con respecto a A expresada por A B (se lee que tiene A diferente de
B), es el conjunto de elementos que pertenecen a A pero no a B: A - B = { x|x e A . x e B }

Ejemplo 1: Ejemplo 2 : Ejemplo 3:
A = { 1,2,3} A = { 1,2,3 } A = { 1,2,3,4 }
B = { 4,5,6} B = { 2,4,5 } B = { 3,4 }
A - B = { 1,2,3 } A - B = { 1,3 } A - B = { 3,4 }

q(A - B) = q (A) q(A - B) = q (A) - q (A B) q(A - B) = q(A) - q(B)


M.E. N.M.E.

SUBCONJUNTO


4) El complemento absoluto o, simplemente complemento de A, expresado por A, es el conjunto de elementos que no pertenecen a
A: A= {x |x eU . x e A }

Sea: U = { 1,2,3,4,5,6,7,8,9 } y A = { 1,2,3 }, entonces A = { 4,5,6,7,8,9 }
O sea que A es la diferencia entre el conjunto universal U y el conjunto A. U - A = A= A

q (A) = q (U) -q (A)

LEYES DE LGEBRA DE CONJUNTOS

1a. A A = A ; A A = A Leyes de igual potencia

2a. ( A B ) C = A ( B C ); ( A B ) C = A ( B C ) Leyes asociativas

3a. A B = B A; A B = B A Leyes conmutativas
CONJUNTOS Y TCNICAS DE CONTEO


4a. A (B C) = (A B) (A C) ; A ( B C ) = ( A B ) ( A C ) Leyes distributivas

5a. A C = A; A C = C; A U = U; A U = A Leyes de identidad

6a. A A = U; A A = C; (A' )' = A; U = C Leyes de complemento

7a. ( A B ) = A B; ( A B ) ' = A B Leyes de De Morgan



Ejemplo: Sean U = { 1,2,3,4,5,6,7,8,9 }, A = { 2,4,6 }, B = { 1,3,5 }, C = { 7,8,9 },
1) Entonces A A = {2,4,6 } y A A = { 2,4,6 }


2) Entonces A B = { 1,2,3,4,5,6 }, A B = C, B C = { 1,3,5,7,8,9 }, B C = C y
por lo tanto ( A B ) C = { 1,2,3,4,5,6,7,8,9 }; A ( B C ) = {1,2,3,4,5,6,7,8,9 }
( A B ) C = C ; A ( B C ) = C
3) Entonces A B = { 1,2,3,4,5,6 } y B A = { 1,2,3,4,5,6 }
A B = C y B A = C
4) Sean A ={ 2,4,6 }, B={ 1,3,4 }, C={ 4, 8, 9 },
Entonces A B ={ 1,2,3,4,6 }, A C ={ 2,4,6,8,9 }, B C={ 4 }
por lo tanto A ( B C ) = { 2,4,6 } y ( A B ) ( A C ) = { 2,4,6 }
5) Entonces A B ={ 1,2,3,4,5,6 }, A B = C , A' = { 1,3,5,7,8,9 }, B' = { 2,4,6,7,8,9 },
por lo tanto ( A B )' = { 7,8,9 } y A' B' = { 7,8,9 }
( A B )' = { 1,2,3,4,5,6,7,8,9 } y A' B' = { 1,2,3,4,5,6,7,8,9 }


CONJUNTOS Y TCNICAS DE CONTEO


DIAGRAMA DE RBOL

Es un grfico que presenta todos los resultados posibles de una serie de experimentos en donde cada experimento puede suceder en
un nmero finito de maneras.

1) Un hombre tiene tiempo para jugar ruleta cinco veces a lo sumo. En cada juego gana o pierde un dlar. El hombre empieza con un
dlar y dejar de jugar si antes de la quinta vez pierde todo su dinero o si gana tres dlares. Esto es, si tiene cuatro. Hallar el nmero de
casos en que la apuesta puede ocurrir.

Solucin

Observar del diagrama de rbol que se suspender la apuesta en solamente tres casos.





2)Cuantas maneras hay para contestar un examen de 4 preguntas cuya opcin es F y V si una persona contesta al azar el examen.


2
4
= 16 Maneras






3) Cuantos nmeros de 3 cifras se pueden formar con los dgitos 1,2,3,4 sin repeticin.

CONJUNTOS Y TCNICAS DE CONTEO


Como se ve algunos experimentos generan demasiados resultados en donde el diagrama de rbol resulta inconveniente; por esta razn
se necesitan utilizar las tcnicas de conteo.

Tcnicas de conteo.- Son mtodos que nos permiten conocer el nmero total de resultados de un experimento, sin enumeracin
directa.

Principio de multiplicacin.- Supongamos que un experimento, designado como 1 puede hacerse de n1 maneras. Supongamos que un
segundo procedimiento designado como 2 se puede hacer de n2 maneras diferentes y as sucesivamente entonces el total de resultados
posibles de un experimento viene dado por n1 x n2 x n3 x nk hay n
k
posibles formas.

Principio de Adicin.- Supongamos que un procedimiento, designado como 1, se puede hacer de n1 maneras. Supongamos que un
segundo procedimiento designado como 2 se puede hacer de n2 maneras. Supongamos adems que no es posible que ambas 1 y 2, se
hagan juntas. Entonces el nmero de formas como se puede hacer 1 2 es n1 + n2.
Generalizando para K procedimientos, n1 + n2 + n3 ... + nk.


CONJUNTOS Y TCNICAS DE CONTEO

= = =
= = = =
= = = =

orden el
lg
lg
Re
:
1 ,..., 1 , 1 ) 3
Si
... ) 2
* ... * *
tivo Multiplica Principio
... ) 1
Pr
1 2 3 1 2
3 2 1
2 1
3 2 1
importa No
unos A
Todos
nes Combinacio
unos A
peticin
Circulares
simples
Todos
nes Permutacio
Entonces
n n n n n n
n
n n n n
Si
n n n
n n n n
Si
tivo Multiplica incipio
k k
k
k
k
k


Ejemplo:
1) Si no se permiten repeticiones cuantos nmeros de 3 dgitos diferentes se pueden formar con los siguientes 6 dgitos 2-3-5-6-7-9
6 5 4 120 = Nmeros diferentes con los 6 dgitos
Cuntos nmeros son pares ? 5 4 2 40 = Nmeros pares


Cuantos nmeros son impares ? 5 4 4 80 = Nmeros impares

2) Un almacn tiene siete puertas regulares y cinco de emergencia, que solo pueden abrirse por dentro. De cuantas formas puede una
persona entrar y salir de la tienda?
n1=7 ; n2=12 ; n1n2 = 7 x 12 = 84 maneras

3) De cuantas formas diferentes se puede responder un examen que consta de 4 preguntas de falso y verdadero si un estudiante
contesta el examen al azar.

n1=2 n2=2 n3=2 n4=2 ; n1=n2=n3=n4 ; n
k
=2
4
=16

4) Cuantos nmeros de 3 cifras se pueden formar con los dgitos 1,2,3,4 sin repeticin.

n1=4 n2=3 n3=2 ; n2=n1-1 ; n3=n2-1 ; 4*3*2=24


Para aplicar las tcnicas de conteo de permutaciones y combinaciones se hace necesario recordar el concepto de:
NOTACI N FACTORI AL
El factorial de un nmero es el producto de los enteros positivos desde uno hasta n, se emplea con mucha frecuencia y se denota por
smbolo n! que se lee n factorial por otra parte se define el cero factorial como:
0!=1; 1!=1; 2!=1*2=2; 3!=1*2*3=6; 4!=1*2*3*4=24

CONJUNTOS Y TCNICAS DE CONTEO

Calcular:
a)
13
11
13 12 11 10 9 8 7 6 5 4 3 2 1
11 10 9 8 7 6 5 4 3 2 1
13 12 156
!
!
=


= =

b)
16!
14
16 15 14
14
16 15 240
!
!
!
=

= =

c)
7
10!
7
10 9 8 7
1
10 9 8
1
720
! !
!
=

=

=


PERMUTACIONES

DEFI NI CI N: Una permutacin es un arreglo de todos algunos elementos, en donde una permutacin es diferente de otr a si el arreglo
el contenido es diferente.

Ejemplos:

-Permutaciones diferentes en arreglo: 123 = 132
-Permutaciones diferentes en contenido: 123 = 124

a) Se puede permutar los n elementos tomndolos todos a la vez.
b) O bien se puede permutar los n elementos tomando parte de ellos a la vez donde (r < n).

PERMUTACIONES SIMPLES:

a) Tomando todos los elementos de un conjunto a la vez.
Teorema 1: Si S es un conjunto y q(s) = q entonces el nmero de permutaciones posibles utilizando todos los elementos de S a la
vez, es : P (n,n) se lee permutaciones de n elementos tomando n a la vez.

Ejemplo 1: Hay cinco personas que se van a formar en una fila. De cuantas maneras diferentes se pueden formar ?
P ( 5,5 ) = 5! 5*4*3*2*1= 120 maneras

Ejemplo 2: Debe asignarse a siete hombres a siete trabajos diferentes de cuantas formas se puede hacer ?
P ( 7,7 ) = 7! 7*6*5*4*3*2*1 = 5040 maneras

Ejemplo 3: En una operacin de manufactura, una pieza se produce por maquinado, pulido y pintado. Si hay tres herramientas de
maquinado, cuatro herramientas de pulido y tres herramientas de pintado, cuntas rutas diferentes para una pieza son posibles?

Por la regla de multiplicacin: 3 4 3 36 =

b) Tomando parte de los n elementos a la vez.

Teorema 2: Sea S un conjunto y q(S) =q entonces el nmero de subconjuntos ordenados de S, cada uno con r elementos donde ( r <
n ) es:
P ( n,r ) = n( n - 1 ) ( n - 2 ) ( n - 3 ) ..... ( n - r+1 )

La notacin P ( n,r ) se lee El nmero de permutaciones de n elementos tomando r a la vez
bien:
P n r
n
n r
( , )
!
( )!
=

Ejemplo 1 Sea S = { Prez, Lpez, Gonzlez, Moreno } de este conjunto se escogern 2 personas para los puestos de gerente y
supervisor, de cuantas maneras se puede hacer.
CONJUNTOS Y TCNICAS DE CONTEO


q ( S ) = 4 ; r = 2 ; P ( 4,2 ) = 4 x 3 = 12
P( , )
!
( )!
4 2
4
4 2
24
2
12 =

= =

Ejemplo 2 La presidencia, la vicepresidencia y la tesorera de una compaa, estn vacantes y hay ocho candidatos.
De cuantas maneras pueden ser ocupadas las vacantes?

q( S ) = 8 ; r = 3 ; P ( 8,3 ) = 8 x 7 x 6 = 336 formas diferentes
P( , )
!
( )!
!
!
8 3
8
8 3
8
5
336 =

= =

Ejemplo 3: Hallar n si P(n,4) = 42 P(n,2)

Solucin

P(n,4) = n(n-1)(n-2)(n-3) y P(n,2) = n(n-1)

n(n-1)(n-2)(n-3) = 42 n(n-1) entonces (n-2)(n-3) = 42 n
2
5n + 6 - 42 = 0
n
2
5n 36 = 0 (n-9)(n+4) = 0 Luego la respuesta debe ser positiva. Por ello n = 9


Teorema 3: Permutaciones con repeticin
Si de los objetos , n1 son iguales , n2 son iguales...nk son iguales, entonces el nmero de permutaciones de los n objetos en donde n1
pertenece a la clase 1, n2 pertenece a la clase 2 y as sucesivamente.
! !... !. !.
!
) ... , , (
3 2 1
3 2 1
k
k
n n n n
n
n n n n P = ; donde : n1 + n2 + n3 + ...+ nk = n ; De otra manera n n
i
n
k
i
=
=

1


Ejemplo 1: Cuantas palabras diferentes de cinco letras se pueden formar con las letras de la palabra TATTY ?

n = 5 ; n1 = 3T ; n2 = 1A ; n3 = 1Y ; P ( 3,1,1 ) = 20 palabras diferentes.
20
6
120
! 1 ! 1 ! 3
! 5
) 1 , 1 , 3 ( = =

= P


Ejemplo 2 :Cuantas seales diferentes, cada una de seis banderas colgadas en una lnea vertical, pueden formarse con 4 banderas
azules y dos verdes idnticas.

n = 6 ; n1 = 4A ; n2 = 2V ; P ( 4,2 ) = 15 seales.
P
x
( , )
!
! !
4 2
6
4 2
720
48
15 = = =


PERMUTACIONES CIRCULARES

Teorema 4: n objetos pueden distribuirse en un circulo de (n-1)(n-2)...(n-1)! maneras.

Ejemplo 1: De cuantas maneras se pueden sentar 7 personas alrededor de una mesa redonda ?
Si estamos de acuerdo en que estas dos maneras de sentarse son iguales, entonces:
CONJUNTOS Y TCNICAS DE CONTEO


la primera persona que se siente puede escoger cualquiera de los asientos y solo servir como referencia.
Por lo tanto la solucin al problema anterior ser:
Una persona puede sentarse en cualquier puesto en la mesa redonda. Las otras seis personas pueden acomodarse de 6 x 5 x 4 x 3 x 2
x 1 = 6! maneras alrededor de la mesa.
En general, n objetos pueden distribuirse en un circulo de (n-1) (n-2) ...(n-1)! maneras.

Ejemplo 2: De cuantas maneras 3 americanos, 4 franceses, 4 ingleses, 2 italianos pueden sentarse en una mesa redonda de modo
que los de la misma nacionalidad se sienten juntos ?
(4-1)! x 3! x 4! x 4! x 2! = 41472 maneras. Observar que los de cada nacionalidad se consideran un paquete por ello (4-1)!


COMBINACIONES

Si A es un conjunto de n elementos, los subconjuntos de A que constan de r elementos se llaman tambin combinaciones de n
elementos de A tomados de n en r.
C
n
r el nmero de combinaciones de n elementos tomados de n en r; es decir, el nmero de subconjuntos con r elementos de un
conjunto de n componentes se denota por C
n
r .

C
n n n n r
r
r
n
=
+ ( )( )..... ( ) 1 2 1
!

as ( )( ) ( ) 1 ... 2 1 + = r n n n n P
r
n
y Pn=n!

Entonces C
O
P
C
n n n n r
n
r
n r
n
n
r
n
= =
+
;
( )( )...( )
* * ....
1 2 1
1 2 3


Finalmente C
n
r n r
r
n
=

!
!( )!



Esta es nuestra formula de combinaciones. A los nmeros de la formula C
n
r se les acostumbra llamar coeficientes binomiales
pues aparecen como coeficientes en el desarrollo de la formula del binomio de Newton.

( )
a b C a C a C a b C b
n
n
n
n
n
n
n
n
n n
+ = + + +
0 1 1 2 2 2
....

(C
0
r = 1), pues es el nmero de subconjuntos de A que no tienen elementos de los cuales hay uno solo, el conjunto vaco C

Ejemplo 1. Un examen consta de 13 preguntas, si se tienen que contestar 10 de estas preguntas cuantas formas diferentes existen de
contestarlas:
a) ( )
( )
C 1310
13
10 13 10
286 ,
!
! !
=

= maneras posibles
b) Cuantas maneras si las 5 primeras son obligatorias: ( ) C
x
8 5
8
5 3
56 ,
!
! !
= = maneras

Ejemplo 2. Una clase consta de 9 nios y 3 nias
CONJUNTOS Y TCNICAS DE CONTEO


a) De cuantas maneras se puede escoger un comit de 4
( ) ( ) C
x x x
x x x
12 4
12 11 10 9
1 2 3 4
11880
24
495
4
12
, = = = = comits

b) Cuantos comits contarn con una nia exactamente
( ) ( ) ( ) 252 3 84
6
504
3 2 1
7 8 9
3
1
9
3
= = = =
x x
x x
xC C comits




c) Cuantos comits contarn al menos con una nia


Ejemplo 3: Un lote de 140 chips semiconductores se inspecciona escogiendo una muestra de cinco chips. Suponer que 10 de los chips
no cumplen con los requerimientos del cliente.
a)Cuntas muestras diferentes son posibles?
b)Cuntas muestras de cinco chips contienen exactamente uno no satisfactor io?
c)Cuntas muestras de cinco chips contienen al menos uno no satisfactorio?

Solucin

a) El nmero de muestras de tamao 5 es
( )
5
140
140
5 135
416965528 = =
!
! !

b) Hay 10 chips no conformes y hay
( )
4
130
130
4 126
11358880 = =
!
! !
formas de seleccionar 4 chips conformes. Por lo tanto, el nmero de muestras
que contiene exactamente un chip no conforme es 10
( )
=
4
130
113588800
c) El nmero de muestras que contienen al menos un chip no conforme es el total del nmero de muestras

( )
5
140
menos el nmero de muestras que contienen chips no conformes
( )
5
130
. Esto es
( )
5
140
-
( )
5
130

=
140
5 135
130
5 125
130721752
!
! !
!
! !
=

Ejemplo 4: Un maestro de matemticas iba a preparar una tarea de ejercicios sobre ecuaciones de segundo grado para sus alumnos.
Solo deba poner nmeros, en lugar de los coeficientes a, b y c en la ecuacin a x
2
+ b x + c = 0, por lo que para cada ecuacin decidi
lanzar un dado tres veces y usar como coeficientes los nmeros que salieran. Sin embargo alguna de esas ecuaciones podra tener
races complejas y este tema aun no lo ensea el profesor.
a) Cuantos casos hay en que las races de una ecuacin son reales?
b) Cuantos posibles valores existen para los coeficientes a, b y c?
c) Cuntos casos hay en que en una de las ecuaciones salga una raz real y otra imaginaria?

CONJUNTOS Y TCNICAS DE CONTEO
Solucin

a) El calculo del par de soluciones en una ecuacin a x
2
+ b x + c = 0 es a travs de:

a
ac b b
x
2
4
2

=

Es claro que si el discriminante es mayor o igual a cero las races sern reales:

ac
b
ac b ac b > > >
4
4 0 4
2
2 2


Si se sabe que los coeficientes a, b y c son nmeros del conjunto {1, 2, . . . , 6}, slo basta probar en que casos ocurre que:
(

s
4
2
b
ac (solo la parte entera)

Si b = 1, entonces 0
4
2
=
(

b
no hay valores de a, c que cumplan la condicin.
Si b = 2, entonces 1
4
2
=
(

b
solamente hay races reales si (a,c) = (1,1) {un posible valor}
Si b = 3, entonces 2
4
2
=
(

b
solamente hay races reales si (a,c) : (1,1) ; (1,2) ; (2,1) {3 posibles valores}
Si b = 4, entonces 4
4
2
=
(

b
solamente hay races reales si (a,c) : (1,1) ; (1,2) ; (2,1) ; (2,2) ; (1,3) ; (3,1) ; (1,4) ; (4,1) {8 posibles
permutaciones}

Si b = 5, entonces 6
4
2
=
(

b
solamente hay races reales si (a,c) : (1,1) ; (1,2) ; (2,1) ; (2,2) ; (1,3) ; (3,1) ; (1,4) ; (4,1) ; (1,5) ;
(5,1) ; (1,6) ; (6,1) ; (2,3) ; (3,2) {14 posibles permutaciones}
Si b = 6, entonces 9
4
2
=
(

b
solamente hay races reales si (a,c) : (1,1) ; (1,2) ; (2,1) ; (2,2) ; (1,3) ; (3,1) ; (1,4) ; (4,1) ; (1,5) ;
(5,1) ; (1,6) ; (6,1) ; (2,3) ; (3,2) ; (4,2) ; (2,4) ; (3,3) {17 posibles permutaciones}

Finalmente al realizar la contabilidad final y por ser excluyentes:
0 + 1 + 3 + 8 + 14 + 17 = 43 casos en que las races de una ecuacin son reales

b) El total de posibles valores para los coeficientes a, b y c, son 6 * 6 * 6 = 216
c) Casos hay en que en una de las ecuaciones salga una raz real y otra imaginaria no es posible, pues las races imaginar ias de una
ecuacin de segundo grado ocurren por pares y el teorema fundamental del lgebra establece que en una ecuacin de grado n tiene
precisamente n races complejas.

Ejemplo 5: En un torneo de ajedrez se jugaron 66 partidas, de tal manera que cada participante se enfrent a otro Cuntas personas
participaron en este torneo?

CONJUNTOS Y TCNICAS DE CONTEO

Solucin

12 personas; 12C2 = 66

!
) 1 )...( 2 )( 1 (
! r
r n n n n
r
P
C
r n
r n
+
= =

para el caso:

0 132 132 ) 1 ( 66
! 2
) 1 (
2
2
= = =

= n n n n
n n
C
n


Personas 12 0 ) 11 )( 12 ( = = + n n n

Ejemplo 6: Un profesor de probabilidad y estadstica posee cuatro mansiones, las cuales estn en bosques de Las Lomas, en
Cuernavaca, en la zona residencial de Acapulco y en la baha de Miami. Cada una de sus mansiones tiene lugar para dos autos tipo
limosina y tres de tamao normal. Un auto normal puede quedarse en un lugar para limosina, pero lo contrario no es posible. Si el
profesor es dueo en total de tres limosinas Mercedes Benz, adems de siete autos tamao normal (cuatro Ferraris, dos Jaguares, y un
Mercedes Benz deportivo), de cuntas maneras puede guardar 10 vehculos en sus cuatro casas?

Solucin

Las 3 limosinas las puede guardar en cualquiera de los 8 sitios grandes (4 mansiones * 2 sitios grandes / mansin). Una vez hecho esto,
dispone de 17 lugares (5 grandes pues de los 8 disponibles se ocuparon 3 y 12 sitios normales, 4 mansiones * 3 sitios normales /
mansin), mismos que pueden ser ocupados por los restantes 7 autos. Por eso, 8 C 3 * 17 C 7 = 56 * 19448 = 1089,088 maneras de
guardar 10 vehculos en sus cuatro casas.