Está en la página 1de 22

Prof.

en Matemática UNIDAD 2: ANÁLISIS COMBINATORIO

Ingeniería Civil Mgter María Elena G. de Cerutti

La Combinatoria estudia todo lo vinculado con el proceso de


combinar y combinar es unir dos o más objetos para formar un objeto
nuevo compuesto de aquellos. En particular se preocupa por conocer el
número de esos nuevos objetos, que puede ser interpretado como el
número de posibilidades de ocurrencia de un determinado acontecimiento,
experiencia o evento, sin necesariamente describir todas esas posibilidades.
Por ello se dice que el Análisis Combinatorio es la Matemática de las
Opciones o el Arte de Contar sin Enumerar, en definitiva, el Arte de
Contar sin Ver.

¡¡¡A PENSAR!!!

1.- La biblioteca de la universidad tiene 40 libros de Análisis


Matemático y 50 libros de Álgebra. ¿Entre cuántos libros de Análisis
Matemático y Álgebra puede elegir un estudiante?

2.- Una adolescente tiene 3 pantalones distintos para ponerse para


ir a una fiesta y además tiene 4 polleras. ¿Cuántas maneras
distintas tiene para cubrirse las piernas?

En estos dos primeros problemas se utiliza una suma para poder


resolverlos.

Resolución del 1º:

Un estudiante de la Universidad puede elegir entre 40 + 50 = 90 libros

Resolución del 2º:

La adolescente tendrá en total 3+4= 7 formas distintas para cubrirse las


piernas.

En los problemas anteriores se ha empleado el siguiente principio.

Principio de la adición

Si una primera tarea puede realizarse de “m” formas, mientras que


una segunda tarea puede realizarse de “n” formas y no es posible
realizar ambas tareas de manera simultánea, entonces, para llevar a
cabo cualquiera de ellas pueden utilizarse “m+n” formas.

1
3.- ¿Cuántos números de tres cifras distintas pueden formarse con
los dígitos impares?

Los dígitos impares son: 1, 3, 5, 7, 9

Los que empiezan con 1, luego los que empiezan con 3 y así sucesivamente.

Por ejemplo: 135,137, 139,153, 157, 159, 173, 175, 179, 193, 195, 197.

Son 12 los que comienzan con 1, 12 los que comienzan con 3 y así sucesivamente,
por lo tanto para sacar en total los números posibles:

12 x 5 = 60

Realizando un diagrama de árbol como alguna vez lo han hecho en la escuela


secundaria. De esta manera los que empiezan con 1 son:

3 7

9 De la misma forma hacen los que empiezan con 3,

5 3 con 5, con 7 y con 9.

1 7 Como son doce ramas las últimas del árbol, entonces

9 hacen 12 x 5 = 60.

7 3

9 3

2
Otra manera de realizarlo:

Para elegir la Para elegir Para elegir

primera cifra la segunda la tercera

tenemos 5 x 4 x 3 = 60 números distintos

posibilidades posibilidades posibilidades

4.- Un ingeniero debe trasladarse de una ciudad a otra. Para hacerlo


puede optar por viajar en avión, ómnibus o tren, y en cada uno de
estos medios puede elegir viajar en primera o en clase turista. ¿De
cuántas maneras distintas puede realizar el viaje?

primera clase

avión clase turista

primera clase

ómnibus

clase turista

tren primera clase

clase turista

3
Por cada elección del medio de transporte sus opciones son siempre dos:
primera clase o clase turista. Como son tres los medios disponibles, la cantidad de
formas u opciones que tiene para realizar el viaje son:

3 x 2 = 6

5.- Supongamos que el ingeniero decide visitar 5 ciudades en un


determinado orden. Para trasladarse de una a otra tiene, en todos
los casos, las mismas opciones que en el Problema 4. ¿De cuántas
maneras puede realizar el itinerario?

La mayoría contestaría 30 maneras o sea: 6 x 5 = 30

Esta Respuesta es incorrecta.

Analicemos mejor el problema:

A B C D E

6 x 6 x 6 x 6 = 1296

Para ir de la ciudad A a la ciudad B hay seis maneras, de la B a la C


también hay seis maneras, de la C a la D hay seis maneras y de la D a la E
seis maneras, realizando el producto se obtiene 1296 maneras para realizar
el itinerario.

4
¿Por qué en todos los problemas anteriores hemos efectuado una
multiplicación?

La clave consiste en observar que, en todos los casos, cada vez que
se elige una opción se abre el mismo número de posibilidades para elegir la
siguiente.

Resulta claro entonces que el número de elecciones conjuntas es el


