Está en la página 1de 9

MATEMATICA I PARA 1º AÑO - CARRERA DE CONTADOR PÚBLICO – FHCS y S – UNSE – AÑO 2021

UNIDAD II: NUMERO COMBINATORIO. PROBLEMAS DE LA COMBINATORIA

Facultad de Humanidades,
Ciencias Sociales y de la Salud

UNIDAD Nº 2
TEORÍA

¨ MATEMÁTICA I ¨
C.P.N. (N.P-CUATRIMESTRAL)

¨ MATEMÁTICA ¨
LICENCIATURA EN ADMINISTRACIÓN
CURSO: 1º AÑO

Año: 2021

Pág. 1
MATEMATICA I PARA 1º AÑO - CARRERA DE CONTADOR PÚBLICO – FHCS y S – UNSE – AÑO 2021
UNIDAD II: NUMERO COMBINATORIO. PROBLEMAS DE LA COMBINATORIA

APUNTE TEORICO UNIDAD II - 2021

CONTENIDOS
2.1. Factorial de un número natural.
2.2. Combinatoria Simple: permutaciones, variaciones y combinaciones.
2.3.Número combinatorio. Propiedades.
2.4. Bibliografia

2.1 FUNCIÓN FACTORIAL:


Definición: Se denomina factorial de un número n y se simboliza con n! a la función
definida:
1 si n = 0
! : N0  N / n! = 1 si n = 1
con n  N0 n.(n-1)! si n >1 (I)
Ejemplos:
a) 0! = 1 ; 1! = 1 (por definición)

b) 3 ! = ?
De la definición (I), el factorial de un número es igual al producto de dicho número por
el factorial del anterior. Luego:

3! = 3 ∙ (3-1)! = 3 ∙ 2! = 3 ∙2! = 3∙2∙1! = 6

5! = ? Aplicamos en forma recurrente la definición (I), y resulta:

5! = 5 . 4! = 5 .4. 3! = 20 . 3 . 2! = 60 . 2 . 1 = 120

Se puede generalizar este cálculo, aplicando la propiedad siguiente:

Propiedad : ( sin demostración)


El factorial de un número n  2 es igual al producto de los n primeros números
naturales.
En símbolos: n ! = n.(n-1) ! = n∙(n-1) ∙ (n-2) ∙ (n-3) ∙……∙ 3∙2∙1

Con calculadora científica es más fácil. Solo hay que usar la tecla. !

Por ejemplo: 5! →
5 SHIFT ! =

Pág. 2
MATEMATICA I PARA 1º AÑO - CARRERA DE CONTADOR PÚBLICO – FHCS y S – UNSE – AÑO 2021
UNIDAD II: NUMERO COMBINATORIO. PROBLEMAS DE LA COMBINATORIA

Hay problemas cuya solución requiere de técnicas de conteo diferentes que las
desarrolladas en la guía anterior. Estos problemas se conocen como:
Problemas de la Combinatoria. (no confundir con combinación)
2.2 COMBINATORIA SIMPLE:
La combinatoria es una rama de la matemática que brinda técnicas para contar
los distintos arreglos o formaciones de elementos escogidos de un conjunto finito.
Cada agrupamiento o formación puede diferir en el orden de sus elementos, en
la naturaleza de éstos o en ambas cosas a la vez
Algunos Ejemplos de problemas que se van a desarrollar:

I ) ¿De cuántas formas pueden quedar clasificados cuatro equipos de fútbol


que participan en un torneo?
II) Se sabe que un código admite cuatro números diferentes del 0 al 9
Si se desconoce el mismo, ¿Cuántas pruebas serán necesarias para
chequear todos los casos?
III) Se desea formar una comisión de tres personas y para el caso se presentan
ocho. ¿Cuántas comisiones se pueden formar?
Son tres problemas que se resuelven con técnicas diferentes. Pero todos todas ellas
se basan en dos principios o reglas fundamentales:
Regla del producto y Regla de la suma.

Regla del producto:


“ Si un suceso ocurre de k maneras distintas y otro, independientemente, se
produce de m maneras diferentes, entonces hay k.m formas distintas de que
ambos sucesos ocurran.”
Ej. 1: Un negocio ofrece seis tipos distintos de pizzas y para el envío dispone de
tres diferentes tipos de mototrámites.¿ De cuántas formas podrá ser llevado una pizza
cualquiera, utilizando un solo cadete?
Rta: pizzas→ 6 tipos mototrámite→ 3 opciones
Luego: las formas en total son: 6.3 = 18
En gral:
“Supóngase que un suceso T se puede realizar en k etapas tal que, la primera
etapa T1 se puede realizar de n1 formas, la etapa T2 se puede efectuar de n2
maneras, …… y finalmente la etapa Tk se pueda llevar a cabo de nk formas
distintas e independientes, entonces el número de formas en que el suceso
puede realizar todas las etapas:
T1 , T2 , …..y Tk , está dado por el producto: n1 . n2 …. nk “

Ej.2: “Una casa de comidas tiene en su menú del día: dos tipos de entradas, cuatro platos
principales y tres postres. ¿Cuántos menús diferentes pueden armarse con las
opciones?”
Rta: T1 : elegir entrada n1: 2 tipos
T2: elegir plato principal n2: 4 “
T3: elegir postres n3: 3 “
Luego existirán en total: 2 .4. 3 = 24 menús diferentes.

Pág. 3
MATEMATICA I PARA 1º AÑO - CARRERA DE CONTADOR PÚBLICO – FHCS y S – UNSE – AÑO 2021
UNIDAD II: NUMERO COMBINATORIO. PROBLEMAS DE LA COMBINATORIA

También se puede llegar al mismo resultado exhibiendo todas las rutas posibles
mediante un diagrama de árbol:

p1
p2
e1º
p3

p4
p1
p2
e2
p3

p4

Regla de la Suma :
Supóngase que un suceso se puede realizar en k etapas cada una en forma, tal
que: la primera de ellas T1 se puede realizar de n1 formas o la etapa T2 se
puede efectuar de n2 maneras, …… o finalmente una etapa Tk se pueda llevar a
cabo de nk formas, y además supongamos además que no es posible que
todas las maneras
se realicen simultáneamente, entonces el número total de maneras diferentes
en que el suceso puede ocurrir es:
n1 + n2 + ... + nk
Ejemplo: Una Srta tiene 5 polleras y 6 pantalones todos distintos
¿De cuántas formas podrá vestir con pollera o con pantalón ?
Rta:
Como no son procesos independientes, sumamos: 5 + 6 = 11 formas de vestir

Los problemas de la combinatoria se reducen a las siguientes tres tipos (o una


“combinación” de algunas de ellas):
I) Permutación II) Variación III) Combinación

En esta Unidad veremos solo problemas de combinatoria simple ( sin repetición),


es decir, que los elementos son diferentes o tienen distinta naturaleza.
(en la realidad no siempre es cierto esto)

- Permutación Simple.
Definición: Dado un conjunto finito de “n” elementos, llamamos permutación simple a
todo arreglo o conjunto ordenado, formado con los “n” objetos sin repetir.
Para un conjunto de n elementos se presentaran diferentes arreglos, con los mismos
elementos pero en orden diferente.

La fórmula que permite calcular todas las permutaciones de un conjunto de n


elementos es:
P n = n!

Pág. 4
MATEMATICA I PARA 1º AÑO - CARRERA DE CONTADOR PÚBLICO – FHCS y S – UNSE – AÑO 2021
UNIDAD II: NUMERO COMBINATORIO. PROBLEMAS DE LA COMBINATORIA

Ejemplo: ¿De cuántas formas distintas pueden quedar clasificados cinco participantes en
un torneo de ajedrez?
Respuesta:
Supongamos sea A el conjunto de personas: A = {a, b, c, d, e}
Imaginemos el siguiente cuadro de clasificación:
Para obtener el total de formaciones imaginemos
Como se ubicarían en el cuadro:
En el 1º casillero pueden ir cualquiera de las 5 personas.
En el 2º cualquiera de las 4 restantes, el 3º cualquiera de las 3 que quedan, y así
sucesivamente.

Algunas presentaciones podrían ser: a,b,d,e, d ; otra: b,c,a,e,d ; etc. Cuántas?


