PERMUTACIONES

En matemáticas, una permutación es la variación del orden o posición de los

elementos de un conjunto ordenado o una tupla.
La definición intuitiva de permutación, como reordenamientos de los elementos de
un conjunto se formaliza con el uso del lenguaje de funciones matemáticas.
En la definición de permutación, no se establece condición alguna sobre X, el cual
puede incluso ser infinito. Sin embargo, es común considerar únicamente el caso
en que X es un conjunto finito al estudiar permutaciones.

1. ¿Cuántos números de 5 cifras diferentes se puede formar con los dígitos: 1, 2,

3, 4, 5?
m=5 n=5
Sí entran todos los elementos. De 5 dígitos entran sólo 3.
Sí importa el orden. Son números distintos el 123, 231, 321.
No se repiten los elementos. El enunciado nos pide que las cifras sean diferentes.

2. ¿De cuántas formas distintas pueden sentarse ocho personas en una fila de
butacas?
Sí entran todos los elementos. Tienen que sentarse las 8 personas.
Sí importa el orden.
No se repiten los elementos. Una persona no se puede repetir.

3. ¿De cuántas formas distintas pueden sentarse ocho personas alrededor de una
mesa redonda?
COMBINACIONES

La combinatoria trata del número de diferentes maneras que existen de considerar

conjuntos formados a partir de elementos de un conjunto dado, respetando ciertas
reglas, como el tamaño, el orden, la repetición, la partición. Así un problema
combinatorio consiste usualmente en establecer una regla sobre cómo debe ser las
agrupaciones y determinar cuántas existen que cumplan dicha regla. Básicamente,
tres asuntos: permutaciones, combinaciones y variaciones.

Un tipo importante de esas agrupaciones son las llamadas permutaciones. Dada

una n-tupla ordenada de los elementos de un conjunto, el número de permutaciones
es el número de n-tuplas ordenadas posibles.

1. En una clase de 35 alumnos se quiere elegir un comité formado por tres

alumnos. ¿Cuántos comités diferentes se pueden formar?
No entran todos los elementos.
No importa el orden: Juan, Ana.
No se repiten los elementos.

2. ¿De cuántas formas pueden mezclarse los siete colores del arco iris tomándolos
de tres en tres?
No entran todos los elementos.
No importa el orden.
No se repiten los elementos.

3. A una reunión asisten 10 personas y se intercambian saludos entre todos.

¿Cuántos saludos se han intercambiado?
No entran todos los elementos.
No importa el orden.
No se repiten los elementos.