Estadstica y

Probabilidad II

Tcnicas de Conteo

Ciclo escolar 2013-2014
Tcnicas de Conteo
El principio fundamental en el proceso de contar,
ofrece un mtodo general para contar el nmero de
posibles arreglos de objetos dentro de un solo
conjunto o entre varios conjuntos.
Las tcnicas de conteo son aquellas que son usadas
para enumerar eventos difciles de cuantificar. Dentro
de ellas destacan:
El Principio Multiplicativo
El Principio Aditivo
Factoriales
Permutaciones
Combinaciones
Principio Multiplicativo
Tambin se le conoce como Principio de las Casillas, o Principio
Fundamental de conteo. Es el ocupado en los diagramas de rbol.
Si se desea realizar una actividad que consta de pasos, en donde
el primer paso de la actividad a realizar puede ser llevado a cabo de

1
maneras o formas, el segundo paso de
2
maneras o formas y el
-simo paso de

maneras o formas, entonces esta actividad

puede ser llevada a efecto de
1

2

maneras o
formas
El principio multiplicativo implica que cada uno de los pasos de la
actividad deben ser llevados a efecto, uno tras otro.
Ejemplo:
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?
Principio Multiplicativo
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.

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?.
Principio Aditivo
Si se desea llevar a efecto una actividad, la cul tiene
formas alternativas para ser realizada, donde la
primera de esas alternativas puede ser realizada de
maneras o formas, la segunda alternativa puede
realizarse de maneras o formas ..... y la ltima de las
alternativas puede ser realizada de maneras o
formas, entonces esa actividad puede ser llevada a
cabo de + ++ maneras o formas
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.
Principio Aditivo
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
Cuntas maneras tiene esta persona de comprar una lavadora? si
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.
Rafael Luna desea salir de Chihuahua para hacer un viaje a las Vegas o a
Disneylandia en las prximas vacaciones de verano, haciendo escala en el
Paso Texas 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? Si
Tiene tres medios de transporte para ir de Chihuahua al Paso Texas
Dos medios de transporte para ir del Paso a las Vegas
Para ir del Paso a Disneylandia l tiene cuatro diferentes medios de transporte,
El Factorial de un Nmero
Para introducir el factorial de un numero, respondamos el
siguiente problema
En la sala de una casa, se junta la familia para ver una
pelcula que acaban de rentar. Si no hay lugares
preferentes y hay exactamente el mismo nmero de
asientos que de integrantes de la familia, de cuantas
formas se pueden acomodar? Considere
a) Hay 2 personas en la familia.
b) Hay 3 personas en la familia.
c) Hay 4 personas en la familia.
d) Hay 5 personas en la familia.

El Factorial de un Nmero
El smbolo ! en matemticas se lee como factorial y
se define como



Ejemplos

0!=1
1!=1
2!=2x1=2
3!=3x2x1=6
4!=4x3x2x1=24

=
>
=
0
0
1
1 2 3 ) 2 ( ) 1 (
!
n
n n n n
n

Permutaciones
Para introducir la operacin permutacin,
respondamos el siguiente problema
En la sala de una casa, se junta la familia para ver
una pelcula que acaban de rentar. Si no hay
lugares preferentes y la sala cuenta con 5
asientos de cuantas formas se pueden
acomodar? Considere
a) Hay 2 personas en la familia.
b) Hay 3 personas en la familia.
c) Hay 4 personas en la familia.

Permutaciones
Una permutacin de n objetos tomados de en , es una eleccin
ordenada de objetos de entre . El numero de permutaciones de
objetos tomados de en se denota por



y viene dado por



En particular, el nmero de permutaciones de objetos tomadas
de en es
( )( ) ( )
( )!
!
1 2 1
r n
n
r n n n n P
r n