producto de los números de opciones disponibles en cada etapa.

Este último concepto es de importancia fundamental y lo llamaremos


Principio General de Multiplicación y puede enunciarse de la siguiente
manera:

Supóngase que una experiencia A puede arrojar m resultados, y por


cada uno de éstos una experiencia B puede arrojar n resultados.
Entonces la realización conjunta de A y B puede arrojar m x n
resultados.

El principio anterior puede extenderse sin más, por aplicación reiterada, al


caso de tres o más experiencias, como hemos hecho en los problemas 3 y
5. Por supuesto, es indispensable que el número de resultados que puede
arrojar cada experiencia sea el mismo para cada realización conjunta de las
anteriores.

Observación: Distinta sería la situación si no cumpliese este último


requerimiento.

Por ejemplo, si en el tercer problema se impusiera la condición que la


segunda cifra sea mayor que la primera, o que en el último problema un
cierto tramo no pudiese recorrerse en tren si en el anterior viajó en avión.

6.- Si se tienen 5 corrales. ¿De cuántas maneras distintas se pueden


distribuir un caballo, una vaca, una oveja, una cabra y un cerdo en
los mismos, si en cada corral se debe ubicar un solo animal?

5
Para seleccionar el primer corral se tienen 5 opciones, cualquiera sea
esta, se tiene 4 elecciones para el segundo, 3 elecciones para el tercero y
así sucesivamente. O sea la cantidad de maneras es:
5 x 4 x 3 x 2 x 1 = 120
Usando el esquema que se presenta:

5 x 4 x 3 x 2 x 1 = 120

opciones opciones opciones opciones opción

para el 1º para el 2º para el 3º para el 4º para el 5º

Dados n elementos u objetos distintos, siendo n un número


natural cualquiera.

¿De cuántas formas pueden ordenarse?

Para seleccionar el primer objeto tenemos evidentemente n opciones,


y cualquiera sea nuestra elección tendremos n-1 formas para elegir el
segundo.

Luego hay n x (n-1) maneras para elegir primero un objeto y luego


otro. Por cada elección de los dos primeros tendremos n-2 posibilidades
para el próximo y así sucesivamente.

Nuestra última elección la haremos cuando resten dos objetos por


ordenar, en cuyo caso serán dos nuestras opciones.

Entonces por aplicación reiterada del Principio General de


Multiplicación, concluimos que la cantidad de maneras de ordenar n
objetos es:

n x (n-1) x (n-2) x………..x 3 x 2 x 1

Este último número recibe un nombre, se llama Factorial de n y


para abreviar la escritura se lo indica con el símbolo n!.

Así al resolver el problema 6 hemos calculado 5! = 120.

6
Para designar a las formas de ordenar una colección de n objetos
distintos utilizaremos un término especial llamado permutación de los
mismos.

Número de permutaciones simples de n objetos distintos = n!

Pn = n!

Entonces, las permutaciones simples de n objetos son las distintas


ordenaciones en que se pueden disponer los n objetos.

Ejemplo: Si se tienen tres objetos a, b y c.

Formando las permutaciones simples de los tres objetos se obtiene:

abc bac cab

acb bca cba P3 = 3! = 3.2.1 = 6

¡¡¡A PENSAR LOS TRES PROBLEMAS QUE SIGUEN!!!

7.- ¿De cuántas maneras distintas se puede ordenar la plantación de


11 árboles de diferentes especies en línea recta?

8.- Un grupo musical grabó 10 canciones con las que editará un


nuevo disco. ¿De cuántas maneras pueden elegir la secuencia de
temas?

9.- ¿De cuántas maneras se pueden colorear con 9 colores los


casilleros de la grilla si todos deben quedar pintados de diferente
color?

7
Este problema lo analizaremos juntos:

10.- Para confeccionar un examen, se dispone de 3 problemas de


Geometría, 4 de Combinatoria y 2 de Álgebra. ¿De cuántas maneras
pueden ordenarse los problemas si los que corresponden a un
mismo tema deben aparecer en forma consecutiva?

Hay 3! = 6 formas de disponer los temas

Por ejemplo: GAC ACG GCA AGC CAG CGA

Hay 3! = 6 maneras para ordenar los de Geometría

Hay 4! = 24 maneras para ordenar los de Combinatoria

Hay 2! = 2 maneras para ordenar los de Algebra

Por lo tanto tendremos 3!x 4! X 2! = 288 secuencias distintas de problemas.

En definitiva habrá: 6 x 288 = 1.728 maneras de armar el examen.

Razonemos el siguiente problema:

11.- Tres personas suben a un colectivo en el cual hay seis asientos


