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: [Link].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
( kn ) , 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: [Link] = 5040 códigos
Simbólicamente: V( 10, 4 ) = [Link] = 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! [Link].7!
C (11, 4) 330
(11 4)!.4! 7!.[Link]
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! [Link]!
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 54 1.2x4 4.2 x . 5 6.2 x . 5 4. 2
3 2 2
. 5 5
3 4
2x 54 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 nk
.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. [Link] Ateneo. 11ª Edicion.( 1991)
Pág. 9
