formulas de permutacion y combinación
Permutaciones Hay dos tipos de permutaciones: Se permite repetir : como la cerradura de arriba, podría ser "333". Sin repetición : por ejemplo los tres primeros en una carrera. No puedes quedar primero y segundo a la vez. 1. Permutaciones con repetición Son las más fáciles de calcular. Si tienes n cosas para elegir y eliges r de ellas, las permutaciones posibles son: n × n × ... (r veces) = n r (Porque hay n posibilidades para la primera elección, DESPUÉS hay n posibilidades para la segunda elección, y así.) Por ejemplo en la cerradura de arriba, hay 10 números para elegir (0,1,...,9) y eliges 3 de ellos: 10 × 10 × ... (3 veces) = 10 3 = 1000 permutaciones Así que la fórmula es simplemente: n r donde n es el número de cosas que puedes elegir, y eliges r de ellas (Se puede repetir, el orden importa) 2. Permutaciones sin repetición En este caso, se reduce el número de opciones en cada paso. Por ejemplo, ¿cómo podrías ordenar