Es un área de las matemáticas encargada del estudio de los conjuntos finitos o infinitos numerables, es decir se estudian las
estructuras cuyos elementos son contables, números enteros, grafos, etc.
TEMA 4: ÁRBOLES
4.1 Arborescencia
4.2 Árbol. Árboles Generados Mínimos
4.3 Algoritmos de Búsqueda en grafo
4.5 Arboles ponderados
4.6 Retículo Finito
1
FACULTAD DE CIENCIA Y TECNOLOGIA
III. BIBLIOGRAFÍA.
2
FACULTAD DE CIENCIA Y TECNOLOGIA
UNIDAD 1
TEORIA DE CONJUNTOS
: Conjunto de números Irracionales {Números decimales que no son exactos y se caracterizan por tener infinitas cifras
decimales} Ej. { π=3,1415926535}
Para efectos del desarrollo de este tema, vamos a partir de los siguientes conceptos primitivos:
Conjunto
Subconjunto
Conjunto vacío
Conjunto Universo
Elemento
Pertenece
CONJUNTO
Un conjunto es una colección de objetos, estos objetos se llaman elementos, donde utilizaremos letras mayúsculas para
representar los conjuntos y letras minúsculas para representar los elementos.
SUBCONJUNTO
Si cualquier elemento de un conjunto A es también elemento de un conjunto B, entonces se dice que A es un subconjunto de
B y se escribe A �B
CONJUNTO VACIO
El conjunto que no contiene elementos es el conjunto vacío y se denota { } �
Ejemplo:
3
FACULTAD DE CIENCIA Y TECNOLOGIA
Sea H = {x / x ∈ N, x + 5 < 2 } Ningún numero natural satisface la segunda condición, porque esta es equivalente a:
CONJUNTO UNIVERSO.
El conjunto universo es el conjunto de todos los elementos de interés en un problema particular U
Ejemplo:
Sea a = {x / x es una letra del alfabeto}, entonces los elementos del conjunto serán:
A = { a, b, c, d, e, f, g, h, i, j, k, l, m, n, ñ, o, p, q, r, s, t, u, v, w, x, y, z} que representa el conjunto Universo del alfabeto
ELEMENTO – PERTENECER
Sea el conjunto de los ríos del Uruguay. El Río Negro es un río del Uruguay. Entonces, este río es un elemento del
conjunto “Ríos del Uruguay”. Se dice también: el Río Negro pertenece al conjunto “Ríos del Uruguay”. Todo esto se
abrevia con el símbolo . Este símbolo (que se lee “pertenece”) se usará siempre en lugar de las frases “es miembro del
conjunto”, “es elemento del conjunto”, “pertenece al conjunto”, “está en el conjunto”.
Ejemplo 1
Sea el conjunto V = {a, e, i, o, u}
Entonces se verifica: a∈V
o∈V
a) Por extensión (o enumeración): Se enumera o menciona cada uno de los elementos del conjunto entre
corchetes. El conjunto se describe, listando todos sus elementos entre llaves
b) Por comprensión: Los elementos se determinan a través de una condición que se establece entre llaves, se
proporciona una regla que describe las propiedades generales del conjunto.
A = { x / P(x) } = {x1, x2, x3, …, xn}
A = {x / x ∈ N, x > 7 }
Ej. 2. El conjunto formado por los naturales cuyo cuadrado es menor que 60
C = {x / x ∈ N, x 2 < 60}
Si queremos saber si un cierto número pertenece o no al conjunto, sustituimos la x por él y verificamos el cumplimiento
de todas las condiciones o propiedades, analicemos el caso de los números 9, 2 y 7:
4
FACULTAD DE CIENCIA Y TECNOLOGIA
Ejercicios:
Lea los siguientes conjuntos y establezca por extensión cuáles son sus elementos:
i) A = { x / x ∈ N, x < 3 }
ii) B = { y / y ∈ N, 0 < y < 7 }
iii) C = { z / z ∈ N 4.z < 30 }
DIAGRAMAS DE VENN
Un diagrama de Venn es una representación gráfica para mostrar los conjuntos de un problema particular. Consiste de un
rectángulo que representa el universo y círculos dentro que representan conjuntos.
IGUALDAD DE CONJUNTOS.
Definición 1. Dos conjuntos son iguales si y sólo si tienen los mismos elementos, o sea si son el mismo
conjunto.
5
FACULTAD DE CIENCIA Y TECNOLOGIA
CARDINAL DE UN CONJUNTO:
Para cualquier conjunto finito A, el cardinal o tamaño del conjunto se denota como |A| o (A) y representa el número de
elementos que tiene un conjunto.
Propiedades:
( A - B ) = ( A) - ( A I B )
( AD B ) = ( A U B ) - ( A I B )
( A U B ) = ( A) + ( B ) - ( A I B )
( A U B U C ) = ( A) + ( B ) + ( C ) - ( A I B ) - ( A I C ) - ( B I C ) + ( A I B I C )
EQUIVALENCIA DE CONJUNTOS.
Dados dos conjuntos A y B, se puede decir que A es equivalente a B () si y solo si el cardinal del conjunto A es igual al
cardinal del conjunto B.
A B |A| = |B|
Ejemplo:
Sea A={1, 2, 5, 6, 7 ,9} y B={2, 5, 8, 12, 15}
A U B = {1, 2, 3, 5, 6, 7, 8, 9, 12, 15}
b) Intersección: Conjunto de elementos que pertenecen simultáneamente a A y a B.
A B = {x / x ∈ A x ∈ B}
6
FACULTAD DE CIENCIA Y TECNOLOGIA
Ejemplo:
Sea A = {1, 2, 5, 6, 7 ,9} y B = {2, 5, 8, 12, 15}
A B = {2, 5}
c) Complemento: Si U es un conjunto Universo y A es un subconjunto, entonces todos los elemento de U que no están
en A forman el complemento de A y se denota como Ac o A’
Ac o A’ = {x / x ∈ U x A}
Ejemplo:
Sea U = {1, 2, 3, 4, 5, 6, 7 ,8. 9} y A = {2, 5, 8, 9}
A c = A’ = {1, 3, 4, 6, 7}
d) Diferencia: La diferencia de dos conjuntos A y B, (A - B), es el conjunto que contiene todos los elementos de A y que
no pertenecen a B.
A – B = {x / x ∈ A x B}
Ejemplo:
Sea A = {2, 4, 5, 6, 8. 9} y B = {2, 5, 8, 9}
A - B = {4, 6}
DIFERENCIA SIMÉTRICA:
Los conjuntos A y B que pertenecen al Universo, la diferencia simétrica entre estos conjuntos es un conjunto formado por
los elementos que pertenecen a A o a B pero no a ambos, es decir:
A
AD B = ( A - B ) U ( B - A )
AD B = ( A I B c ) U ( B I Ac )
AD B = ( A U B ) - ( A I B )
7
FACULTAD DE CIENCIA Y TECNOLOGIA
EXPRESION LEY
AUB = BUA CONMUTATIVA DE LA UNION
A∩B = B∩A CONMUTATIVA DE LA INTERSECCION
AU(BUC) = (AUB)UC ASOCIATIVA DE LA UNION
A∩(B∩C) = (A∩B)∩C ASOCIATIVA DE LA INTERSECCION
AU(B∩C) = (AUB)∩(AUC) DISTRIBUTIVA DE LA UNION
A∩(BUC) = (A∩B)U(A∩C) DISTRIBUTIVA DE LA INTERSECCION
(AUB)c = A c ∩ B c PRIMERA LEY DE MORGAN
(A∩B)c = A c U B c SEGUNDA LEY DE MORGAN
A – B = A∩ Bc DIFERENCIA
Uc = c = U COMPLEMENTO
AUA c = U A∩A c =
AU = A A∩U = A IDENTIDAD
8
FACULTAD DE CIENCIA Y TECNOLOGIA
CUESTIONARIO
3. Describe por extensión cada uno de los siguientes conjuntos o escribe ∅ si son vacios:
a) {n / n ∈ N y n2 = 9}
b) {x / x ∈ R y x2 = 9}
c) {n / n ∈ Z y 3 < |n| < 7}
d) {x / x ∈ R, x < 1 y x ≥ 2}
e) {x / x ∈ Q, x2 = 3}
f) {3n + 1 / n ∈ N y n ≤ 6}.
4. Sea X = {0, 1, 2}, Lista los elementos de cada uno de los siguientes conjuntos:
a) {z / z = x + y donde x e y son elementos de X}
b) {z / z ∈ X o − z ∈ X}
c) {z / x = z + y donde x e y son elementos de X}
d) {z / z es entero y z2 ∈ X}
9
FACULTAD DE CIENCIA Y TECNOLOGIA
8. Para cada uno de los siguientes pares de conjuntos A y B definir por extensión A y B y decir si A ⊆ B, B ⊆ A o ninguna
de las anteriores.
A = {x ∈ N | x es par y x2 ≤ 149}
B = {x ∈ N | x + 1 es impar y x ≤ 10},
A = {x ∈ N | x es impar y x2 ≤ 130}
B = {x ∈ N | x + 1 es par y x ≤ 12},
A = {x ∈ N | x es impar y x2 ≥ 4 y x2 ≤ 141}
B = {x ∈ N | x − 1 es par y x ≤ 9},
A = {x ∈ N | x es par y x2 ≤ 150}
B = {x ∈ N | x − 1 es impar y x ≤ 11}
10. Representa en la recta real cada uno de los siguientes intervalos, y descríbelos por comprensión:
a) [1, 5]
b) (−2, 4)
c) [−1,∞)
d) (−∞, 5]
e) (2, 7]
f) [−4, 0)
11. Si X = {1, 2, 3, 4}, lista los elementos de cada uno de los siguientes conjuntos:
a) {A | A ⊆ X y A tiene 2 elementos}
b) {A | A ⊆ X y A tiene 1 elemento}
c) {A | A es subconjunto propio de X}
d) {A | A ⊆ X y 1 ∈ A}
12. En cada uno de los siguientes casos, muestra que A ⊆ B, es decir, que todo elemento de A es un elemento de B.
A = {x | 2x2 + 5x = 3}
B = {x | 2x2 + 17x + 27 = 18/x}
A = {x | x es entero y x es un múltiplo de 6}
B = {x | x es entero y x es múltiplo de 3}
13. Describe por extensión el conjunto de partes de cada uno de los siguientes conjuntos y calcula su cardinal:
a) A = {1},
b) B = {a, b},
10
FACULTAD DE CIENCIA Y TECNOLOGIA
c) S = {1, 2, 3},
d) C = {1, a, x, w}.
14. Si U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} es el conjunto universal y A = {1, 4, 7, 10}, B = {1, 2, 3, 4, 5}, C = {2, 4, 6, 8}, defina
por extensión los siguientes conjuntos:
a) A ∪ B
b) A − B
c) Ac
d) Uc
e) B ∩ U
f) Bc ∩ (C − A)
g) (A ∩ B)c ∪ C
h) B ∩ C
i) A ∪ ∅
j) A ∩ (B ∪ C)
k) (A ∩ B) ∪ C
l) (A ∩ B) − C
m) (A ∪ B) − (C − B)
15. Sea U = {1, 2, 3, 4, 5, . . . , 12}, A = {1, 3, 5, 7, 9, 11}, B = {2, 3, 5, 7, 11}, C = {2, 3, 6, 12} y D = {2, 4, 8}. Determine los
conjuntos:
a) A ∪ B
b) A ∩ C
c) (A ∪ B) ∩ Cc
d) A − B
e) C − D
f) (B − D) ∪ (D − B)
a) A∪B
b) A∩B
c) (A ∪ C) ∩ B
d) A∩B∩C
e) (A ∪ C)c
f) (A − B) ∩ C
g) (A ∩ C) ∪ Cc
h) (A ∩ B ∩ C)c
i) (A − B) − C
j) (A ∩ B) ∪ (A ∩ C)
17. Para una muestra de 100 chips lógicos, A, B y C son los subconjuntos que tienen los defectos D1, D2 y D3
respectivamente. El cantidad de chips que tienen el defecto tipo D1, son 23; la cantidad de chips que tienen el defecto
D2 son 26 y la cantidad de chips que tienen el defecto D3 son 30. El número de chips que tienen defecto D1 yD2 son
7, el número de chips que tienen el defecto d1 y d3 son 8 , el número de chips que tienen el defecto D2 y D3 son 10 y el
número de chips que tienen los 3 defectos son 3. ¿Cuántos chips de la muestra tienen algún defecto? ¿Cuántos chips
no tienen ningún defecto?
11
FACULTAD DE CIENCIA Y TECNOLOGIA
Determina:
a) ¿Cuantos no estudian ningún idioma?
b) ¿Cuantos estudian alemán?
c) ¿Cuantos estudian alemán e ingles solamente?
d) ¿Cuantos estudian francés?
19. Describe por comprensión el conjunto que resulta de las siguientes operaciones y grafícalo en la recta real. Indica si el
conjunto obtenido es un intervalo, y en tal caso represéntalo en la notación de intervalos.
a) [−1,∞] ∩ (−3, 2).
b) (−∞, 2) ∪ [0,∞)
c) (−3, 1] ∩ (2,∞)
d) (−2, 3] ∪ (−∞, 1)
e) [−3, 0) ∩ (−2, 3)
20. Utilizando las propiedades de asociatividad, conmutatividad y distributividad de la unión y la intersección, y las Leyes de
Morgan, compruebe las siguientes identidades. Ilustre cada caso con un diagrama de Venn. Recuerde que A−B=A∩Bc
a) (Ac ∩ B)c = A ∪ Bc
b) A ∩ (B ∪ A)c = ∅
c) (A − B) − C = (A − C) − (B − C)
d) (A ∩ B) ∪ (A ∩ Bc) = A
e) (A ∪ B) ∩ (A ∪ Bc) = A
12
FACULTAD DE CIENCIA Y TECNOLOGIA
TEMA 2
ANÁLISIS COMBINATORIO
El análisis combinatorio, es una parte de la matemática, que se encarga del estudia las diferentes formas en que podemos
ordenar o agrupar todos o parte de los elementos de un conjunto bajo ciertas condiciones. Existen dos tipos de análisis:
1. Principios de Conteo
2. Técnicas de Conteo
Análisis
PRINCIPIOS DE CONTEO O RECUENTO
La enumeración o conteo no termina con la aritmética, tiene aplicaciones como la teoría de códigos y el análisis de
algoritmos.
Definición de Factorial
Se denota como n! y esta operación se la define como:
Para n ≠ 0 : n! = n.(n-1).(n-2).....2.1 = n. (n-1)! Ej. 6!=6.5.4.3.2.1
Para n = 0 : 0! = 1
13
FACULTAD DE CIENCIA Y TECNOLOGIA
B1 B2 B3 B4 B5
Nº maneras amigo 1 =5 Nº maneras amigo 2 = 4 Nº maneras = 5*4 = 20
Ej. 3 Dada la red de caminos:
P
A B
TÉCNICAS DE CONTEO.
VARIACIONES. Se llama variaciones de n elementos tomados de k en k (n>=k) a los distintos grupos formados por k
elementos de forma que:
No entran todos los elementos
Si importa el orden
Sea A = {a1,a2,...an} un conjunto de n elementos. Llamaremos variaciones de n objetos tomados en grupos de k a los
subconjuntos ORDENADOS de A que poseen k elementos y se diferencian entre sí por poseer al menos un elemento
diferente, o si tienen los mismos elementos, por el orden en que aparecen.
El número de variaciones de n elementos tomados en grupos de k elementos se denotará por Vnk.
Si m = n dos variaciones pueden distinguirse entre sí sólo por el orden de los elementos. En este caso Vm,n se denota por Pm
y los diferentes subconjuntos ordenados que pueden formarse se denominan permutaciones de m elementos.
Vnk = n!
(n – k)!
Ejemplo 1. ¿Cuántos números diferentes de 3 dígitos se puede formar con los números {1, 2, 4, 5, 7, 8, 9}?
Ejemplo 2.
En un equipo de fútbol se dispone de 12 jugadores, pero el portero y el centro delantero han de ser siempre los mismos.
¿De cuántas formas pueden colocarse los jugadores?
Como en este caso se tiene un conjunto de 12 elementos, pero 2 de ellos están fijos, podemos considerar que se tiene un
conjunto de 10 elementos y se quieren formar los posibles conjuntos ordenados de 9 elementos (ya que 2 están fijos y un
equipo de fútbol tiene 11 jugadores).
O sea V109 = 10·9·8·7·6·5·4·3·2 = 3.628.800
Ejemplo 3.
En una prueba de natación en la que participan 8 nadadores. ¿De cuántas formas diferentes se podría repartir las medallas
de oro, plata y bronce?
n=8 y k=3 V nk = n! =
(n – k)!
14
FACULTAD DE CIENCIA Y TECNOLOGIA
Ej.2 Se sortean 2 computadoras iguales entre 10 personas, ¿de cuantas formas se puede escoger a los ganadores?
n = 10 C102 = 10! / (10-2)! 2! = 10*9*8! / 8! * 2 =10*9 / 2 = 45 formas en las que se puede escoger a los gandrs.
k=2
Ej.3 Se tiene una liga de 6 equipos {A, B, C, D, E, F, G}, se desea conocer ¿cuántos partidos se jugara en la ronda de
ida?
Ejemplo 1.
Si A = {a1,a2,a3,a4}, el número de combinaciones con repetición de 4 elementos tomados en grupos de 2 es: CR4,2 = 5!/(2!·3!)
Estas son:
{a1,a1};{a1,a2};{a1,a3};{a1,a4}
{a2,a2};{a2,a3};{a2,a4}
{a3,a3};{a3,a4} {a4,a4}
15
FACULTAD DE CIENCIA Y TECNOLOGIA
Ejemplo 2.
Un alfabeto consta solamente de tres letras A, B, C. Una palabra en este lenguaje es una secuencia arbitraria de no más de
4 letras. ¿Cuántas palabras contiene este lenguaje?
Calculamos separadamente las palabras de una letra, dos letras, tres letras y 4 letras.
Una letra VR3,1 = 31 = 3.
Dos letras VR3,2 = 32 = 9.
Tres letras VR3,3 = 33 = 27.
Cuatro letras VR3,4 = 34 = 81.
Entonces el alfabeto contiene 120 palabras.
PERMUTACIONES.
Sea A = {a1,a2,...,an} un conjunto de n elementos. Llamaremos permutaciones a las posibles combinaciones de los n
elementos. Denotaremos por Pn al número de combinaciones de n elementos. Se debe considerar: que si importa el orden y
entran todos los elementos.
Pn = n! es como si se tomara Vnn = n! / (n-k)! = n! / (n-n)! = n! / 0! = n!
Ej. 1 En una carrera, participan 4 caballos C={A, B, C, D} ¿De cuantas maneras puede terminar la carrera?
BAC D
CAD B P4 = 4! => P4 = 4*3*2*1 => P4 = 24 formas
ADBC
Ejemplo 3.
Calcular el número de palabras diferentes que pueden formarse con las letras de la palabra MATEMATICA.
En este caso n = 10. La letra M aparece a1 = 2 veces; la letra A, a2 = 3 veces; la T, a3 = 2 veces; la E, a4 = 1 vez; la I, a5 = 1
vez y la C, a6 = 1 vez, luego la cantidad pedida es:
PR10,2,3,2,1,1,1 = 10!/(2!x3!x2!x1!x1!x1!) = 302400.
Ej. 2 ¿Cuántas permutaciones pueden formarse con las letras de la palabra "radar"?
Repeticiones: r = 2 , a = 2 d=1
PR5 2,2,1 = 5! / 2! · 2! 1! = 5 · 4 · 3 · 2 · 1 / 2 · 1 · 2 · 1 = 120 / 4 = 30
Ejercicios:
16
FACULTAD DE CIENCIA Y TECNOLOGIA
1. ¿De cuantas formas distintas pueden sentarse ocho personas en una fila de butacas? P8
2. ¿De cuantas maneras se puede escoger un comité de 5 personas , que incluyan 3 mujeres, de un grupo de 5 mujeres y
6 hombres?
3. Mónica, Carla, francisco, Luis y Alberto van al cine ¿de cuantas formas se pueden sentar si Mónica y Carla siempre
deben estar juntas?
4. A una reunión asisten 10 personas y se intercambian saludos entre todos. ¿Cuántos saludos se han intercambiado?
5. ¿Cuantos equipos de voleibol se pueden formar a partir de 9 jugadores disponibles?
6. ¿Cuántos comités de 1 presidente y 3 vocales se pueden formar a partir de un grupo de 8 personas, donde todos
pueden ocupar cualquier puesto?
7. ¿De cuántos partidos consta una liguilla formada por cuatro equipos?
COMBINATORIA
Sin repetición Pn = n!
Permutaciones
(Si importa el orden) Con repetición PR nx,y,z = n!
x! y! z!
17
FACULTAD DE CIENCIA Y TECNOLOGIA
Técnicas básicas
Sea S un conjunto finito no vacío. Se designar por | S | al cardinal de S, es decir, el número de elementos de S. En
particular | CV | = 0 (CV es el conjunto vacío).
Principio de Adición
Sean A1, A2, ... , An conjuntos finitos tales que Ai INT Aj = CV (INT es la intersección) para cada i # j, donde i, j pertenecen a
{1, 2, ... , n}, entonces:
| A1 U A2 U ... U An | = | A1 | + | A2 | + ... + | An |
Permutaciones
Cualquier arreglo de un conjunto de n objetos en un orden dado se llama permutación de los objetos (tomados todos al
mismo tiempo). Se designa por:
P( n ) = n! = n · (n - 1) · (n - 2) · ... · 2 · 1
a) P( 7 ) = 7! = 7 · 6 · 5 · 4 · 3 · 2 · 1 = 5040
Con frecuencia deseamos encontrar el número de permutaciones de objetos, algunos de los cuales son iguales. La fórmula
general es (r es el número de elementos repetidos):
18
FACULTAD DE CIENCIA Y TECNOLOGIA
Repeticiones: r = 2 , a = 2
PR( 5 ) = 5! / 2! · 2! = 5 · 4 · 3 · 2 · 1 / 2 · 1 · 2 · 1 = 120 / 4 = 30
Variaciones
Sea un conjunto finito con n elementos (n > 0) y r un número natural (r <= n). Una variación de orden r es una lista ordenada
de n elementos distintos tomados de r en r. Su fórmula es:
Vnr = n! / (n - r)!
Sea un conjunto finito con n elementos (n > 0) y r un número natural (r <= n). Una variación con repeticiones de orden r es
una lista ordenada de n elementos tomados de r en r. Su fórmula es:
VRnr = nr
Formaciones de palabras
En un alfabeto formado por las letras (a, b, c, d), ¿cuántas palabras distintas de diez letras pueden formarse?
Combinaciones
Sea un conjunto finito con n elementos (n > 0) y r un número natural (r <= n). Una combinación de orden r es una lista de
elementos distintos, donde el orden no se tiene en cuenta. Se formula:
Cnr = n! / r! . (n - r)!
¿Cuántas manos de póker distintas (5 cartas) pueden formarse con una baraja de 52 cartas?
19
FACULTAD DE CIENCIA Y TECNOLOGIA
Comité de personas
¿De cuántas maneras puede formarse un comité que consta de 3 hombres y 2 mujeres, a partir de 7 hombres y 5 mujeres?
A = Hombres = C 73 = 7! / 4! · 3! = 210 / 6 = 35
B = Mujeres = C52 = 5! / 3! · 2! = 20 / 2 = 10
| A x B | = | A | ú | B | = 35 · 10 = 350
20
FACULTAD DE CIENCIA Y TECNOLOGIA
CUESTIONARIO
WORK PAPER # 2
1. ¿De cuantas formas distintas pueden sentarse ocho personas en una fila de butacas?
2. En el palo de señales de un barco se pueden izar tres banderas rojas, dos azules y cuatro verdes ¿Cuántas
señales distintas pueden indicarse con la colocación de las nueve banderas?
3. ¿De cuantas formas pueden mezclarse los siete colores del arco iris, tomándolos de tres en tres?
4. A una reunión asisten 10 personas y se intercambian saludos entre todos. ¿Cuántos saludos se han
intercambiado?
5. En una bodega hay cinco tipos diferentes de botellas de vino. ¿De cuantas formas se pueden elegir cuatro
botellas?
6. ¿Cuantos partidos se tendría que jugar en una liguilla formada por cuatro equipos?
7. ¿De cuantas formas diferentes puede contestar un alumno 4 preguntas de falso y verdadero?
8. ¿De cuantas formas se puede escoger un comité de 5 personas que incluya 3 mujeres, de un grupo de 5
mujeres y 6 hombres?
9. Mónica, Carla, Francisco, Luis y Alberto van al cine ¿de cuantas formas se pueden sentar si Mónica y Carla
siempre deben estar juntas?
10. Calcular cuántos números diferentes de tres dígitos se pueden formar con los dígitos 2, 4, 6, 8 y 9, si los
dígitos no pueden repetirse
11. ¿Cuántas maneras hay de asignar las 5 posiciones de juego de un equipo de baloncesto si el equipo consta
de 12 integrantes y estos pueden jugar en cualquier posición?
12. ¿Cuántas claves de acceso a una computadora será posible diseñar si debe estar formada de 2 letras
seguidas de cinco dígitos? Considere que las letras y los dígitos no pueden repetirse.
13. Un comité de 4 personas va a se seleccionado de un grupo de tres estudiantes de cuarto año, 4 de tercero y
5 de segundo. Si dos estudiantes de tercero no son elegibles. ¿De cuantas maneras puede seleccionarse el
comité con 2 estudiantes de segundo, uno de tercero y 1 de cuarto?
14. ¿Cuántas palabras distintas se pueden formar a partir de las letras de la palabra OCTOGONO?
15. En una urna hay 5 bolas del mismo tamaño y peso, de las cuales 3 son rojas y 2 son azules ¿De cuantas
maneras se puede extraer una a una las bolas de la urna?
21