libres. ¿De cuántas maneras pueden ocuparlos?

6 x 5 x 4 = 120 maneras distintas

Analicemos mejor el problema:

La primera persona sube al colectivo y tiene 6 asientos disponibles y se


sienta en uno, sube la segunda persona y tiene 5 asientos libres y se sienta
en uno, y por último sube la tercera persona y puede elegir entre 4 asientos
disponibles. Por lo tanto, se tiene: 6 x 5 x 4 = 120 maneras para ocuparlos.

8
Vayamos ahora al planteo y resolución del caso más general posible:

Dado un conjunto de m objetos, y dado un número n menor o


igual que m.

¿De cuántas maneras pueden elegirse ordenadamente n objetos


entre los m del conjunto dado?

Para elegir el primer objeto tenemos m opciones; una vez elegido


éste, tenemos m-1 opciones para el segundo, luego m-2 para el tercero y
así sucesivamente.

Al disponernos a elegir el último, observemos que ya fueron


seleccionados n-1 objetos, y por lo tanto el número de elecciones posibles
para el mismo es igual a m-(n-1) = m-n+1.

Por aplicación reiterada del Principio General de Multiplicación


concluimos que el número total de elecciones ordenadas es:

m (m-1) (m-2) ……….. (m-n+1) (1)

Sabiendo que:

(m-n) (m-n-1) …………. 3 . 2 . 1 = (m-n)!

Multiplicando y dividiendo (1) por (m-n)! se obtiene:

m (m-1) (m-2) ………..(m-n+1) .(m-n)! = m!

(m-n)! (m-n)!

Cada una de las selecciones ordenadas que acabamos de contar se


llamará Arreglo de m objetos tomados de a n.

Número de arreglos simples de m objetos tomados de a n

( )

9
O también: ( )( ) ( )

Definición: Dados m objetos, llámense arreglos o variaciones simples


de los m objetos tomados de a n o tomados de n en n ( siendo n ≤ m) a
los grupos de objetos que se pueden formar de tal modo que:

a) En cada grupo entran n de los m objetos dados.

b) Dos grupos se consideran distintos cuando difieren en alguno de los


objetos o bien en el orden en que van colocados.

¿Qué ocurre si m = n? Amm = Pm = m!

Ejemplo: Si se tienen los siguientes elementos a, b y c y se quieren formar


los arreglos o variaciones simples de tres elementos tomados de a dos, se
tiene:

ab bc ca

ac ba cb A 32 = 3! = 6

(3-2)!

Razonemos el siguiente problema:

12.- Dados diez puntos en una circunferencia. ¿Cuántos triángulos


con vértices en esos puntos, se pueden construir?

Para dibujar cualquiera de los triángulos debemos elegir sus tres


vértices entre los puntos del conjunto dado. Entonces la cantidad de
elecciones ordenadas de los mismos que podemos realizar es A103.

Sin embargo, como un triángulo queda determinado por sus vértices,


dados en cualquier orden, al considerar elecciones ordenadas estaremos
contando cada triángulo tantas veces como maneras hay que permutar los
tres vértices elegidos, esto es 3! = 6.

Por ejemplo: P, Q y R son los tres vértices seleccionados, las


elecciones PQR, PRQ, QPR, QRP, RPQ y RQP originan el mismo triángulo.

Luego la cantidad de triángulos que pueden construirse es:

10
Lo que se ha hecho es contar la cantidad de formas posibles de elegir
tres elementos entre un conjunto de diez elementos, sin que nos importe el
orden de la elección.

Entonces: Dado un conjunto de m objetos, y dado un número n


menor o igual que m.

¿De cuántas maneras pueden elegirse n objetos entre los m


del conjunto dado?

La respuesta sería la totalidad de formas de elegir ordenadamente n


objetos tomados entre los m del conjunto dado es .

Ahora bien, fijados n elementos, la cantidad de elecciones ordenadas


distintas que podemos hacer de los mismos es n!; luego, al considerar
arreglos o variaciones, estamos contando n! veces cada elección de n
elementos. Debemos entonces dividir por este último número y se tiene:

( )

( )( ) ( )( )
( ) ( )

Cada una de las selecciones que acabamos de contar se llamará una


Combinación de m objetos tomados de a n.

Número de combinaciones de m objetos tomados de a n =

( )

Definición: Dados m objetos, llámense combinaciones simples de los m


objetos tomados de a n o tomados de n en n (siendo n ≤ m) a los grupos
de objetos que se pueden formar de tal modo que:

a) En cada grupo entran n de los m objetos.

