Tecnicas de Conteo&Relaciones de Recurrencia

ESTUDIANTE C
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 (diagrama de árbol) y/o analíticamente
cuando sea posible.
1. Se van a producir placas para automóvil con las siguientes condiciones: cada placa empieza con
cinco letras tomadas del siguiente conjunto {S, T, U, V, W, X, Y, Z} y debe terminar con cuatro
dígitos. Si las letras no pueden repetirse y los dígitos sí pueden repetirse.
a. ¿Cuántas placas diferentes son posibles con las anteriores condiciones?
b. De cinco ejemplos de las posibles placas obtenidas
Solución
Opciones de letra: 8
Condición: las letras no pueden repetirse
Condición: los dígitos se pueden repetir
Modelo
LETRA LETRA LETR LETRA LETRA DIGITO DIGITO DIGITO DIGITO

A
Opciones para cada posición:
8 7 6 5 4 10 10 10 10
 Multiplicamos las opciones anteriores:

 8*7*6*5*4*10*10*10*10 = 67,200,000 placas diferentes posibles
Ejemplos:
 STUVW1234
 ZYXWV5555
 SUWZT8456
 WSZUY0915
2. En la siguiente tabla se muestra las opciones de ropa que tiene cada persona.
Con base a la información dada en la tabla responda lo siguiente:
c) En forma analítica. ¿Cuántas opciones para vestirse tiene cada persona?
Ana: 3*4*5*6*5 = 1800 opciones

Mary: 4*3*4*5*4 = 960 opciones
Elizabeth: 5*4*3*4*4 = 960 opciones
John: 5*4*3 = 60 opciones
Peter: 6*3*3 = 54 opciones
d) Realice un diagrama de árbol para mostrar cuantas opciones tiene la persona elegida para
combinar tres opciones de vestido. Por ejemplo, estudiante C, cuantas opciones hay al combinar
Skirts, T-Shirts y Shoes.
Diagrama de árbol
 4 Skirts  4 T-Shirts  4 Shoes

 4 * 4 * 4 = 64 opciones de combinación
3. a) Enumere todas las variaciones, sin repetición, de tres elementos del conjunto {2,4,6,8} y
represente cada variación como una lista de números.
 Opciones para cada caso:
4 3 2
 4*3*2 = 24 opciones de variación sin repetición.
Lista de números:
246 468 642 864

264 486 624 846
268 426 684 842
286 462 648 824
284 482 682 862
248 428 628 826
b) Determinar de cuántas maneras pueden formarse cuatro comités distintos de un grupo de 22

personas, si los comités deben tener 6,6,4 y 4 personas, respectivamente.
22 personas
 Formula de combinaciones
n!
 C (n , r )=
( r ! ( n−r ) ! )
 Donde n es el número total de personas y r es el número de personas que queremos
seleccionar.
 Comité 1: 6 personas
22 21 20 19 18 17
22! 22 ! 22∗21∗20∗19∗18∗17
C ( 22 , 6 ) = = = =74,613
( 6 ! (22−6 ) ! ) ( 6 !∗16 ! ) ( 6∗5∗4∗3∗2∗1)
16 15 14 13 12 11
16 ! 16 ! 16∗15∗14∗13∗12∗11
C ( 16 , 6 )= = = =8 ,008
(6 ! (16−6)!) ( 6 ! 10! ) (6∗5∗4∗3∗2∗1)
10 9 8 7
10 ! 10 ! 10∗9∗8∗7
C ( 10 , 4 )= = = =210
(4 ! (10−4)! ) ( 4 ! 6 ! ) (4∗3∗2∗1)
6 5 4 3
6! 6! 6∗5
C ( 6 , 4) = = = =15
(4 ! (6−4) !) ( 4 ! 2 ! ) (2∗1)
 Para determinar el número total de formas en que se pueden formar los cuatro comités
distintos, multiplicamos los resultados de las combinaciones anteriores:

74,613∗8 , 080∗2 10∗15=1,899,050,076,000
 Por lo tanto, hay 1,899,050,076,000 formas de formar los cuatro comités distintos de un
grupo de 22 personas, con los requerimientos especificados.
4. a) ¿De cuantas formas se puede seleccionar una comisión para diseñar un software si deben
escogerse cuatro miembros del equipo E y seis miembros del equipo F. El número de integrantes
del equipo E y F son 8 y 10 respectivamente.
5.
n!
 C (n , r )=
( r ! ( n−r ) ! )
 Donde n es el número total de elementos y r es el número de elementos que queremos
