You are on page 1of 5

GUIA 3

TEMA: Modelación en Técnicas de conteo

OBJETIVO: Utilizar las diferentes técnicas de conteo para simplificar procesos largos y
tediosos.

Técnicas de Conteo: Son procesos que permiten contar los elementos de un conjunto
de una forma rápida y eficiente sin necesidad de contar los elementos del conjunto uno
tras otro. Estas técnicas son:
• Principio Fundamental del Conteo: Si un evento se puede realizar de n maneras
diferentes y un segundo evento se puede realizar de m maneras diferentes,
entonces el número de maneras en que los eventos se pueden realizar en el orden
indicado es el producto de n x m.
Nota: Este principio se cumple para dos o más eventos.

• Permutaciones: Es la ordenación de un conjunto de n objetos en un orden dado,


tomando todos los elementos a la vez o parte de ellos. Los modelos se denota y
se define así:
P(n,n) = n! Tomando todos a la vez
n!
P(n,r)= Tomando r elementos a la vez; r  n
(n − r )!

• Permutaciones con repetición. Es el número de permutaciones de n objetos de


los cuales n 1 son iguales, n 2 son iguales, …, n r son iguales. El cual se calcula
con la expresión: n!
n1!n 2 !...nr !

• Combinaciones: Es cualquier subconjunto de tamaño r no ordenado de un


conjunto de n objetos distintos. Se denota y se define como:

n n!
C(n,r)=   =
 r  r!(n − r )!
• Teorema del Binomio. Para calcular los coeficientes del resultado del binomio
(a+b) n se puede utilizar combinaciones. Entonces el binomio se determina con:
n
n
(a + b) n =   a n − r b r
r =0  r 

• Combinaciones multinomiales. Es el número de combinaciones de n objetos de


los cuales n 1 son iguales, n 2 son iguales, …, n r son iguales. El cual se calcula
con la expresión:

 n  n!
  =
 n1 n2 ...nr  n1!n2 !...nr !

Propiedades de las combinaciones:


n n n n  n
a)   = 1 ; b)   = 1 ; c)   =   ; d)   = n
n 0 r  n − r 1 

• Diagramas de árbol: Son representaciones gráficas de procesos estocásticos


finitos, es decir de procesos en donde hay finitas experiencias con finitos
resultados cuya selección de los objetos es al azar.

Probabilidad: La probabilidad de un evento A es un número real entre 0 y 1 inclusive


que se asocia al evento, midiendo el grado de ocurrencia de este.
Si P(A) = 0 entonces el evento A nunca ocurre, pero si P(A) = 1, entonces el evento A
es seguro que ocurre.

Propiedades de Probabilidad: Si A y B son eventos de un espacio muestral S,


entonces se cumple:
1. P( A)  0 6. P( S ) = 1
2. P( A)  1 7. P( ) = 0
3.  P( Ai ) = 1 8. Si A  B, entonces P( A)  P( B)
4. P( A) =  P( xi ) ; xi  A 9. P( A  B) = P( A) + P( B) − P( A  B)
5. P( A) = 1 − P( A) 10. P( A  B) = P( A) + P( B) Si A y B son
excluyentes.

TALLER 3
1. Un joven tiene 4 pantalones distintos y 6 camisas distintas Cada día el se viste en forma
diferente. ¿Cuantos días se puede vestir el joven sin repetir vestimenta?
2. Una contraseña para acceder a una computadora consiste en 6 caracteres que pueden
ser letras (26) o números (10)
• ¿Cuántas contraseñas distintas se pueden formar?
• ¿Cuántas contraseñas distintas se pueden conteniendo solo números?
• ¿Cuántas contraseñas distintas se pueden formar si deben tener por lo menos una
letra?
3. En la asta de un velero se colocan 9 banderas para hacer señales marítimas.
• ¿Cuántas señales diferentes se pueden hacer si 4 banderas son rojas, 3 amarillas
y dos azules?
• ¿Cuántas señales diferentes se pueden hacer si 3 banderas son rojas, 3 amarillas
y 3 azules?
• ¿Cuántas señales diferentes se pueden hacer si 5 banderas son rojas, 2 amarillas
y 2 azules?

