ESTUDIANTE B

Desarrolle los cinco ejercicios de teoría de conteo dados a continuación. Cada ejercicio
debe mostrar el paso a paso de manera lógica, se debe resolver gráfica y/o analíticamente
cuando sea posible.

1. En una institución educativa 300 estudiantes conforman la matrícula total. De estos

estudiantes, 50 toman el curso de matemáticas, 140 toman el curso de programación
básica y 40 cursan las dos asignaturas. ¿Cuántos estudiantes de esa institución no
toman ninguna de estas asignaturas?

300=100+40+10+x
X=Cantidad de estudiante que no toman ninguna de las dos asignaturas.
300=150+x
X=300-150
x=150
150 estudiantes no toman ninguna de las dos asignaturas.

Para el desarrollo de la actividad en el planteamiento del nos menciona que nuestro

conjunto universal consta de 300 estudiantes, el conjunto universal es denominado
U, al leer el problema nos percatamos que a 40 estudiantes le gustan ambas
asignaturas y es la intersección de ambos conjuntos. Identificamos el conjunto de
 programación básica con la abreviatura Prog. En donde se menciona que está
asignatura cuenta con 140 estudiantes y para el conjunto de matemáticas lo
denominamos con la abreviatura Mat. Que consta con una cantidad de 50. Para
poder hallar la cantidad de estudiantes que solamente ven matemáticas o solamente
ven programación básica restamos la cantidad de estudiantes que ven ambas
materias y nos dan los valores correspondientes a cada conjunto como se muestra en
la figura.
Para calcular la cantidad de estudiantes que no ven ninguna de las dos asignaturas
realizamos la unión de ambos conjuntos, de acuerdo lo mencionado se realizara la
diferencia entre el conjunto universal y la unión de ambos conjuntos, dando que
nuestra operación queda de la siguiente forma:
U −( Prog .∪ Mat . )

Realizando dicha operación obtenemos que la cantidad de estudiantes que no ven

ninguna de las dos asignaturas, es de 150 estudiantes.

2. Se van a producir placas para automóvil con las siguientes condiciones: cada placa
empieza con dos letras tomadas del siguiente conjunto {A, B, C, D, E, F, G, H, I} y
debe terminar con tres dígitos. Si ninguna letra o dígito puede repetirse. ¿Cuántas
placas diferentes son posibles con las anteriores condiciones?

9 8 10 9 8

L L D D D

L=Letras tomadas del conjunto

D= Cantidad de dígitos
P=Cantidad de placas

P=9x8x10x9x8
P=72x10x72
P=51840

Rta// Se pueden realizar 51840 placa diferentes.

 Para la solución de este problema se utilizara una tabla, en el cual cada cuadrado se
utiliza para colocar un Digito y una letra del conjunto, como sabemos que son dos
letras y dos dígitos se realizara una tabla con una sola fila y 5 columnas, donde a
dos de los cuadrados le pertenecen a la letras y los demás le pertenecen a los dígitos.
Se le va poner a cada cuadro la cantidad de dígitos y letras que se puede utilizar,
pero bajo condición que cada cuadro va mermando los dígitos y las letras del
conjunto debido a que no se puede repetir la letra ni los dígitos así como se muestra
en la figura. Luego, de obtener nuestros valores numéricos realizaremos el producto
entre todos ellos dándonos la cantidad de placas que se pueden realizar bajo las
condiciones mencionadas.

3. El menú de una cafetería consta de tres entradas, cuatro platos principales y tres
bebidas de acuerdo con la siguiente tabla:

Entrada Plato Bebidas

principal
Nachos (N) Perro Gaseosa
Caliente (P) (G)
Ensalada Hamburguesa Limonada
(E) (H) (L)
Sopa del Arepa de Cerveza (C)
día (S) queso (A)
Tamal (T)
Muestre gráfica y analíticamente cuantas posibles combinaciones diferentes de este
menú existen que consten de una entrada, un plato principal y una bebida.

3 4 3
E Pp B
E=Entradas
Pp= Plato principal
B= Bebidas
M= Combinaciones de Menú

M=3x4x3
M=12x3
M=36

Rta// Se puede hacer 36 combinaciones diferentes de este menú

 Para la solución de la situación se realiza una tabla que consta de 1 fila y 3