Aplicando el principio de la multiplicación resulta: 5.4.3.2.1 = 5! = 120, formas posibles o
también aplicando la fórmula: P5 = 5! = 120

En general: hay n! maneras de ordenar n elementos. Por ello: Pn = n!

II- Variaciones sin Repetición:


Definición: Dado un conjunto finito de “n” elementos, agrupados de a “k” elementos
( kn ) , llamamos variación simple de “n” elementos de orden “k” , a todo sub– conjunto
ordenado formado por “k” objetos cualesquiera elegidos entre ellos , conviniendo en
considerar como distintas dos variaciones cuando: difieren en algún elemento, ó si
tienen los mismos elementos entonces están en diferente orden.
La fórmula que permite calcular todas las variaciones de “n” elementos agrupados de a “k”
elementos es:
V(n,k) = n ∙(n – 1) ∙( n – 2)∙ ….. ∙(n – k +1) k<n

Ejemplo: Se sabe que un código admite cuatro números diferentes del 0 al 9, pero es
desconocido, ¿Cuántas pruebas serán necesarias para chequear todos los casos?

Respuesta: Designemos al conjunto de dígitos con B:


B = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 } , su cardinal n = 10 y las opciones son k = 4 .
Por ejemplo: 6 3 0 5

Determinaremos de cuantas formas se pueden llenar esos 4 casilleros. Lo razonamos:


Para el 1º tendremos todas las posibilidades o sea n = 10
Para el 2º “ los restantes 9 ( o sea n – 1 ) pues ya esta designado uno.
Para el 3º “ “ “ 8 ( o sea n – 2 ) y
Para el 4º “ “ “ 7 ( o sea n – 3 )

Aplicando el Principio de la multiplicación, resulta: 10.9.8.7 = 5040 códigos


Simbólicamente: V( 10, 4 ) = 10.9.8.7 = 5040 códigos

Pág. 5
MATEMATICA I PARA 1º AÑO - CARRERA DE CONTADOR PÚBLICO – FHCS y S – UNSE – AÑO 2021
UNIDAD II: NUMERO COMBINATORIO. PROBLEMAS DE LA COMBINATORIA

Observación:
1- Es importante destacar la diferencia entre cada arreglo o código formado. Algunos:

1 2 3 6 1 2 4 6 1 2 6 3

Se puede observar que mientras el primer código difiere del segundo código en el 3º
casillero, el tercero y el primer código difieren en el orden en que están ubicados los
mismos números.
Es por ello que: en este tipo de problemas, la conformación de los arreglos depende
de la presencia de al menos un elemento diferente, y además del orden que vayan
cambiando los elementos elegidos en la formación de la agrupación.
Para multiplicar solo hay que hacerlo por la cantidad de factores que indica k.

2- Otra forma: si calculamos 10! (3.628.800) y luego dividimos entre la diferencia de 10 y


3- 4 factorial, (10 – 4)! = 6! (720), resultará:
5040, el mismo resultado! ( con Calculadora usar la tecla nPr )

𝑛 𝑛!
En gral , otra forma de obtener el nro de Variaciones de un suceso es :𝑉𝑘 =
(𝑛 −𝑘)!

III- Combinación sin repetición

Definición: Dado un conjunto finito de m elementos, agrupados de a k elementos,


