Está en la página 1de 50

 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 ?

También podría gustarte