= + =
! n P
n n
=
n
r r n
P P
Combinaciones
Nuevamente, para introducir las combinaciones
resolvamos el siguiente problema
En la sala de una casa, se junta la familia para ver
una pelcula que acaban de rentar. Si no hay
lugares preferentes y la sala cuenta con 5
asientos de cuantas formas puedo escoger los
asientos? Considere
a) Hay 2 personas en la familia.
b) Hay 3 personas en la familia.
c) Hay 4 personas en la familia
Combinaciones
Una combinacin de objetos tomados de en
, es una eleccin, sin importar el orden de los
escogidos. El numero de combinaciones de
objetos tomados de en se denota por



y viene dado por
( )( ) ( )
( )! !
!
!
1 2 1
r n r
n
r
r n n n n
r
n

=
+
=
|
|
.
|

\
|

|
|
.
|

\
|
r
n
C C
n
r r n
Problemas de Permutaciones y
Combinaciones
Un entrenador de futbol tiene que decidir como tirar los primeros 5
penales de una tanda de desempate Cuantas elecciones posibles
debe considerar?

Una cadena de tiendas desea abrir 4 tiendas nuevas. Se tienen 12
sitios favorables De cuantas maneras se pueden elegir donde abrir
las tiendas?

Determina el numero de maneras posibles en que 4 nuevos
pacientes pueden ser asignados a 8 enfermeras, si cada enfermera
por sus mltiples ocupaciones, solo puede aceptar a lo mas 1
paciente nuevo.

Una baraja inglesa consta de 52 cartas dividas en 4 palos donde
cada palo tiene 13 valores distintos. Una mano es un conjunto de
5 cartas tomadas del mazo de la baraja Cuntas manos distintas se
pueden formar con una baraja inglesa?
Problemas Varios
de Tcnicas de Conteo
En un examen un estudiante debe responder 7 de 10
preguntas
a) nmero de formas en que pueden escoger las preguntas
del examen
b) nmero de formas en que se puede responder si la
sptima pregunta es obligatoria.
c) nmero de formas que se puede responder el examen si
4 de las preguntas a responder deben ser escogido der
las primeras 6, y las 3 preguntas restantes deben ser
tomadas de las siguientes 4.
En una escuela se tienen 10 pcs y 3 macs de cuantas
maneras se pueden asignar a 6 alumnos cumpliendo lo
siguiente?
a) Ninguno trabaja en mac
b) 1 en mac y 5 en pc
c) 2 en mac y 4 en pc
Triangulo de Pascal
Teorema de Pascal. Si 0 < entonces



El teorema de Pascal permite construir el triangulo de
Pascal




Donde adems

se encuentra en la n_esima fila en la

r_esima posicin
|
|
.
|

\
|
+
+
=
|
|
.
|

\
|
+
+
|
|
.
|

\
|
1
1
1 r
n
r
n
r
n
1 5 10 10 5 1
1 3 3 1
1 4 6 4 1
1
1 1
1 2 1
Triangulo de Pascal
Fila 0
Fila 1
Fila 2
Fila 3
Fila 4
Fila 5
Fila 6
Fila 7
1
1 7 21 35 35 21 7 1
1 6 15 20 15 6
1 5 10 10 5 1
1 3 3 1
1 4 6 4 1
1
1 1
1 2 1
Posicin 1 Posicin 2 Posicin 3 Posicin 4 Posicin 0 Posicin 6 Posicin 7 Posicin 5
Posicin 1 Posicin 2 Posicin 3 Posicin 4 Posicin 0 Posicin 6 Posicin 5
Posicin 1 Posicin 2 Posicin 3 Posicin 4 Posicin 0 Posicin 5
Posicin 1 Posicin 2 Posicin 3 Posicin 4 Posicin 0
Posicin 1 Posicin 2 Posicin 3 Posicin 0
Posicin 1 Posicin 2 Posicin 0
Posicin 1 Posicin 0
Posicin 0
Binomio de Newton
Formula del Binomio de Newton.




Ejemplo

( )

=

|
|
.
|

\
|
= +
n
i
i i n
n
y x
i
n
y x
0
( )
n n n n n
n
y
n
n
xy
n
n
y x
n
y x
n
x
n
y x
|
|
.
|

\
|
+
|
|
.
|

\
|

+ +
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|
= +
1 2 2 1
1 2 1 0