(con k combinación simple de “m” elementos de orden “k” de estos
m elementos, a todo subconjunto de k elementos que puedan formarse con los m
objetos cualesquiera elegidos entre ellos , conviniendo en considerar como
distintas dos combinaciones cuando difieren en al menos algún elemento.

La fórmula que permite calcular todas las combinaciones de “m” elementos agrupados
m!
de a “k” es C( m,k )  con k  m *
( m  k )!. k!

Ejemplo:
“María, Liliana, Cintia, Pamela y Paola son promotoras de una Agencia. Y hay que
elegir 3 de ellas para que trabajen en un stand de una empresa. ¿Cuántas ternas
posibles se pueden encontrar?.

Rta: El número total de candidatas designamos con n y con k a las ternas elegidas ( k=3 , n= 5)
Por el tipo de problema, estas ternas van a diferir entre si con solo cambiar al menos
una persona, no importa el orden como se vayan formando, dado que está explicito que
cada una va a cumplir la misma función ( y no diferente, como ocurre con las variaciones).

5! 5.4.3!
Luego aplicando la fórmula: 𝐶(5,3) = =10=
5−3 ! 3!
Esta expresión se deduce de la siguiente relación entre la Variación de 5 en 3 y la cantidad de
permutaciones de 3 elementos:

𝑉 (5,3) 5.4.3!
𝐶(5,3) = = =10 ( con calculadora usar la tecla nCr )
𝑃3 ! 3!

Pág. 6
MATEMATICA I PARA 1º AÑO - CARRERA DE CONTADOR PÚBLICO – FHCS y S – UNSE – AÑO 2021
UNIDAD II: NUMERO COMBINATORIO. PROBLEMAS DE LA COMBINATORIA

Problemas combinados:
Hay problemas que se presentan en donde se debe aplicar más de un caso.
Ejemplos:
1) “¿Cuánto números diferentes de tres cifras se pueden formar con los dígitos:
1,8,4,3,5, con la condición de que sean pares ?”

Rta: Este es un problema de Variación, pues para formar los números, si importa el orden o
posición de cada una de las cifras. Pero además hay una condición de ser par. Para dar
respuesta, lo vamos a reducir el mismo problema a dos casos parciales:
Formar número de tres cifras que terminen en 4.
El caso es el de variación de n= 4 , tomados de a 2, puesto que el último lugar está ocupado
por 4. Hacemos entonces: V(4,2) = 12
Ahora pensamos en otro problema: Número de tres cifras que terminen en 8.
También es un caso de Variación de 4 en 2. Entonces: V(4,2) = 12

Luego volviendo al problema inicial, si es par, puede ocurrir que termine en 4 o en 8 .


Como son dos variaciones no independientes, las sumamos (o mutiplicamos por 2):
2.V(4,2) = 24 números de tres cifras que terminan en par con los dígitos: 18435

2) ¿Cuántos grupos de 4 personas se pueden formarse con 5 niños y 6 niñas, debiendo


haber por lo menos un niño en cada grupo?

Rta: Se trata de combinaciones, pues no importa el orden de las 4 personas que se


presenten.
También a este problema lo reduciremos a dos combinaciones más sencillas:
Numero de agrupaciones de 4 personas que puedan formarse con 11 niños.
11! 11.10.9.8.7!
C (11, 4)    330
(11  4)!.4! 7!.4.3.2.1

Numero de agrupaciones de 4 personas que puedan formarse con solo 6 niñas.


6!
C ( 6, 4 )   15
(6  4)!.4!
Luego para el problema inicial, queda por restar: C(11,4) – C(6,4) = 330 – 15= 315 gpos

2.4- Numero Combinatorio:

Sean n, k  N0 , con k  n Se llama número combinatorio “n sobre k” y se escribe  n  al


 
k 
 n  def= n!
número natural definido como:  
k  (n  k )!.k!
7
Ejemplo:  
7 7! 7.6.5.4!
3 Se lee: 7 sobre 3      35
    (7  3)!.3! 4!.3.2.1
3

Números Combinatorios Complementarios:


Dos números combinatorios son complementarios cuando tienen igual numerador y la suma
de los denominadores coinciden con el numerador.

6 6
Ejemplo:   y   son complementarios
 2  4
   

Pág. 7
MATEMATICA I PARA 1º AÑO - CARRERA DE CONTADOR PÚBLICO – FHCS y S – UNSE – AÑO 2021
UNIDAD II: NUMERO COMBINATORIO. PROBLEMAS DE LA COMBINATORIA

Propiedades de los números combinatorios

Propiedad 1 :
 n  n n
   1    1    n
0  n 1 
Propiedad 2 : Dos números combinatorios complementarios son iguales
 n  =  n 
 Ej.:  7  =  7 
    4 3 
k   n  k     

En general la suma de dos números combinatorios no da otro número combinatorio, salvo


que los numeradores y denominadores sean particulares.

Propiedad 3: (Fórmula de Stieffel)


