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.

Permutaciones y combinaciones

Permutaciones y combinaciones

Ahora que conoces la combinatoria, hablaremos de las diferencias entre permutaciones y combinaciones. Supón que tienes un equipo de tenis formado por 10 jugadores; el entrenador debe seleccionar 5 jugadores para jugar el torneo por equipos, y aportar una lista ordenada de cada uno de los 4 jugadores que irán al torneo individual. Las permutaciones y las combinaciones son formas de contar grupos no ordenados de objetos y listas ordenadas de objetos de un conjunto finito. A grandes rasgos, la permutación de un conjuro de objetos es la reordenación de todos o algún subconjunto de sus objetos. Una lista ordenada de r elementos de un conjunto se llama r-permutación o variación de r elementos. Por ejemplo, una lista ordenada de dos elementos de un conjunto se llama dos permutación o variación de dos elementos del conjunto. El número de r-permutaciones de un conjunto de n elementos, se denota por P(n,r) y se puede calcular utilizando la regla del producto. Es decir, el número de dos…

Contenido