Professional Documents
Culture Documents
Guia 3
Guia 3
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.
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
n n!
=
n1 n2 ...nr n1!n2 !...nr !
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?
n - n + n - n +...+ n = 0
0 1 2 3 n
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