INSTITUTO DEL PUERTO

PADRES ESCOLAPIOS San Antonio

ELEMENTOS DE COMBINATORIA
La teora de combinatoria intenta resolver problemas donde se debe cuantificar diferentes agrupaciones que se pueden formar a partir de un conjunto de elementos dado. Para ello, existen mtodos que permiten mecanizar tales clculos.

Principios fundamentales del conteo

Principio Aditivo Si dado un determinado suceso que tiene formas alternativas de llevarse a cabo, donde la primera de esas alternativas puede realizarse de n1 maneras, la segunda alternativa puede realizarse de n2 maneras, y as sucesivamente, hasta la ltima alternativa que puede realizarse de nk maneras, entonces el nmero total de maneras en que ocurre este suceso es n1+n2+n3++nk Ejemplo: Si Don Tulio dispone de 5 autos y 3 camionetas, entonces de cuntas maneras diferentes puede movilizarse un da cualquiera? a) b) c) d) e) 25 20 15 9 8

Alternativas disponibles:
Autos 5 Camionetas 3

5+3=8

Principio Multiplicativo Si un determinado suceso ocurre en k etapas distintas, en donde la primera etapa puede ocurrir de n1 maneras diferentes, la segunda de n2 maneras diferentes y as sucesivamente. Entonces, el nmero total de maneras en que ocurre el suceso est dado por n1 n2 nk Ejemplo: Un rbol tiene 30 ramas. Si de cada una de ellas salen 12 brotes y de cada brote crecen 5 hojas, entonces, el nmero de hojas del rbol es: a) 47 b) 150 c) 360 d) 365 e) 1800

Ramas Brotes por rama Hojas por brote

Factorial de un nmero

30 12 5

30 12 5 = 1.800

Dado un nmero natural n, se denomina n-factorial, al producto de los primeros n naturales consecutivos. Y se representa n! Es decir: Se define: 0! = 1 1! = 1 2! = 1 2 = 2 n!= 1 2 n - 2 n-1 n 3! = 1 2 3 = 6 4! = 1 2 3 4 = 24

Matemtica | IVB
Fernanda Seplveda Sebastin Godoy Javiera Ponce Mara Jerez Diego Martnez Gaspar Araya

INSTITUTO DEL PUERTO

PADRES ESCOLAPIOS San Antonio

Permutaciones lineales
Se denomina permutacin lineal a cada uno de los grupos o conjuntos que se pueden formar con n elementos, de modo que cada uno tenga n elementos. El nmero de permutaciones de n elementos est dado por: Pn = n! Ejemplo: Pedro tiene 4 textos de estudio, de Lenguaje, Matemtica, Ciencias e Historia. De cuntas maneras diferentes puede colocarlos en hilera en el estante de su biblioteca? El razonamiento para resolver este ejercicio es el siguiente: Imaginemos cuatro casilleros, uno para cada libro: En seguida razonemos: en el primer casillero puedo colocar cualquiera de los cuatro libros; una vez ocupado el primer casillero, en el segundo puedo colocar cualquiera de los tres restantes; a su vez, en el tercer casillero puedo colocar cualquiera de los dos restantes y, por ltimo, en el cuarto casillero, coloco el ltimo libro que me queda. 4 3 2 1

Entonces, por el principio multiplicativo, el total de maneras es: 4 3 2 1 = 24 = 4!

Permutaciones con Repeticin

Dado un conjunto de n elementos, el nmero total de permutaciones con repeticin (PRn) que pueden realizarse con ellos de manera que el primer elemento se repita k1 veces, el segundo k2 veces, y el ensimo kn veces, est dado por: PRn, (k1,
k2, , kn ) =

n! k1 !k2 !kn !

Permutaciones circulares
Son permutaciones en las cuales no existe una primera y una ltima posicin (a diferencia de las permutaciones lineales), por ejemplo, ordenar 5 personas en una mesa redonda. El nmero total de permutaciones circulares a partir de n elementos est dado por:

Pn = ( n - 1 )!

Matemtica | IVB
Fernanda Seplveda Sebastin Godoy Javiera Ponce Mara Jerez Diego Martnez Gaspar Araya