PERMUTACIONES SIN REPETICIÓN DE n ELEMENTOS TOMADOS TODOS A LA VEZ

"Las ordenaciones o permutaciones sin repetición de n elementos tomados todos a la vez es n! y se denotan con el
símbolo:

Ejemplo : ¿De cuántas formas se pueden colocar 5 libros diferentes en un anaquel? Solución: 5!

I) 1. Permutaciones sin repetición. a) Lineales

Ejemplo 1:
¿De cuántas maneras pueden sentarse 10 personas en un banco si hay 4 sitios disponibles? Respuesta

Ejemplo 2:
En una clase de 10 alumnos se van a distribuir 3 premios. ¿De cuántas formas puede hacerse si los premios son
diferentes:

Ejemplo : ¿ De cuántas formas diferentes se pueden sentar seis alumnos en un salón de clases con 25 pupitres?
Solución: El primer estudiante puede elegir entre 25 lugares, el segundo tendrá 24 lugares a escoger, el tercero 23, así sucesivamente;
por lo tanto el número de arreglos sin repetición de 25 elementos tomados de 6 en 6 es:

II) 2. Permutaciones con repetición a) Lineales

Cuando se desea conocer el número de permutaciones de un conjunto de objetos, algunos de los cuales son iguales.
La siguiente fórmula aplica cuando…
• Existen n elementos disponibles, y algunos de ellos son idénticos a otros.
• Seleccionamos todos los n elementos (sin reemplazo).
• Consideramos que los reordenamientos son secuencias diferentes.
Ejemplo 3:
En un barco se pueden izar 3 banderas rojas, 2 azules y 4 verdes. ¿Cuántas señales distintas pueden indicarse con la
colocación de las 9 banderas?

Respuesta:

Ejemplo 4:
Utilizando las letras de la palabra CIUDADANÍA, ¿cuántas permutaciones distintas pueden formarse?
Respuesta: Hay 10 letras en la palabra, y 2 de ellas son I, 2 son D, 2 y 3 son A.

EJEMPLO:
¿De cuántas maneras distintas se podrán ordenar las siguientes figuras?

SOLUCIÓN:

Como entran todos los

elementos del conjunto y estos se
repiten, se trata de una permutación con repetición, donde n1 = 3 (tres círculos), n2 = 2 (dos cuadrados), n3 = 1 (un triángulo), n4 = 1 (un rombo),
luego:

Ejemplo: Doce estudiantes van a ir a Veracruz en tres carros, 3 estudiantes en un carro, 4 estudiantes en el segundo carro, y 5 en el
tercer carro. ¿De cuántas formas se pueden acomodar, si cualquiera puede conducir?
Solución: Aquí, n = 12, = 3, = 4, = 5, por consiguiente

III) b) Permutaciones circulares

Las permutaciones circulares son todos aquellos casos en que los elementos deben ser colocados alrededor de un círculo.
Fórmula:

Ejemplo 5:
Cinco hombres y cuatro mujeres se van a sentar en una mesa circular. Calcular:
a) Si se sientan de cualquier forma
Solución: Si la fórmula para permutaciones circulares es:
Entonces

Ejemplo : ¿De cuántas formas se pueden sentar 3 parejas de casados alrededor de una mesa circular, si no debe haber dos mujeres
juntas ni dos hombres juntos?
Solución: 2! X3! = 2 X 6 = 12