Permutaciones

Permutaciones

1. es

   • es la variación del orden o posición de los elementos de un conjunto ordenado.
     • Tipos de Permutaciones:
       • Sin Repeticiòn
         • 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.
         • Fòrmula
           • Pn = Vn,n = n · (n-1) · · · (n-n+1) = n!.
         • Ejemplo
           • ¿cómo podrías ordenar 16 bolas de billar?
             • Respuesta: Después de elegir por ejemplo la "14" no puedes elegirla otra vez. Así que tu primera elección tiene 16 posibilidades, y tu siguiente elección tiene 15 posibilidades, después 14, 13, etc. Y el total de permutaciones sería: 16 × 15 × 14 × 13 ... = 20,922,789,888,000
       • Con Repeticiòn
         • Son las màs fàciles de calcular
         • Regla
           • Si tienes n cosas para elegir y eliges r de ellas
         • Fòrmula
           • n × n × ... (r veces) = nr
         • Ejemplo
           • Una cerradura de 3 nùmeros, hay 10 números para elegir (0,1,...,9) y eliges 3 de ellos, cuantas claves diferentes pueden realizarce para abrir la cerradura
             • Respuesta: 10 × 10 × ... (3 veces) = 103 = 1000 permutaciones o claves diferentes

Bilder und Dateien der Mindmap