11
b) Dos grupos se consideran distintos cuando difieren en alguno de los
objetos que lo forman.

Observación: Permutando los n elementos de cualquier combinación se

obtienen n! variaciones distintas.

Por lo tanto:

Ejemplo: Si se tienen los siguientes elementos a, b y c y se quieren formar


las combinaciones de tres elementos tomados de a dos, se tiene:

ab bc

ac 3! = 3

2! 1!

A pensar el siguiente problema:

13.- Para integrar una comisión, se deben elegir 4 personas entre


un grupo formado por 8 profesores de matemática y 6 profesores de
lengua. ¿De cuántas maneras puede hacerse la elección si en la
comisión debe haber dos profesores de matemática y dos
profesores de lengua?

12
COMBINATORIA CON ELEMENTOS REPETIDOS

PERMUTACIONES CON ELEMENTOS REPETIDOS

Llamamos permutaciones con repetición de m elementos entre los cuales


hay α, y no más, elementos idénticos entre sí, otros β, y no más, idénticos
entre sí, y así siguiendo hasta que finalmente hay λ, y no más, elementos
idénticos entre sí, siendo α+ β+…….+ λ=m, a todos y cada uno de los
grupos diferentes que se pueden formar de modo que:

1.- En cada grupo entran los m elementos dados.

2.- Dos grupos se consideran distintos si y sólo si difieren en el orden de


sus elementos.

Pmα, β,….,λ = m!

α!. β!... λ!

Ejemplos:

 Las permutaciones con repetición de los elementos a, b, b son:


abb, bab y bba.

P31,2 = 3

 Las permutaciones con repetición de los elementos a, a, b, c son:


aabc, aacb, abac, abca, acab, acba, baac, bacb, bcaa, caab,
caba y cbaa.

P42,1,1 = 12

COMBINACIONES CON ELEMENTOS REPETIDOS

Llamamos combinaciones de m elementos distintos, que se pueden repetir


hasta n veces, a todos y cada uno de los grupos diferentes que se pueden
formar de modo que:

1.- En cada grupo entran n elementos no necesariamente distintos de los m


dados.

2.- Dos grupos se consideran distintos si y sólo si difieren en alguno de sus


elementos.

Cmn, r = Cm+n-1n

13
Ejemplos:

 Las combinaciones con repetición de los elementos del conjunto


a, b, c tomados de a dos son: aa, ab, ac, bb, bc y cc.

C32, r = C3+2-12 = C42 = 6

 Las combinaciones con repetición de los elementos a, b tomados


de a tres son: aaa, aab, abb y bbb.

C23, r = C2+3-13 = C43 = 4

ARREGLOS CON ELEMENTOS REPETIDOS

Llamamos arreglos de m elementos distintos, que se pueden repetir hasta n


veces, a todos y cada uno de los grupos diferentes que se pueden formar de
modo que:

1.- En cada grupo entran n elementos no necesariamente distintos de los m


dados.

2.- Dos grupos se consideran distintos si y sólo si difieren en algún


elemento, o si teniendo los mismos elementos, difieren en el orden de los
mismos.

Amn, r = mn

Ejemplos:

 Los arreglos con repetición de los elementos del conjunto


a, b, c tomados de a dos son: aa, ab, ac, ba, bb, bc, ca, cb y cc.

A32, r = 32 = 9

 Los arreglos con repetición de los elementos a, b tomados de a


tres son: aaa, aab, abb, aba, bbb, bba, baa y bab.

A23, r = 23 = 8

14
NÚMERO COMBINATORIO

Dados los números no negativos m y n, siendo n ≤ m, llamamos “número


combinatorio m n” y anotamos ( ) al número que se obtiene así:

( )= ( )

con m, n є N0 , n ≤ m

El número m recibe el nombre de numerador del número combinatorio.

El número n recibe el nombre de denominador del número combinatorio.

Casos particulares:

1) Todo número combinatorio de denominador 0 es igual a 1. ( ) =1

2) Todo número combinatorio de denominador 1 es igual a su ( ) =m

numerador.

3) Todo número combinatorio de numerador y denominador iguales es 1.

( ) =1

4) Todo número combinatorio cuyo numerador sigue a su denominador es


igual a su numerador.

( ) = m+1

Todo esto permite calcular en forma directa algunos números


combinatorios.

15
Ejemplos:

( ) = 1 ; ( ) = 100 ; ( ) = 1

Números combinatorios de órdenes complementarios

Se llaman números combinatorios de órdenes complementarios a


aquellos del mismo numerador en los que la suma de los denominadores es
igual a ese numerador.

( );( )

Son números combinatorios de órdenes complementarios pues: n + m - n = m

