lunes, 22 de febrero de 2010

COMBINACIONES Y PERMUTACIONES

Permutaciones: Es una combinación ordenada, existen 2 tipos de permutaciones:

1. Se permite repetir.
Son las mas fáciles de calcular si tienes n cosas para elegir y eliges r de ellas, las permutaciones posibles son:
nxnx…(r veces)= nr

2. No se permite repetir.
Cuando se elige un numero ya no es posible elegirlo nuevamente (se reduce el número de opciones en cada paso).
16x15x14= 3360.



Combinaciones: (no importa el orden), existen 2 tipos.

1. Se puede repetir.
Como monedas en tu bolsillo (5,5,5,10,10).

2. Sin repetición.
Como números de lotería (12,14,15,27,30,33).

Digamos que queremos saber que 3 bolas se eligieron no importa el orden.
Ya sabemos que 3 de 16 dan 3360 permutaciones, ejemplo: digamos que se tomaron las bolas 1,2 y 3, las posibilidades son:

No hay comentarios:

Publicar un comentario