Estudia los distintos arreglos que pueden formarse con
un conjunto finito de elementos .
Análisis Estos agrupamientos pueden definir en el orden de sus
combinatorio elementos , en la naturaleza de los mismos o en
ambas cosas a la vez .
(𝑚+𝑛−1)!
𝐶𝑚,𝑛 ; = 𝑛!(𝑚−1)!
Ejemplo :
Calcular el número de combinaciones con repetición
que pueden formarse con los elementos del conjunto
A= a , b , c
Combinación
Determinar el número de combinaciones con
con repetición repetición que pueden formarse con los elementos del
conjunto A = (1 , 2 , 3)
Obtener el número de combinaciones de 4 elementos
con repetición que se pueden formar con las letras a , b
,c ,d .
Si dos números combinatorios tienen el mismo índice y
la suma de sus órdenes es igual al índice , entonces
dichos números son iguales.
𝑚 𝑚
𝑛 =𝑚−𝑛
Propiedades del Un número combinatorio es la suma de otros dos de
número índice iguales al original disminuido en 1 y tales que
sus órdenes , sean uno , el orden original y otro , el
combinatorio. orden original disminuido en 1 .
𝑚
𝑛 =𝑚−1+𝑚−1
𝑛−1 𝑛
ambos hechos ocurran a la vez .
Si un suceso puede ocurrir de m maneras y, después de que ha o
total de las maneras en las que ambos sucesos pueden suceder e
Ejemplos: ¿Cuántas parejas de elementos se pueden formar con las
Principio fundamental Restaurant Nemo: Menú del día
del análisis Entradas:
combinatorio o el Mozarella con tomate,croquetas de mero.
principio fundamental Platos fuertes: Filete con papas,mero a la bretona, Guinea al vino.
del cconteo. Potres: Dulce de naranja, tarticas de kiwi, Cheescake
Arriba aparece el menú del día de un restaurante .¿Cuántas comidas
2, n= 3, p=3
m.n.p
Activiades de refuerzo : En una carrera de automóviles participan 12
tienen los automóviles participantes , de conseguir los tres primeros
n! = 𝑛(𝑛 − 1)!
x! = 𝑥(𝑥 − 1)!
Por definición
0! = 1
1! = 1
Factorial de un Definición de factorial de un número.
número 𝑛! = 𝑛 𝑛 − 1 . 𝑛 − 2 … . . 3.2.1
n! = 1.2.3 … … . 𝑛 𝑛 − 1 . 𝑛 − 2 .
Teorema . Para cualquier número natural n : n! = 𝑛(𝑛 −
1)!
Determine 7! , 5! , 3!
Los diferentes arreglos que pueden formarse con n elementos de un conjunt
elementos , tales que cada uno se diferencie del otro en el orden de sus eleme
naturaleza de al menos uno de ellos o de en ambas cosas a la vez se llaman
Si m es el número de elementos del conjunto A y n es el número de elem
entra en cada arreglo , el número de variaciones ,
𝑽𝒎,𝒏 = m(m-1)(m-2).(m-3)…..m+n-1
M = total de elementos
Variaciones N = los factores que se escriben de ellos
¿Cuántos arreglos se pueden formar con el conjunto A = (a,b,c ) tomándo
dos?
Ejemplos:
¿Cuántos números de tres cifras distintas se pueden formar con los dígit
10 corredores participan en una carrera . ¿Cuántas meneras diferentes h
obtengan medallas de oro , de plata y de bronce ?
¿Cuántas arreglos de cinco letras distintas se pueden formar con las prim
letras del alfabeto ?
¿Cuántos números de tres cifras pueden formarse con los números impa
Para calcular las variaciones de m elementos , tomados
Otras expresiones de n en n , también se calcula se utiliza:
para las 𝑚!
𝑉𝑚,𝑛 =
variaciones. (𝑚−𝑛)!
Si los elementos que entran en los arreglos pueden
repetirse , el número de variaciones :
𝑉𝑚,𝑛 , = 𝑚𝑛
Variaciones con Ejemplos:
repetición El número de arreglos con repetición que se pueden
formar con los elementos de A = ( 1,2 ,3) tomado 2
elementos en cada arreglo .
Una permutación de un conjunto de n objetos es un
arreglo ordenado de dichos objetos.
Teorema : El número total de permutaciones de un
conjunto de n objetos está dado por
𝑛𝑃𝑛 = 𝑛 𝑛 − 1 . 𝑛 − 2 … … 3.2.1
Determine :
Permutaciones 4𝑝4
7𝑝7
3𝑝3
5𝑝5
6𝑝6
Teorema: El número de permutaciones de un conjunto
de n objetos tomados de r en r , denotado con 𝑛𝑃𝑟 está
𝑛!
dado por : 𝑛𝑃𝑟 =
(𝑛−𝑟)!
Permutaciones de
n objetos Determine :
tomados de r en r. 6𝑃4 5𝑃2 8𝑃5 7𝑃3 10𝑃4
8𝑃2 11𝑃5
¿De cuántas maneras se pueden arreglar las letras
del conjunto (R,S,T,U) para formar código
ordenados de 2 letras ?
Teorema : El número de arreglos ordenados de n
objetos tomados de r en r , con repetición , es 𝑛𝑟 .
Ejemplo:
Permutaciones Una baraja estándar tiene 52 cartas . ¿Cuántos arreglos
especiales para ordenados de 3 cartas se pueden formar seleccionado
3 de ellas?
el conteo A) Sin repetición 52p3
B)Con repetición 523
Teoreama : El número de permutaciones P de n objetos
tomados de n en n , con r objetos iguales entre sí otros
s iguales entre sí y otros t iguales entre sí es
Permutaciones 𝑛!
P = 𝑟!.𝑠!.𝑡!
con objetos
Ejemplo:
idénticos (con
Encuentra el número de permuataciones de las letras
repetición ) en DADDA.
BANANAS
Teorema : El número de permutaciones circulares de n
𝑛!
objetos es = (𝑛 − 1)! = 𝑃𝑛−1
𝑛
Permutaciones Encientre el número de permutaciones circulares de 6
personas.
circulares ¿De cuantas maeneras puede acomodar el Rey Arturo a
8 caballeros alrededor de la mesa redonda?
Teorema : El número de combinaciones de un conjunto de
n objetos tomados de r en r a la vez es
𝑛 𝑛!
𝑟 =
𝑟!(𝑛−𝑟)!
𝑛 𝑛!
( 𝑟 ) . 𝑟! =(𝑛−𝑟)! = 𝑛𝑃𝑟
Combinaciones Para realizar un estudio sociológico se eligen
aleatoriamente 4 personas de un grupo de 10 .¿ De
. Número cuantas maneras se puede llevar a cabo esta tarea?
¿De cuántas maneras se pueden formar un comité del
combinatorio. congreso de Estados Unidos a partir de un conjunto de 5
senadores y 7 representantes , si el comité debe estar
integrados por tres senadores y cuatro representantes?
¿De cuantas maneras se pueden seleccionar un equipo de
baloncesto de 5 jugadores para comenzar un partido si la
escuadra cuenta con un total de 12 jugadores ?
𝑛!
𝑛𝐶𝑟 = 𝑟!(𝑛−𝑟)!
Combinación 𝑛𝐶𝑟 =
𝑛𝑉𝑟
=
𝑛!
𝑃𝑛 𝑟!(𝑛−𝑟)!
Teorema
delmbinomio
de newton
Binomio de
newton
Binomio de
newton
Ejemplos #1
Ejemplo #2
Ejemplo #3
n! = 𝑛 (𝑛 − 1)! Factorial de un número
Variaciones :
𝑉𝑚,𝑛 = 𝑚 𝑚 − 1 . 𝑚 − 2 … . . 𝑚 − 𝑛 + 1
𝑚!
𝑉𝑚,𝑛 =
(𝑚−𝑛)!
𝑉𝑚,𝑛 ´; = 𝑚𝑛
𝑣𝑚,𝑛 = 𝐶𝑚,𝑛 . 𝑃𝑛
Permutaciones :
𝑝𝑚 = m!
Fórmulas
Permutación Circular : 𝑝𝑚−1 = (m-1)!
𝑛!
𝑝𝑛,𝑟 =
(𝑛−𝑟)!
Permutación con repetición :
𝑚!
𝑃𝑚 𝑟1!.𝑟2…….𝑟𝑛 =
𝑟1! .𝑟2 !……….𝑟𝑛 !
Número combinatorio
𝑚 𝑚!
𝑛
=
𝑛!(𝑚−𝑛)!
Combinación :
𝑉𝑚,𝑛
𝐶𝑚,𝑛 =
𝑝𝑛
Factorial x! =
𝑥(𝑥 − 1)!
n! = 𝑛(𝑛 − 1)!
1)Obtener el número de variaciones con cuatro
elementos tomados de dos en dos .
2)Obtener el número de variaciones con seis
elementos tomados de 4 en 4 .
3)¿cuántos números diferentes de 3 cifras se pueden
Ejemplos formar con los dígitos del 1 al 5 si los dígitos no
modelos # 1. pueden repetirse ?
4)con 8 jugadores de baloncesto . ¿ De cuántas formas
variaciones diferentes pueden estar alineados 5 jugadores , si el
delantero siempre es el mismo ?
1)¿Cuántos números distintos de tres cifras podemos
formar con 1, 2,3 ?
2)De cuántas formas diferentes , pueden sentarse 3
personas en 3 sillas numeradas .
3)¿De cuántas formas diferentes podemos organizar una
directiva con un presidente , un secretario , un tesorero y
Ejemplos un secretario , si hay tres personas que pueden ocupar
cualquiera de los cargos ?
modelos . 4)¿De cuántas formas pueden colocarse 5 libros diferentes
permutaciones en un estante ?
Permutaciones circulares :
5)¿De cuántas formas pueden sentarse 7 personas
alrededor de una mesa redonda ?
6)¿ De cuántas formas pueden disponerse 8 niños para
formar una rueda ?
1)¿cuántos números de 3 cifras diferentes que terminen
Ejemplos en 5 se pueden formar con los dígitos 1, 2, 3,4 , 5 ?
modelos . ¿cuántos números distintos de 4 cifras se pueden
Principio formar con los dígitos del 1 al 9 ?
3)para un rifa benéfica se desea elaborar boletos con
fundamental de números de tres cifras usando los dígitos del 0 al 9
enumeración .¿cuál es la cantidad de los boletos que pueden
,conteo . elaborarse ?
1)obtenga el número de combinaciones en cada caso :
1)𝐶5,2
2)𝐶8,3
3)𝐶5,5
Ejemplos
4)¿Cuántos comités diferentes de 3 personas se
modelos. pueden formar con 5 personas ?
Combinaciones. 5)De un total de 6 libros . ¿cuántas selecciones de 6
libros se pueden obtener ?
6)con los números del 1 al 100 .¿cuántas selecciones
diferentes de dos números pueden hacerse ?
1)¿cuántas señales distintas pueden hacerse con tres banderas de diferentes colores
izando 2 de cada vez ?
2)¿Cuántos comités diferentes de 5 personas pueden formarse con 5 personas ?
3)¿cuántos números diferentes de 4 cifras se pueden formar con los dígitos 1, 2 , 3 , 4 si :
A) los números no pueden repetirse
B)los números pueden repetirse
4)¿De cuántas formas es posible elegir un presidente , un vicepresidente y un secretario
entre los miembros de un comité de 6 personas ?
Ejemplos 5)cuantos comités diferentes de 3 hombres y 4 mujeres pueden formarse con 10 hombres
y 8 mujeres .
resueltos 6) se quieren sentar 3 hombres y 4 mujeres en un banco de manera que los hombres
ocupen los sitios impares .¿de cuantas formas pueden sentarse ?
7)se ordenan en una fila 4 bolas moradas , 3 blancas y 2 rojas . Si las bolas de igual color
no se distinguen entre si . ¿de cuantas formas distintas pueden ordenarse ?
8)¿de cuantas formas pueden disponerse 6 personas para formar una rueda si :
A) pueden sentarse de cualquier forma
B)dos personas determinadas no pueden estar una al de la otra ?