Propiedad 1:

Los números combinatorios de órdenes complementarios son


iguales.

( )=( )

Demostración:

( ) =
( )( ( ))
=
( )( )
=
( )
=

=
( )

16
Propiedad 2:

Fórmula de Stieffel

La suma de dos números combinatorios de igual numerador y de


denominadores consecutivos es igual a otro número combinatorio
cuyo numerador es el siguiente del numerador de los sumandos y
cuyo denominador es el mayor de los denominadores de los
sumandos.

( ) + ( ) = ( ) ≤ k ≤n

Demostración:

( ) ( )
( )( ( ))
+
( )
= ( )

( ) ( )
( )( )
+
( )
= ( )

( ) ( )( )
( )( )
+
( )( )
= ( )

( ) ( )( )
( )
+
( )
= ( )

( )( )
( )
= ( )

( )
( )
= ( )

17
( )
= ( )

( ) = ( )
BINOMIO DE NEWTON

La expansión de la potencia (a+b)n es decir (a+b)(a+b)(a+b)……..(a+b)


n veces, siendo n un número natural cualquiera, puede ser hallada
mediante la siguiente fórmula: Para todo n Є N

(a+b)n = ( ) an b0 + ( ) an-1 b +( ) an-2 b2 + ( ) an-3 b3 +………+( ) a0 bn

Esta fórmula se la conoce como fórmula del binomio o Binomio de


Newton.

18
Es claro que se trata de un polinomio en el cual los exponentes de b crecen
naturalmente a partir de 0 y los de a decrecen de la misma forma a partir
de n.

Lo demostraremos aplicando el Principio de Inducción Completa:

Si n=1

(a+b)1 = ( ) a1 b0 + ( ) a0 b1 = a + b

Hipótesis Inductiva: Si n=h

(a+b)h = ( ) ah b0 + ( ) ah-1 b +( ) ah-2 b2 + ( ) ah-3 b3 +………+( ) a0 bh

Tesis inductiva: Si n= h+1

(a+b)h+1 = ( ) ah+1 b0 + ( ) ah b +( ) ah-1 b2 + ( ) ah-2 b3+……

………+( ) a0 bh+1

Demostración:

(a+b)h+1 = (a+b)h (a+b)= [ ( ) ah b0 + ( ) ah-1 b +( ) ah-2 b2 + ( ) ah-3 b3+

+………+( ) a0 bh ] (a+b) =

=( ) ah+1 b0 + ( ) ah b +( ) ah-1 b2 + ( ) ah-2 b3+ +………+( ) a1 bh+( ) ah b1

+ ( ) ah-1 b2 +( ) ah-2 b 3 + ( ) ah-3 b4+ +………+( ) a0 bh+1 =

=( ) ah+1 b0 + ( ) ah b +( ) ah-1 b2 + ( ) ah-2 b3+………+( ) a0 bh+1

=( ) ah+1 b0 + ( ) ah b +( ) ah-1 b2 + ( ) ah-2 b3+……..+( )


a0 bh+1

Como se verifica para n= h+1 entonces se verifica para todo n natural.

Dos expresiones más del binomio de Newton

1.- (a + b)n = an b0 + an-1 b + an-2 b2 +…………..+ a0 bn

2.- (a + b)n = ∑∑ ;nЄN

19
Propiedades del Binomio de Newton

1.- Si el exponente del binomio es n, el número de términos es n+1. Si el


número del exponente es par, el número de términos es impar y viceversa.

2.- Los coeficientes de cada término son números combinatorios de


numerador igual al exponente n y cuyos denominadores varían de 0 hasta
n.

3.- Los exponentes de a disminuyen una unidad en cada término desde n


hasta 0 y los exponentes de b aumentan desde 0 hasta n.

4.- En cada término la suma de los exponentes de a y b es n.

5.- Para calcular un término de lugar k se tiene:

Tk = ( ) an-(k-1) bk-1

Ejemplo: Hallar el octavo término del desarrollo de (a+3)10

T8 = ( ) a3 37

6.- Los coeficientes de los extremos y de los términos equidistantes de los


extremos son iguales por ser números combinatorios complementarios.

7.- Los coeficientes del primero y último términos son iguales a 1.

Para calcular el término central:

Si el exponente es impar: Tc = T

El desarrollo tiene un número par de términos y por lo tanto dos términos


centrales.

Si el exponente es par: Tc = T +1

El desarrollo tiene un número impar de términos y por lo tanto un único


término central.

20
21
Mgter María Elena Gonzalez de Cerutti

Profesora Titular

22

También podría gustarte