Análisis Combinatorio Wiki

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 3

Anlisis Combinatorio

En la teora combinatoria, se estudia la manera de ordenar los elementos, segn leyes diversas, ponindose en cada caso establecer formulas, que permitan calcular el nmero de ordenaciones o el de grupos que puedan formarse

Principio Fundamental

Si una cosa, se puede hacer de p maneras distintas y despus de haber sido hechos de cualquiera de estas maneras; otra cosa puede hacerse de q maneras distintas, entonces ambas cosas pueden hacerse, en el orden indicado de p q maneras distintas.

Ej.- lvaro tiene 3 trajes y 5 corbatas Cuntas veces puede combinar esas prendas? 3= Trajes 5= Corbatas 5 x 3= 15

Permutaciones Consideremos n objetos o elementos distintos, cuya naturaleza no es necesaria indicar, y lo usamos a representar con las primeras letras del alfabeto A, B, C, D, E.De cuantas maneras se puede ordenar dichos elementos, disponindolos en lnea recta

Ej.- De cuantas maneras se puede ordenar 2 elementos

AB: A, B Y B, A

Es decir 2 permutaciones con 2 elementos (Permutaciones Binarias)

2.- De cuantas maneras se pueden ordenar 3 elementos?

A, B, C: ABC ACB

BAC BCA

CAB CBA

3.-Con 4 elementos? Si representamos con Pn el numero de permutaciones que se pueden formar con n objetos?

P= permutaciones n= numero de objetos

n=2 P2= 2x1 n=3 P3=3P2= 3X2X1=6 n=4 - P4=4P3= 4X3X2X1=24 n=5 P5=5P4=5X4X3X2X1=120

Agregamos el factor

1 a los productos de arriba

Para calcular el factorial de X!

También podría gustarte