Del curso: Fundamentos de la programación: Matemáticas discretas

Accede al curso completo hoy mismo

Únete hoy para acceder a más de 23.100 cursos impartidos por expertos del sector.

Principios de la combinatoria

Principios de la combinatoria

Del curso: Fundamentos de la programación: Matemáticas discretas

Comenzar mi mes de prueba gratis Comprar para mi equipo

Principios de la combinatoria

“

La combinatoria es el estudio de las posibles agrupaciones de varios objetos. Es una parte importante de la matemática discreta y su estudio comenzó al estudiar las matemáticas que estaban detrás de los juegos de azar. En informática, un uso claro de la combinatoria se encuentra en la ciberseguridad. Supón que tienes una contraseña de ocho caracteres que puede ser dígito, letras o símbolos. Sabemos que la contraseña debe tener al menos una mayúscula, una minúscula y un símbolo. En este capítulo, estudiamos las posibles técnicas que nos permiten conocer cuántas posibles contraseñas existen con estos criterios. Para este tipo de estudio de combinatoria, necesitamos conocer el concepto de recuento, que no es más que un tipo de técnica de agrupación de objetos que se estudia en la combinatoria. Estas técnicas presentan varios principios básicos, como la regla del producto y la regla de la suma, así como el principio del palomar. La regla del producto nos dice que si tenemos una tarea que…

Contenido