jueves, 24 de noviembre de 2011

Permutación

             PERMUTACIONES

Es un arreglo de todos o parte de un conjunto de objetos considerando el orden en su ubicación; cuando en el arreglo solo entran parte de los elementos del conjunto se llama variación. Es importante resaltar que el orden  es una característica importante en la permutación, cuando variamos el orden de los elementos se dice que permutamos dichos elementos.

         El número de permutaciones de n objetos tomados r a la vez, se designa por:

Permutación lineal con elementos diferentes

El número de permutaciones de “n” objetos diferentes,  tomados en grupos de k elementos (siendo k £n) y denotado estará dado por:



donde: n, k e N y  0 £ k £ n
EJEMPLO:

         En una carrera de 400 metros participan 12 atletas. ¿De cuantas formas  distintas podrán ser premiados los tres primeros lugares con medalla de oro, plata y bronce?
Solución:
         Método 1: Empleando el principio de multiplicación






                 Oro      Plata         Bronce




10      x    9         x     8    






         


                        # maneras  = 720  





Método 2: (usando la fórmula de permutación lineal)

  • Se busca las diferentes ternas (k = 3)  que se pueden formar con los 10 atletas (n = 10)
                                                   

        

No hay comentarios:

Publicar un comentario