columnas que le corresponde al menú de la cafetería, el cual para cada columna se
va contar que cantidad de opciones tiene el plato de entrada, plato principal y las
bebidas con el fin de realizar el producto entre las diferentes cantidad de las
opciones que ha por elegir y poder hallar las diferentes combinaciones del menú.

4. a) De un grupo de 15 personas se deberá escoger un grupo conformado por un

presidente, un secretario y un vocal. ¿De cuantas maneras se puede formar dicho
comité?
15 ! 15 ! 15∗14∗13∗12 ! 15∗14∗13 15∗14∗13
C 15
3 = = = = =
3 ! ( 15−3 ) ! 3 !∗12 ! 3 !∗12! 3! 3∗2∗1
C 15
3 =5∗7∗13=455

Rta// El comité se puede formar de 455 maneras diferentes.

b) Determinar de cuántas maneras pueden formarse cuatro comités distintos de un

grupo de 25 personas, si los comités deben tener 4, 5, 8 y 6 personas,
respectivamente.

Comité que deben tener 4 personas

25 ! 25 ! 25∗24∗23∗22∗21 ! 25∗24∗23∗22
C 25
4 = = = =
4 ! ( 25−4 ) ! 4 !∗21! 4 !∗21 ! 4!
25∗24∗23∗22 25∗6∗23∗11
C 25
4 = = =12650
4∗3∗2∗1 3

Comité que deben tener 5 personas

25! 25 ! 25∗24∗23∗22∗21∗20! 25∗24∗23∗22∗21
C 25
5 = = = =
5 ! ( 25−5 ) ! 5 !∗20 ! 5 !∗20! 5!
25∗24∗23∗22∗21
C 25
5 = =5∗6∗23∗11∗7=53130
5∗4∗3∗2∗1

Comité que deben tener 6 personas

25 ! 25 ! 25∗24∗23∗22∗21∗20∗19 !
C 25
6 = = =
6 ! ( 25−6 ) ! 6 !∗19 ! 6 !∗19!
25∗24∗23∗22∗21∗20
C 25
6 = =5∗4∗23∗11∗7∗5=177100
6∗5∗4∗3∗2∗1

Comité que deben tener 8 personas

 25! 25 ! 25∗24∗23∗22∗21∗20∗19∗18∗17 !
C 25
8 = = =
8 ! ( 25−8 ) ! 8 !∗17 ! 8!∗17 !
25∗24∗23∗22∗21∗20∗19∗18 25∗24∗23∗22∗21∗20∗19∗18
C 25
8 = =
8! 8∗7∗6∗5∗4∗3∗2∗1
25
C 8 =1081575

Si los comités deben tener 4, 5, 8 y 6 personas, respectivamente.

25 !
=1.85 x 1014
4 !∗5 !∗8 !∗6 !
5. a) ¿De cuantas maneras distintas puede escogerse un comité de dos mujeres y cuatro
hombres de un grupo de seis mujeres y siete hombres?
7! 6!
H 74∗M 62=
( 4 ! ( 7−4 )) ! ∗( 2! ( 6−2 )) ! H ∗M =( 7∗6∗5∗4
7
4
6
2
4 !3!
!
)∗(
6∗5∗4 !
2!4! )

( 7∗6∗5
H 74∗M 62=
3! )∗(
6∗5
2! ) H ∗M =(
7∗6∗5
7
4
3∗2∗1 )∗(
6
2
6∗5
2∗1 ) =(
7∗2∗5
2 )
∗( 3∗5 )

70
H ∗M =( )∗( 15 ) =35∗15=525
7 6
4 2
2
El comité de dos mujeres y cuatro hombres se puede escoger de 525 formas
diferentes

b) Determinar de cuantas formas pueden distribuirse 10 libros idénticos de física

entre cinco estudiantes.
14 ! 14 ! 14∗13∗12∗11∗10 !
C 10+5−1
5−1 =C 14
4 = = =
4 ! ( 14−4 ) ! 4 !∗10 ! 4 !∗10 !
14∗13∗12∗11 14∗13∗12∗11 7∗13∗3∗11
C 14
4 = = =
4! 4∗3∗2∗1 3
14
C 4 =1001
Los diez libros idénticos se pueden distribuir 1001 veces.

Problemas relaciones de recurrencia. Estos dos problemas resueltos se deberán

sustentar por medio del vídeo.

