Sei sulla pagina 1di 20

Estadstica

Probabilidades:
Tcnicas de Conteo

Profesor:
Dr. Luis Angulo Cabanillas

Clase 07
Contenido

Introduccin a las Tcnicas de conteo.

Variaciones. Ejercicios

Permutaciones. Ejercicios.

Combinaciones. Ejercicios.

Bibliografa.
Tcnicas de Conteo: Introduccin
Las tcnicas de conteo son aquellas que son usadas para enumerar eventos difciles
de cuantificar. Ejemplos:

1. Cuntas comisiones para limpieza de la facultad se pueden formar si hay 420


estudiantes que desean ayudar en esta tarea y que las comisiones sean ocho
alumnos?. (ejercicio para despus)

2. Cuntas representaciones de estudiantes (Presidente, secretario y vocal), de dos


escuelas Ing. Sanitaria(150) y Ambiental(200) pueden ser formadas si:
a) Se desea que estas sean solo estudiantes de Ing. Ambiental?
b) Se desea que el presidente sea uno de Ing. Sanitaria?,
c) Se desea que el presidente y tesorero sean de Ing. Ambiental
Si Para todos los casos, las representaciones consten de once estudiantes sin cargos?.
Tcnicas de Conteo: Introduccin

Se les denomina tcnicas de conteo a las combinaciones, permutaciones


y diagrama de rbol, que nos proporcionan la informacin de todas las
maneras posibles en que ocurre un evento determinado.

Las bases para entender el uso de las tcnicas de conteo son el principio:
Multiplicativo
Aditivo
Tcnicas de Conteo:
Principio Multiplicativo
Si se desea realizar una actividad que consta de r pasos, en donde:
el primer paso de la actividad a realizar puede ser llevado a cabo de N 1
maneras o formas,
el segundo paso de N2 maneras o formas
y el n-simo paso de Nn maneras o formas:
Entonces esta actividad puede ser llevada a efecto de:

N1 x N2 x ..........x Nn maneras o formas


Tcnicas de Conteo:
Principio Multiplicativo. Ejemplo
Ejemplo:
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.
Tcnicas de Conteo:
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 M maneras o
formas,
la segunda alternativa puede realizarse de N maneras o formas .....
y la ltima de las alternativas puede ser realizada de W maneras o
formas,
entonces esa actividad puede ser llevada a cabo de:

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


Tcnicas de Conteo:
Principio Aditivo. Ejemplo
Una persona desea comprar una lavadora de ropa, para lo cul ha pensado que
puede seleccionar de entre las marcas Sansung, Daewo y General Electric,
cuando acude a hacer la compra se encuentra que la lavadora de la marca S 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 D,
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?


Tcnicas de Conteo:
Variaciones : Sin y Con Repeticin
Se llaman variaciones de n elementos Variaciones SIN REPETICIN
tomados de r en r , a los diferentes
grupos que pueden formarse con los n
!
elementos dados, tomados de r en r , V (n, r) = n(n-1)(n-r+1 = !
)
de modo que los grupos difieran entre si

Se llaman variaciones con repeticin de Variaciones CON REPETICIN


n elementos tomados de r en r , a
los diferentes grupos que pueden
formarse con la condicin de que los VR (n, r) = n. n. n =
grupos sean distintos entre s,
Tcnicas de Conteo:
Variaciones . Ejemplo
1. A un concurso literario se han presentado 10 candidatos con sus novelas.
El cuadro de honor lo forman el ganador, el finalista y un accesitario.
Cuntos cuadros de honor se pueden formar?.
2. Cuntos nmeros de tres cifras diferentes se puede formar con los
dgitos: 1, 2, 3, 4, 5 ?.
3. Cuntos nmeros de tres cifras diferentes se puede formar con los
dgitos: 0, 1, 2, 3, 4, 5 ?. Sugerencia de solucin:
- El primer bloque, de un nmero, lo puede ocupar slo uno de 5 dgitos
porque un nmero no comienza por cero ( m = 5 , n = 1 ).
- El segundo bloque, de dos nmeros, lo puede ocupar cualquier dgito
menos el inicial. m = 5 , n = 2.
Permutacin

Es todo arreglo de elementos en donde nos interesa el orden o


posicin que ocupa cada uno de los elementos que constituyen dicho
arreglo.
El nmero de permutaciones
! SIN REPETICIN de n objetos diferentes
=
! tomados de r en r a la vez.

El nmero de permutaciones de
! CON REPETICIN n objetos NO todos diferentes
(, , , ) = tomados de r en r a la vez.
! ! !
Permutacin: Ejercicios

1. Cuantas representaciones diferentes sern posibles formar, si se desea que


consten de Presidente, Secretario, Tesorero, Primer Vocal y Segundo Vocal?, s
esta representacin puede ser formada de entre 25 miembros del sindicato de
una pequea empresa.
2. Cuntas maneras diferentes hay de asignar las posiciones de salida de 8 autos
que participan en una carrera de frmula uno? (Considere que las posiciones de
salida de los autos participantes en la carrera son dadas totalmente al azar) b.
Cuntas maneras diferentes hay de asignar los primeros tres premios de esta
carrera de frmula uno?.
3. Cuntos puntos de tres coordenadas ( x, y, z ), ser posible generar con los
dgitos 0, 1, 2, 4, 6 y 9?, Si, a. No es posible repetir dgitos, b. Es posible repetir
dgitos.
Permutacin: Ejercicios

4. Cuntas maneras hay de asignar las 5 posiciones de juego de un equipo de