4 Hallar el número de maneras en que 6 personas pueden conducir un tobogán (especie de


trineo) si uno de los tres debe manejar.
5 Hallar el número de maneras en que 5 personas pueden sentarse en una mesa circular.
6 ¿Cuántas maneras hay si dos personas insisten en sentarse una al lado de la otra?
7 ¿Cuántas señales diferentes se pueden formar con 8 banderas colocadas en línea
vertical, si 4 son rojas, 2 azules y 2 verdes?
8 Hallar el numero de maneras en que 4 niños y 4 niñas se pueden sentar en una fila si los
hombres y las mujeres deben quedar alternados.
9 Hallar el número de maneras si se sientan alternadamente y uno de los niños se sientan
siempre junto a una niña determinada.
10 Hallar el número de maneras si se sientan alternadamente, pero los dos niños
mencionados no quedan en sillas adyacentes.
11 Una urna contiene 10 bolas. Hallar el número de pruebas ordenadas:
• de tamaño 3 con sustitución
• de tamaño 3 sin sustitución
• de tamaño 4 con sustitución
• de tamaño 5 sin sustitución.
12. Considérese todos los enteros positivos de 3 dígitos diferentes. (Observemos que el cero
no puede ser el primer dígito).
• ¿Cuántos son mayores de 700?
• ¿Cuántos son impares?
• ¿Cuántos son pares?
• ¿Cuántos son divisibles por 5?
13. Desarrollar y simplificar:
• (2x + y2) 3 =
• (x2 – 3y) 4 =
• (1/2a + 2b) 5 =
• (2a2 - b) 6 =
14. Comprobar que

n - n + n - n +...+ n = 0
0 1 2 3 n

15. Hallar el término del desarrollo (3xy 2 - z 2) 7 que contiene y 6


16. Una señora tiene 11 amigos de confianza.
• ¿De cuántas maneras puede invitar 5 de ellos a comer?
• ¿De cuántas maneras si 2 son casados y no asisten el uno sin el otro?
• ¿De cuántas maneras si dos de ellos no la van bien y no asisten juntos?

17. Un estudiante tiene que resolver 10 preguntas de 13 de un examen


• ¿Cuántas maneras de escoger tiene?
• ¿Cuántas si las dos primeras son obligatorias?
• ¿Cuántas si una de las dos primeras es obligatoria?
• ¿Cuántas, si tiene que contestar exactamente 3 de las 5 primeras?
• ¿Cuántas si tiene que contestar por lo menos 3 de las 5 primeras?

18. El alfabeto en ingles tiene 26 letras de las cuales 5 son vocales.


• ¿Cuántas palabras de 5 letras, 3 consonantes y 2 vocales diferentes, se pueden
formar?
• ¿Cuántas de estas contiene la letra b?
• ¿Cuántas contiene la b y la c?
• ¿Cuántas empiezan por b y contienen c?
• ¿Cuántas comienzan por b y terminan por c?
• ¿Cuántas contienen la letra a y b?
• ¿Cuántas empiezan por a y contienen b?
• ¿Cuántas empiezan por b y contienen a?
• ¿Cuántas comienzan por a y terminan por b?
• ¿Cuántas contienen las letras a, b y c?

19. ¿De cuántas maneras pueden dividirse por igual 9 estudiantes en tres equipos?
20. Hay 12 bolas en una urna. De cuantas maneras se pueden sacar 3 bolas de la urna,
cuatro veces sucesivamente, ¿todas sin sustitución?
21. Construir el diagrama de árbol para el número de permutaciones {a, b, c, d}
22. Los equipos A y B juegan un torneo de baloncesto. El primer equipo que gane dos
juegos seguidos o un total de cuatro juegos gana el torneo. Hallar el número de
maneras como puede ser el torneo.
23. Un hombre esta en el origen del eje X y anda un paso, unidad a la izquierda o a la
derecha. Se detiene después de 5 pasos si avanza 3 o se corre -2. Construir el
diagrama de árbol para describir todas las trayectorias posibles que se pueden
conseguir.
24. Considerar el diagrama trazado con nueve puntos A, B, C,R,S,T,X,Y,Z. Un hombre
empieza en x y se le permite moverse horizontalmente o verticalmente, un paso cada
vez. Se detiene cuando no puede seguir caminando sin pasar por el mismo punto más
de una vez. Hallar el número de maneras como puede hacer su recorrido. Si primero
recorre de X a R.
B
A C

R S T

X
Z
Y

You might also like