seleccionar.
CASO 1
 En este caso, tenemos 8 miembros en el equipo E y queremos seleccionar 4, por lo que n = 8

y r = 4. Aplicando la fórmula, obtenemos:
8! 8! 8∗7∗6∗5
 C ( 8 , 4 )= = = =70
(4 !∗(8−4)!) 4 !∗4 ! 4∗3∗2∗1
 Rta: de 70 formas se pueden seleccionar los 4 miembros del equipo E
CASO 2
 En este caso, tenemos 8 miembros en el equipo E y queremos seleccionar 4, por lo que n = 8

y r = 4. Aplicando la fórmula, obtenemos:
10 ! 10 ! 10∗9∗8∗7∗6∗5
 C ( 10 , 6 ) = = = =210
(6 !∗(10−6)!) 6 !∗4 ! 6∗5∗4∗3∗2∗1
 Rta: de 210 formas se pueden seleccionar los 6 miembros del equipo F
b) En una tienda se venden cinco sabores distintos de refresco. Se desea comprar 3, sin importar que
se escojan varios del mismo sabor. ¿De cuántas formas se pueden elegir los sabores de refresco?
( m+n−1 ) !
 C ( m , n )=
( n ! ( m−1 ) ! )
 Donde m es el número total de elementos y n es el número de elementos que queremos
seleccionar.
( 5+3−1 ) ! 7! 7∗6∗5 210

 C ( 5 , 3 )= = = = =35
( 3 ! ( 5−1 ) ! ) 3 !∗4 ! 3∗2∗1 6
 Rta: de 35 formas se puede elegir los sabores del refresco.
6. En la progresión {𝑎𝑛} = { 2 3 , 7 6 , 5 3 , … }que tiene 12 términos

a) el término que ocupa el lugar 12
 Progresión aritmética
 a n=a1 + ( n−1 ) d
 donde A1 es el primer término, n es el número de términos y d es la diferencia común entre
los términos.
2
 a 1=
3
7 2 1
 d= − =
6 3 6
 Sustituimos en la formula anterior
2 1 2 11 12+33 45 15
 a n= + ( 12−1 ) = + = = =
3 6 3 6 18 18 6
b) la serie 12
 Suma de Progresión aritmética
n
 sn= + ( a1+ an )
2
 donde Sn es la suma de los primeros n términos.
 En este caso, queremos encontrar la suma de los primeros 12 términos. Sustituyendo los
valores en la fórmula, obtenemos:
s12=
12 2 15
+ +
2 3 6 (
=6
57 342
18
=
18) ( )
=19
 Rta: la serie 12 en la progresión es 19.

c) explique con sus palabras si la progresión seleccionada es o no relación de recurrencia.
 Rta: no es una relación de recurrencia. Ya que una relación de recurrencia es una fórmula
que define cada término en función de los términos anteriores. En esta progresión, cada
término se obtiene directamente sin depender de los términos anteriores. Cada término se
calcula sumando una constante a cada término anterior, lo que la convierte en una
progresión aritmética.
Enlace del video:

Tecnicas de Conteo&Relaciones de Recurrencia

Cargado por

Copyright:

Formatos disponibles

Tecnicas de Conteo&Relaciones de Recurrencia

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tecnicas de Conteo&Relaciones de Recurrencia

Cargado por

Copyright:

Formatos disponibles

ESTUDIANTE C

a. ¿Cuántas placas diferentes son posibles con las anteriores condiciones?

b. De cinco ejemplos de las posibles placas obtenidas

Condición: las letras no pueden repetirse

Condición: los dígitos se pueden repetir

LETRA LETRA LETR LETRA LETRA DIGITO DIGITO DIGITO DIGITO

Opciones para cada posición:

 Multiplicamos las opciones anteriores:

Ana: 3*4*5*6*5 = 1800 opciones

 4 Skirts  4 T-Shirts  4 Shoes

 Opciones para cada caso:

 4*3*2 = 24 opciones de variación sin repetición.

246 468 642 864

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

 En este caso, tenemos 8 miembros en el equipo E y queremos seleccionar 4, por lo que n = 8

 En este caso, tenemos 8 miembros en el equipo E y queremos seleccionar 4, por lo que n = 8

( 5+3−1 ) ! 7! 7∗6∗5 210

6. En la progresión {𝑎𝑛} = { 2 3 , 7 6 , 5 3 , … }que tiene 12 términos

 Rta: la serie 12 en la progresión es 19.

Enlace del video:

También podría gustarte

Ana: 34565 = 1800 opciones

 432 = 24 opciones de variación sin repetición.