bsquetbol, si el equipo consta de 12 integrantes?, b. Cuntas maneras hay de
asignar las posiciones de juego si una de ellas solo puede ser ocupada por Uriel
Jos Esparza?, c. Cuntas maneras hay de que se ocupen las posiciones de
juego si es necesario que en una de ellas este Uriel Jos Esparza y en otra Omar
Luna?
5. Cuntas claves de acceso a una computadora ser posible disear, si debe
constar de dos letras, seguidas de cinco dgitos, las letras sern tomadas del
abecedario y los nmeros de entre los dgitos del 0 al 9. a. Considere que se
pueden repetir letras y nmeros, b. Considere que no se pueden repetir letras y
nmeros, c. Cuntas de las claves del inciso b empiezan por la letra A y
terminan por el nmero 6?, d. Cuntas de las claves del inciso b tienen la letra
R seguida de la L y terminan por un nmero impar?
Combinaciones

Es todo arreglo de elementos en donde no nos interesa el orden o


posicin que ocupa cada uno de los elementos que constituyen dicho
arreglo.
El nmero de combinaciones SIN
! REPETICION de r objetos tomados de
= entre n objetos diferentes es:
!
Las combinaciones CON REPETICION de
( + 1) ! n elementos tomados de r en r a la vez,
= (n r), son los distintos grupos formados
1 ! por r elementos de manera que:
Diferencia entre Permutaciones y Combinaciones

Permutaciones: Combinaciones:
Si interesa el orden No interesa el orden

El Profesor tutor del aula desea El Profesor tutor del aula desea
que tres de los alumnos lo que se nombre a una comisin
ayuden en actividades de tres alumnos representantes
necesarias para recaudar fondos del saln (Presidente, Secretario
y Tesorero), para que lo ayuden
para el viaje de promocin que en las actividades pro fondos de
se realizar a fin de ao. la promocin.
Combinaciones: Ejercicios

1. Se distribuyen tres regalos distintos entre cinco chicos. De cuntas formas pueden hacerlo si:
a) cada chico slo puede recibir un regalo
b) a cada chico le puede tocar ms de un regalo;
c)cada chico slo puede recibir un regalo pero los tres son idnticos.
2. Una persona tiene 6 chaquetas y 10 pantalones. De cuntas formas distintas puede
combinar estas prendas?.
3. Un amigo le quiere regalar a otro dos libros y los quiere elegir entre los 15 que le gustan. De
cuntas formas puede hacerlo?
4. Cuntos planos distintos determinan 6 puntos en el espacio, si nunca hay ms de 3 en un
mismo plano? (Nota: tres puntos determinan un plano).
5. Cuntos cuadrilteros se pueden formar con los vrtices de un pentgono regular?.
6. Un entrenador dispone de 22 jugadores para formar un equipo de ftbol. Cuntas
alineaciones de 11 jugadores puede hacer?
Combinaciones: Ejercicios

7. Una familia, formada por los padres y 3 hijos, van al cine. Se sientan en 5 butacas
consecutivas
a) De cuntas maneras distintas pueden sentarse?
b) Y si los padres se sientan en los extremos?
8. Cuntas opciones tienes, si debes escoger tres asignaturas entre seis optativas?
9. Con los nmeros 3, 5, 6, 7 y 9 cuntos productos distintos se pueden obtener
multiplicando dos de estos nmeros? Cuntos de ellos son mltiplos de 2?
.Cuntos cocientes distintos se pueden obtener dividiendo dos de estos nmeros?
10. Cuntos resultados distintos pueden aparecer al lanzar un dado 4 veces?
11. Cuntos nmeros hay entre 2000 y 3000 que tengan sus cifras diferentes?
12. Un barco tiene diez banderas diferentes para hacer seales y cada seal se forma
colocando 4 banderas en un mstil. Cuntas seales distintas pueden hacer desde?
Combinaciones con Repeticin: Ejercicios

1. Calcula: a) CR7,5 b) CR5,7 c) CR10,6 d) CR6,10


2. Con los elementos del conjunto A = {3, 6, 9}, construir todas las combinaciones con
repeticin de orden 3.
3. Con los elementos del conjunto A = {a, b, c, d}, construir todas las combinaciones
con repeticin de orden 2.
4. Lanzamos dos dados iguales y anotamos los resultados de las caras superiores.
Cuntos resultados distintos pueden salir?
5. a) De cuntas formas se pueden colocar siete libros iguales en cuatro estanteras?
b) De cuntas formas se pueden colocar cuatro libros iguales en siete estanteras?
6. Se puede resolver cualquier ejercicio de combinaciones con repeticin utilizando
el principio de multiplicacin?
Enlaces de ejercicios
Ejercicios de permutaciones
http://docencia.udea.edu.co/cen/semillero/pdfs/semi11/B12(5)Permutaciones.pdf

Ejercicios de Combinaciones
https://www.fing.edu.uy/tecnoinf/mvd/cursos/pye/materiales/practico/pye-pr02.pdf

Ejercicios resueltos varios


http://www.edu.xunta.gal/centros/iesmos/system/files/Ejercicios_Resueltos_Combinatoria.pdf.
http://www.vicentegonzalezvalle.es/wp-
content/uploads/2011/10/14_Combinatoria_y_probabilidad.pdf
http://www2.uca.es/matematicas/Docencia/2005-2006/ESI/1711003/Apuntes/Leccion4.pdf
http://www.fic.umich.mx/~lcastro/permutaciones%20sin.pdf.
Tema: http://pvidela.mat.utfsm.cl/MAT%20043-01/APUNTES/01%20-
%20T%C9CNICAS%20DE%20CONTEO.pdf
Gracias