Tarea 2 – Técnicas de conteo y relaciones recursivas

Andrés Felipe Caamaño Ubarne

Tutor: Wilfrido Yony Enriques
Grupo: 204041_43
Noviembre 2022

Universidad Nacional abierta y a distancia-UNAD

Escuela de ciencias básicas tecnología e ingeniería (ECBTI)
Matemáticas discretas
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. Se van a producir placas para automóvil con las siguientes condiciones:

cada placa empieza con cuatro letras tomadas del siguiente conjunto {G, H, I, J, K,

L, M, N} y debe terminar con tres dígitos. Si las letras pueden repetirse y los

dígitos no pueden repetirse. ¿Cuántas placas diferentes son posibles con las

anteriores condiciones?

Solución

Para resolver este problema utilicé el segundo principio básico del conteo el cual es

llamado principio de elección o regla del producto.

Procedemos a observar que hay que hay 8 letras posibles y se van a tomar 4 entonces

multiplicamos ese número de veces.

8 × 8× 8 ×8 ×10 × 9× 8=2.949.12 0

Los números (10,9,8) son las posibles combinaciones de los dígitos ya que no son

repetidos.
2. El menú de una cafetería se muestra en la siguiente tabla:

Muestre mediante un diagrama de árbol y por el principio de la multiplicación. Cuántas

posibles agrupaciones diferentes de este menú existen que consten de Coffee, Cake y

Snacks.

Solución

Procedemos a observar cuantas opciones hay en Coffee , Cake y Snacks

4 ×3 ×6=72

Snacks

French Fries (FF)

Chicken Stick (CS)

Spicy Nachos (SN)

Coffee

Americano (A)
Iced Café Latte (IC)

Matched Coffee (MC)

Iced Milk Cappuccino (IM)

Cake

Plain Cake (P)

Cake With Cream (CW)

Simple Cakes (SC)

Meringue (M)

Sweet Muffins (SM)

Cheesecake(C)
3.

a) Enumere todas las variaciones de tres elementos del conjunto {t, u, v, w} y

represente cada variación como una lista de letras.

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

grupo de 24 personas, si los comités deben tener 7,6,5 y 4 personas,

respectivamente.

Solución

a. se listan a continuación las posibles variaciones de 3 elementos en un conjunto

de 4 letras

4 ×3 ×2=2 4

TUV,TUW,TVW,TVU,TWU,TWV

UVW,UVT,UWT,UWV,UTV,UTW

VWT,VWU,VTU,VTW,VUW,VUT

WTU,WTV,WUV,WUT,WVT,WVU

b. En este ejercicio tendremos en cuenta la regla de las permutaciones P1,P2,P3,P4

24 × 18× 13× 9=50.544

4.

a) ¿De cuántas formas se puede seleccionar una comisión para diseñar un software

si deben escogerse seis miembros del equipo C y siete miembros del equipo D. El

número de integrantes del equipo C y D son 10 y 12 respectivamente.

b) Determinar de cuántas formas pueden distribuirse 6 libros idénticos de

matemáticas entre tres estudiantes.

Solución

a.

10 10 !
=¿
6 (10−6 ) ! 10 !

10× 9 ×8 ×7 × 6 × 4 !
¿ =¿
4!× 6!

10× 9 ×8 ×7 × 6
¿ =¿
6 ×5 × 4 ×3 ×2 ×1

2 ×3 ×1 ×7 × 1 42
¿ = =42
1×1 ×1 ×1 ×1 ×1 1

12 12!
=¿
7 ( 12−7 ) ! 7!

12×11 ×10 × 9× 8 ×7 × 6× 5 !
¿ =¿
5 !× 7!
 12×11 ×10 × 9× 8 ×7 × 6
¿ =¿
7 × 6 ×5 × 4 ×3 ×2 ×1

6 ×11× 2× 3 ×1 ×1× 1
¿ =396
1× 1× 1× 1× 1×1 ×1

396 × 42=.16 .632

Las formas posibles por las cuales se puede seleccionar la comisión son de 16.632

b.

6 6!
=
3 ( 6−3 ) ! 3 !

6 ×5 × 4 ×3 !
¿ =¿
3! ×3 !

6 ×5 × 4
¿ =¿
3 × 2×1

2× 5× 2 20
¿ = =20
1× 1× 1 1

5. 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.

a) ¿Cuántos términos tiene la progresión?

r =2 ( d razón )a 1=4an=16n=( an−a 1 ) ÷ r +1n=( 16−4 ) ÷ 2+1n=12÷ 2+1n=6+1n=7

La progresión aritmética contiene 7 términos

b) Halle la serie aritmética de esos números

n 7
4 +6+ 8+10+12+14+16=70 ( a1+ an ) ( 4+16 )=3,5 ( 20 )=70
2 2

https://youtu.be/VKvvm3vjq5U

Referencias Bibliográficas

Villalpando, B. J. F. (2014). Reglas de suma y producto. Matemáticas Discretas

Aplicaciones y ejercicios.  (pp. 144- 150). https://elibro-

net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454

Villalpando, B. J. F. (2014). Recursos de conteo: listas y árboles. Matemáticas

Discretas Aplicaciones y ejercicios. (pp. 150- 152). https://elibro-

net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454
Villalpando, B. J. F. (2014). Permutaciones y combinaciones. Matemáticas Discretas

Aplicaciones y ejercicios.  (pp. 152- 158). https://elibro-

net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454

Villalpando, B. J. F. (2014). Permutaciones y combinaciones

generalizadas. Matemáticas Discretas Aplicaciones y ejercicios. (pp. 158- 162).

https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454

Villalpando, B. J. F. (2014). Principio de inclusión-exclusión. Matemáticas Discretas

Aplicaciones y ejercicios.  (pp. 163- 167). https://elibro-

net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454

Villalpando, B. J. F. (2014). Principio de Dirichlet. Matemáticas Discretas

Aplicaciones y ejercicios.  (pp. 167- 169). https://elibro-

net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454

Villalpando, B. J. F. (2014). Relación de recurrencia y sucesión de

recurrencia. Matemáticas Discretas Aplicaciones y ejercicios. (pp. 112- 136).

https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454

Argoty, L. (2022). Principios fundamentales de conteo. [Objeto virtual de información

OVI]. Repositorio Institucional UNAD.

https://repository.unad.edu.co/handle/10596/50350