Tarea Académica 2 – Teoría de Conteo y Secuencias
Nombre del integrante: Diego Fabrizio Silvera Vega
Curso: Matemática Discreta
Código y modalidad: 24756 – Presencial
Docente: César Humberto Zavala Inga
Fecha de entrega: 27 de mayo de 2025
1. Introducción
En este informe se abordan los fundamentos de la teoría de conteo —principios de conteo,
permutaciones, combinaciones y el principio de inclusión y exclusión— y su aplicación al
análisis de problemas concretos. Asimismo, se presenta un panorama de las series y
secuencias, destacando su importancia en el ámbito de la informática, con especial énfasis
en la generación de claves criptográficas.
2. Parte A: Teoría de Conteo
2.1 Resumen Teórico
• Principio Fundamental del Conteo: Si un proceso se compone de dos etapas
independientes con m formas de ocurrir la primera y n formas de ocurrir la segunda,
entonces hay m × n formas de realizar el proceso completo.
• Permutaciones: Arreglos ordenados de n elementos tomados de r en r; P(n,r) = n! / (n-r)!.
• Combinaciones: Selecciones sin orden de r elementos de un conjunto de n; C(n,r) = n! / (r!
(n-r)!).
• Principio de Inclusión y Exclusión: |A ∪ B| = |A| + |B| - |A ∩ B|, extendido a más conjuntos.
2.2 Guía de Problemas
Problema 1
¿De cuántas maneras se pueden ordenar las letras de la palabra “MATE”?
P(4,4)=4! = 24
Problema 2
De un conjunto de 10 estudiantes, ¿cuántas comisiones de 3 integrantes se pueden formar?
C(10,3) = 10!/(3!7!) = 120
Problema 3
En una codificación binaria de longitud 8, ¿cuántas palabras tienen exactamente 3 unos?
C(8,3) = 8!/(3!5!) = 56
Problema 4
En una urna hay 5 bolas rojas y 4 bolas azules. Se extraen 3 bolas sin reemplazo. ¿Cuántas
selecciones contienen al menos una bola de cada color?
Total C(9,3)=84; Prohibidos: 3 rojas C(5,3)=10, 3 azules C(4,3)=4; Resultado = 84 - (10+4) =
70
3. Parte B: Teoría de Series y Secuencias
3.1 Resumen Teórico
• Secuencia: Lista ordenada de números (a_n).
• Serie: Suma parcial o infinita de los términos de una secuencia: ∑_{n=1}^N a_n o
∑_{n=1}^∞ a_n.
• Secuencia aritmética: a_n = a_1 + (n-1)d.
• Secuencia geométrica: a_n = a_1 × r^{n-1}.
3.2 Aplicación en Informática: Criptografía
Descripción de la aplicación:
Las secuencias pseudoaleatorias son esenciales en la generación de claves criptográficas.
Usando recursiones lineales congruenciales, se produce una sucesión de números que
aparentan aleatoriedad, pero son reproducibles con la semilla inicial.
Relación con la teoría de secuencias:
El generador lineal congruencial define la secuencia X_{n+1} = (a X_n + c) mod m,
dependencia de parámetros a, c, m y semilla X_0.
Usos típicos:
1. Generación de claves simétricas.
2. Vector de inicialización (IV) en cifrados de bloque.
4. Conclusiones
La teoría de conteo —permutaciones, combinaciones y PIE— ofrece herramientas
poderosas para cuantificar resultados en contextos discretos.
La construcción de secuencias y series encuentra en la informática aplicaciones críticas,
como la criptografía, que dependen de la impredecibilidad controlada.
La comprensión conjunta de conteo y secuencias potencia el diseño de algoritmos seguros y
eficientes.
5. Fuentes Bibliográficas
1. Rosen, K. H. (2019). Discrete Mathematics and Its Applications (8ª ed.). McGraw-Hill
Education.
2. van Lint, J. H., & Wilson, R. M. (2001). A Course in Combinatorics (2ª ed.). Cambridge
University Press.
3. Stallings, W. (2017). Cryptography and Network Security: Principles and Practice (7ª
ed.). Pearson.