1. En una progresión aritmética, el primer término a1 vale 4 y el último 16. Si se

sabe que la diferencia común d vale 2. ¿Cuántos términos tiene la progresión?
a n=a1 +d ( n−1 )a n=4 +2 ( n−1 ) a n=4 +2 n−2a n=2 n+2

a 1=2 ( 1 ) +2a 1=2+2a 1=4

 a 2=2 ( 2 ) +2a 2=4 +2a 2=6

a 3=2 (3 )+ 2a 3=6+2a 3=8

a 4=2 ( 4 ) +2
a 4=8+ 2
a 4=10

a 5=2 (5 )+ 2
a 5=10+2
a 5=12

a 6=2 ( 6 ) +2
a 6=12+2
a 6=14

a 7=2 (7 ) +2
a 7=14+2
a 7=16

La progresión tiene 7 términos.

2. Haga corresponder cada sucesión de recurrencia con su respectiva relación de

recurrencia. Si alguna(s) no corresponden explique por qué.
Sucesiones de recurrencia:
a) -9, -3, 3, 9, ...
b) -1, 3, 3, 15, …
c) -9, -3, 9, -2457, ...
d) -9, 3, -1, 1/3, ...
e) -9, -3, 3, 45/8, ...
Relaciones de recurrencia:
1) an = (-an-1) /3
2) an = (12an-1 -12an-2+an-3) /8
3) an = 2an-1 - an-2
4) an = -3an-1+81an-2-243an-3
5) an = 2an-1+3an-2

Desarrollo
a) -9, -3, 3, 9, …
 Relación de recurrencia es:
an = 2an-1 - an-2
a n=2 an−1−a n−2
a 3=2 a3−1−a 3−2
a 3=2 a2−a 1
a 3=2 (−3 )−(−9 )
a 3=−6+ 9
a 3=3

a 4=2 a 4−1−a 3}4 −2

a 4=2 a3 −a2
a 4=2 ( 3 )− (−3 )
a 4=6 +3
a 4=9

b) -1, 3, 3, 15, …
Relación de recurrencia es:
an = 2an-1+3an-2
a n=2 an−1 +3 an−2
a 3=2 a3−1+ 3 a3−2
a 3=2 a2 +3 a1
a 3=2 (3 )+ 3(−1)
a 3=6−3
a 3=3

a 4=2 a 4−1+ 3 a4 −2
a 4=2 a3 +3 a 2
a 4=2 ( 3 ) +3(3)
a 4=6 +9
a 4=15

c) -9, -3, 9, -2457, ...

Relación de recurrencia es:
an = -3an-1+81an-2-243an-3
a n=−3 an −1 +81 an −2 −243 an−3
a 4=−3 a4−1 +81 a4 −2−243 a4 −3
a 4=−3 a3+ 81 a2−243 a1
 a 4=−3 ( 9 )+ 81 (−3 )−243 (−9 )
a 4=−27−243+2187
a 4=1917
Como podemos ver después de reemplazar los valores en nuestra relación no
nos da el cuarto término, por lo tanto, la relación no corresponde.

d) -9, 3, -1, 1/3, ...

Relación de recurrencia es:
an = (-an-1) /3

( −an−1 )
a n=
3
( −a2−1 )
a 2=
3
( −a1 )
a 2=
3
( −(−9 ) )
a 2=
3
( 9)
a 2=
3
a 2=3

( −a3−1 )
a 3=
3
( −a2 )
a 3=
3
( −( 3 ) )
a 3=
3
(−3 )
a 3=
3
a 3=−1

(−a 4−1 )
a 4=
3
(−a 3 )
a 4=
3
(−(−1 ) )
a 4=
3
 (1)
a 4=
3
1
a 4=
3
e) -9, -3, 3, 45/8, ...
Relación de recurrencia es:
an = (12an-1 -12an-2+an-3) /8
12 a n−1−12 an−2+ an−3
a n=
8
12 a4 −1−12a 4−2 +a 4−3
a 4=
8
12 a3−12 a2 +a 1
a 4=
8
12 (3 )−12 (−3 ) + (−9 )
a 4=
8
36+36−9
a 4=
8
72−9
a 4=
8
63
a 4=
8
Como podemos ver después de reemplazar los valores en nuestra relación no
nos da el cuarto término, por lo tanto, la relación no corresponde.