c

 

c
c  


 c







 







 

 




c












iV 
cc
 





îV
  




c


`

una permutación es cualquier subconjunto ordenado de un
conjunto universal. es decir, se llaman permutaciones de N elementos a los
diferentes grupos que pueden hacerse tomándolos todos cada vez, es la acción y
efecto de permutar cada una de las ordenaciones posibles de los elementos de un
conjunto finito, son las distintas formas en que se pueden ordenar los N
elementos de un conjunto.
Elementos a tomar en cuenta:

iV nfluye el orden en que se colocan.

iV àomamos todos los elementos de que se disponen.

1. Y
`


 
  cuando todos los elementos de que
disponemos son distintos.

Permutaciones sin repetición o permutaciones ordinarias de n elementos (de

orden n) son los distintos grupos de n elementos distintos que se pueden hacer, de
forma que dos grupos se diferencian únicamente en el orden de colocación. Se
representa por Pn.

El número de estas permutaciones será:

Permutaciones sin repeticion de n elementos tomados todos a la vez

Permituciones sin repeticion de n elementos tomados de r en r, donde r <= n

2. Serán Permutaciones con repetición si disponemos de elementos repetidos.

(Ese es el nº de veces que se repite elemento en cuestión).

Permutaciones con repetición de n elementos en las que el primer elemento se

repite n1 veces, el segundo se repite n2 veces ... y el último se repite nk veces
son los distintos grupos de n elementos que se pueden hacer de forma que en
cada grupo, cada elemento aparezca el número de veces indicado y que dos
grupos se diferencian únicamente en el orden de colocación.

Se representa por Pnn1,n2,...,nk.

El número de estas permutaciones será:

Ejemplos de permutaciones:

1.Existen 4 candidatos para un puesto de elección: Zeke, Yung, Xeno y Wilma.

Para que las posiciones de los nombres en la boleta electoral no influyan sobre
los votantes, es necesario imprimir boletas con los nombres enumerados en todos
los ordenes posibles ¿ Cuántas boletas distintas puede haber?Podemos utilizar el
principio de multiplicación. Podemos formar una boleta en cuatro pasos: se elige
el primer nombre por enumerar, se elige el segundo nombre, se elige el tercer
nombre y finalmente se elige el cuarto nombre. El primer nombre puede elegirse
de 4 formas. Una vez elegido el primer nombre, el segundo nombre puede
elegirse de 3 formas.Una vez elegido el segundo nombre, el tercero puede
elegirse de 2 formas. Una vez elegido el tercer nombre, el cuarto puede elegirse
de una sola forma. Por el principio de multiplicación, el número total de boletas
es

4 * 3 * 2 * 1 = 24

Un ordenamiento de objetos, como los nombres en la boleta, es

una 
 .

2. ¿ Cuántas permutaciones de las letras ABCDEF contienen las letras DEF

juntas en cualquier orden ?

Podemos resolver este problema mediante un procedimiento de dos pasos : Se

elige un ordenamiento de las letras DEF , se construye una permutación de
ABCDEF que contenga el orden dado de las letras DEF. Por el teorema 2.2.3, el
primer paso puede realizarse de 3!= 6 formas, y de acuerdo con el ejemplo 2.2.5,
el segundo paso puede realizarse de 24 formas. Por el principio de
multiplicación, el número de permutaciones de las letras ABCDEF que contienen
las letras DEF juntas y con un orden arbitrario es:

26 * 24 = 144

3. ¿ De cuántas formas podemos elegir un presidente, un vicepresidente, un

secretario y un tesorero de un grupo de 10 personas ?
Ô
t  l Ô  Ô 
i tÔ 
t  
 l iÔ
Ô 
Ô   Ô 
i t li Ô 

i
 iÔ t 
 i
 l i i  iÔ t  Ô
 l i   t
it 

l i t  
t
 l i   lt  
l
li  :



 Ô !iii    l Ô l
i i t 

:


m
    l Ô jtÔi! t " l  t
Ô

#  Ô ! 
 Ô jtÔ $ l  t 
Ô
Ô l

jtÔ  Ô t i
ÔÔ  l  tÔ jti!iit
Ô
Ô# Ôi!i 
l   l  t

i Ô 
j t l

# i t
 Ô 

 m

    




 m

   


%j lÔ 
i
i :


&i  t

l# Ô 
l


 


'
 
lii (
Ô l 
t Ô lii (
Ô )! 
 i Ô 
# 
t Ô 
l
Ô
Ô  ll

&li :
 
C*+,***+**
-.----*+**
 

2) Para contestar un examen un alumno debe contestar 9 de 12 preguntas,
a.¿Cuántas maneras tiene el alumno de seleccionar las 9 preguntas?

a. n = 12, r = 9
12C9 = 12! + (12 ± 9)!9!
= 12! + 3!9! = 12 x 11 x 10 + 3!
= 220 maneras de seleccionar las nueve preguntas o dicho de otra manera, el
alumno puede seleccionar cualquiera de 220 grupos de 9 preguntas para contestar
el examen.

3) Una señora desea invitar a cenar a 5 de 11 amigos que tiene, a. ¿Cuántas

maneras tiene de invitarlos?

Solución: a. n = 11, r = 5
11C5 = 11! + (11 ± 5 )!5! = 11! + 6!5!
= 11 x 10 x 9 x 8 x 7 x 6! + 6!5!
= 462 maneras de invitarlos

p
 

   

En una permutación es importante el orden de los números o dígitos extraídos es

decir es un reacomodo de objetos o símbolos en secuencias diferenciables. Por
ejemplo, con los números del uno al tres, cada ordenación posible de éstos, sin
repetirlos, es una permutación. En total existen 6 permutaciones para estos
elementos las cuales son: "1,2,3", "1,3,2", "2,1,3", "2,3,1", "3,1,2" y "3,2,1". Es
decir el orden sí importa
, mientras que en una combinación no importa el orden de los números un
ejemplo de 3 números en la combinación es lo mismo (0 1 2) que ( 0 2 1) es
decir no importa el orden mientras sean los mismos números.