La suma de dos números combinatorios de igual numerador y denominadores consecutivos
es igual a otro número combinatorio de numerador uno mas, y denominador el mayor de
los denominadores ( ver demostración en anexo):

 n  1  n  1  n   6   5  5 
  +   =   Ejs. :  5  +  5  =  6         
3  4  4
 k  1  k   k        o  3   3  2 

Triángulo Aritmético
La propiedad 1 y 3 de números combinatorios, permiten el cálculo rápido de los números
combinatorios de numerador n , conocidos los anteriores de numerador n–1.

Partimos de n = 0 y los posibles denominadores k  n , los escribimos en filas sucesivas:


(completar)
 0
 
n = 0 ( k=0)  0
1  1
  1
n = 1 ( k= 0 o k= 1)  0  
 2    2
     
n=2 0    2
 3   3  
       
n=3      2  
         
         
n=4          

n=5

Si resolvemos cada nº combinatorio, teniendo en cuenta que los extremos de cada fila
valen 1 y que cada número combinatorio restante, es la suma de los dos que figuran en la
fila anterior sobre él ( según P3), resulta el siguiente triángulo Aritmético:
(atribuido a Tartaglia).

1
1 1
1 2 1
1 3 3 1
1 4
1 6 4
1 5 10 10 5 1
……………………………………………………………. Y así sucesivamente

Pág. 8
MATEMATICA I PARA 1º AÑO - CARRERA DE CONTADOR PÚBLICO – FHCS y S – UNSE – AÑO 2021
UNIDAD II: NUMERO COMBINATORIO. PROBLEMAS DE LA COMBINATORIA

Veamos la aplicación que le podemos dar a este triángulo aritmético

Potencia de un Binomio:
n
Tratemos de deducir la fórmula de la potencia n-sima de un binomio , o sea (a+b) .

Recordando algunos casos conocidos, intentemos completar para n = 4 y n = 5 :


0
Para n = 0 , (a + b) = 1 ( 1 término)
1
Para n = 1 , (a + b) = a + b ( 2 términos)
2 2 2
¨ n = 2 , (a + b) = a + 2 a . b + b ( 3 términos)
3 3 2 2 3
¨ n = 3 , (a + b) = a + 3.a .b + 3.a.b + b ( 4 términos)
Para n = 4 ,
Para n = 5 ,
De acuerdo a los desarrollos realizados y sus respectivos exponentes, se observa que:
 El número de términos es uno más que el exponente. Si es n, son n +1 términos.
 Los coeficientes de cada término son los números del triángulo aritmético. Es decir
los números combinatorios desde n = 1 hasta n =3
 El 1 término del binomio (a) está elevado a la enésima potencia y luego va decreciendo con n-1,
er

n-2, ...., hasta 0 ; mientras que el 2º término (b) va aumentando desde 0 hasta n.
3 3 0 2 3 0 3
( Por ej. : a = a .b + a .b ................+ b = a . b )
En general para un exponente n, se cumple:
n n 0  n  n-1 1  n  n-2 2  n  1 n-1  n  0 n
(a + b) =   a .b +  a .b +   a .b +.. +   a .b +   a .b
n
(III)
0 1  2  n 1 n
Ejemplo: 2x  54  1.2x4  4.2 x  . 5  6.2 x  . 5  4. 2
3 2 2
.  5   5
3 4

2x  54  16 x 4  160.x 3  600.x 2  1000x  625


Binomio de Newton:
Sean a, b   y n  N .
Entonces , para la potencia n-ésima del binomio ( a+b) se tiene
n
n
(a + b)n =   k .a nk
.b k (IV)
ki  0  
Observaciones:
* La expresión (IV) es igual a la ( III ) y se puede demostrar por el método de
inducción completa ( no la haremos).
 Cuando desarrollamos la expresión (III) , antes de aplicar las potencias en
cada término , la suma de los exponentes en cada término , es siempre n.

Bibliografía:
Di Caro, Hector A. Algebra y Elementos de Geometría Analítica. Munro Editora.4ª Ed(1986)
Rojo, Armando. Algebra I. Ed.El Ateneo. 11ª Edicion.( 1991)

Pág. 9

También podría gustarte