Tema 5-Técnicas de Conteo

FACULTAD DE CIENCIAS
ECONOMICAS Y EMPRESARIALES
Objetivo
Determinar el numero de maneras diferentes en

que puede ocurrir un experimento aleatorio o un
evento sin necesidad de enumerarlo
explícitamente.
Principio de Adición:
Si un procedimiento A se puede realizar de
“m” maneras y un procedimiento B se puede
realizar de “n” maneras, y si estos
procedimientos no se pueden realizar en forma
simultánea; entonces el procedimiento A o el
procedimiento B se pueden realizar de
“m+n” maneras.
Este resultado se puede extender para más de
dos procedimientos.
2
Ejemplos.
1) Una persona desea adquirir un artefacto que se vende en
cualquiera de 4 tiendas de la zona A de la ciudad o en
cualquiera de 5 tiendas de la zona B. ¿De cuantas maneras
diferentes puede adquirir el artefacto?
2) Suponga que tiene que viajar de la ciudad A a la ciudad B, y
tiene disponible 5 empresas por vía terrestre y 3 por vía aérea.
¿cuántas alternativas diferentes se tiene para realizar dicho
viaje?
3) Se desea cruzar un río, para ello se dispone de 3 botes, 2
lanchas y 1 deslizador. ¿De cuantas formas se puede cruzar el
río utilizando los medios de transporte señalados?
3
Principio de Multiplicación:
Si un procedimiento A se puede realizar de “m”
maneras y un procedimiento B ocurre de “n”
maneras, entonces los procedimientos A y B (uno
después del otro y en ese orden) ocurren de “mxn”
maneras.
Este resultado se puede extender para más de dos
procedimientos.
4
Ejemplo:
1) Una computadora se ensambla en dos etapas, para la primera

se tiene disponibles 6 líneas de armado, y para la segunda 5.
¿De cuantas maneras diferentes puede armar el producto en
este proceso?
2) Suponga que tiene que viajar de la ciudad A a la ciudad C,
pasando por la ciudad B. Para ir de A hacia B tiene que ser
por vía terrestre y tiene disponibles 7 empresas, para ir de B
hacia C debe ser por vía aérea y tiene dos líneas aéreas. ¿ De
cuántas formas diferentes puede viajar de la ciudad A hacia
la ciudad C?
3) En la etapa final de fútbol profesional de primera, cuatro
equipos: ALIANZA (A), CRISTAL (C), MELGAR (M) y
UNIVERSITARIO (U), disputan el primer y segundo lugar
(campeón y subcampeón). ¿De cuántas maneras diferentes
estos equipos pueden ubicarse en dichos lugares?
5
Son arreglos lineales de elementos de un
conjunto de “n” elementos tomados de r en r,
en los cuales no se considera el orden en cada
arreglo, y tampoco la repetición.
6
Ejemplo1: ¿Cuántos equipos de trabajo compuestos por 4
personas se pueden formar si se tienen 9 personas para ser
elegidas?
Ejemplo2: Si en el grupo de personas del ejercicio anterior se
encuentran 4 administradores, 3 ingenieros y 2 economistas. i)
Determine de cuántas formas se pueden conformar equipos de
tres personas. ii) ¿Si se desea que el equipo esté formado por
uno de cada especialidad? iii) ¿si se desea que el equipo tenga
2 administradores y 1 ingeniero? iv) ¿si se desea que el equipo
tenga 3 administradores o 3 ingenieros? v) ¿si se desea que el
equipo tenga 2 ingenieros? vi)¿En cuántos de estos equipos se
tiene por lo menos 2 administradores?
7
Son arreglos lineales de los elementos de un
conjunto en los que se deben considerar el orden
en cada arreglo.
Es importante resaltar que el orden es una
característica importante en la permutación,
cuando variamos el orden de los elementos se dice
que permutamos dichos
n n!
elementos.
Pr =
( n - r)!
8
Caso 1:
Número posible de arreglos a partir de n
elementos diferentes, tomados de r en r, sin
repetición.
n n!
Pr =
( n - r)!
 Ejemplo:
Se debe seleccionar tres personas de un grupo
de 5 personas para asignarles tres trabajos
diferentes A, B y C ¿De cuántas formas se
puede realizar dicha asignación de trabajos? 9
 Caso 2:
Número posible de arreglos a partir de n
elementos diferentes, tomados de r en r, con
repetición. n r
PRr = n
 Ejemplo:
Con los dígitos 1, 2, 3, 4 ,5 y 6 ¿Cuántos
números posibles de tres cifras se pueden
formar?, ¿Y si los dígitos no pueden repetirse?
10
Caso 3:
Número posible de arreglos con “n” elementos
diferentes, tomados todos a la vez.
n
Ejemplo: Pn = n!
a) En 5 posiciones diferentes de cuántas formar se pueden
ubicar 5 personas A, B, C D y E
b) ¿De cuántas maneras se pueden ubicar estas 5 personas, si
dos de ellas: C y D siempre deben de estas juntas?. ¿Y si C
y D NO desean estar juntos?
11
Caso 4:
Número de arreglos posibles con “n” elementos no
todos diferentes. Los cuales están divididos en n1
elementos iguales entre sí, n2 elementos iguales
entre si,……….., nk elementos n! iguales entre sí,
donde n1+n2+…+nk= n n1!n2!...nk !
Ejemplos:
-¿Cuántas palabras diferentes pueden formarse con
las letras de la palabra BIOLOGIA?
-En una urna se tiene: 2 bolillas rojas, 3 bolillas
verdes y 4 bolillas negras. De cuántas maneras 12
Ejemplo:
¿De cuántas maneras distintas se podrán ordenar las
siguientes figuras, en las cuales se observan elementos
repetidos?
 Como entran todos los elementos del conjunto y estos se repiten, se trata de una
permutación con repetición, donde n1 = 3 (tres círculos), n2 = 2 (dos cuadrados) , n3 =
1 (un triángulo), n4 = 1( un rombo), luego:
7
P 3, 2 ,1,1 =
7!
3! x 2! x1! x1!

3! x 4 x5 x6 x7 4 x5 x6 x7
3! x 2 x1x1

2
 420
13

Tema 5-Técnicas de Conteo

Cargado por

Copyright:

Formatos disponibles

Tema 5-Técnicas de Conteo

Cargado por

Información del documento

Título original

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

Tema 5-Técnicas de Conteo

Cargado por

Copyright:

Formatos disponibles

FACULTAD DE CIENCIAS

Determinar el numero de maneras diferentes en

1) Una computadora se ensambla en dos etapas, para la primera

También podría gustarte