ANALISIS COMBINATORIO

Unidad 1. ¿Qué es el análisis combinatorio?

EVIDENCIA DE APRENDIZAJE
ALUMNA: YAZMIN GUADALUPE CASTILLO ORTIZ
ES1821000588
 Introducción

Combinaciones y Permutaciones (Anonimo, --)

Algunas situaciones de probabilidad implican múltiples eventos. Cuando uno de los eventos
afecta a otros, se llaman eventos dependientes. Por ejemplo, cuando objetos son escogidos
de una lista o grupo y no son devueltos, la primera elección reduce las opciones para futuras
elecciones.

Existen dos maneras de ordenar o combinar resultados de eventos dependientes.

Las permutaciones son agrupaciones en las que importa el orden de los objetos.
Las combinaciones son agrupaciones en las que el contenido importa pero el orden no.

Permutación circular (MateMovil, --)

La permutación circular, es un caso de permutación en el cual los elementos se ordenan en
círculo. De modo que el primero elemento que se sitúa en el ordenamiento, determina el
principio y el final de la muestra.
La fórmula para calcular el número de permutaciones circulares es: 𝑷𝑪𝒏 = (𝒏 – 𝟏)!
Donde “n” es el número de elementos.
Hay 3 condiciones importantes que se cumplen en las permutaciones circulares:
 Importa el orden.
 Los elementos se ordenan en círculo.
 Participan todos los elementos en los ordenamientos.
Los problemas clásicos de ordenamientos circulares, nos preguntan de cuántas formas se
pueden ordenar «n» elementos alrededor de una piedra circular, de una mesa circular, de
una fogata, entre otros.

Coeficiente binomial (Universidad de Santiago Chile, 2019)

El número combinatorio o coeficiente binomial, es un valor numérico que indica la cantidad de
combinaciones ordinarias (sin repetición), de un conjunto de 𝑛 elementos en 𝑘 grupos. Si 𝑛, 𝑘 ∈
ℕ ∪ {0}, tales que 𝑛 ≥ 𝑘. En símbolos, podemos definirlo como sigue:
 Desarrollo
1. En una lotería son escogidos al azar seis números del conjunto {1, 2, 3,… 49}, por lo que hay
𝟒𝟗
( ) elecciones posibles. ¿Cuántas de esas elecciones tienen al menos dos números
𝟔
consecutivos?

Considerando los 49 números tenemos como combinaciones posibles

49!
𝑝 = 6!43! = 13983816

Tenemos que la probabilidad en 48 pares de números consecutivos en 49 por lo tanto que elegimos
4 de 6, ya que un par de números consecutivos estará establecido para

49!
𝑝 = 4!45! = 211876

Se multiplica los 48 pares consecutivos por la elección de 4 números, podemos tener 10,170048
elecciones posibles

2. En el patio de la escuela hay 15 niños tomados de la mano. ¿De cuántas formas pueden formar
un círculo? Usa factorial

Número de elementos: n = 15.

Calculamos el número de permutaciones circulares:

𝑃𝐶𝑛 = (𝑛 − 1)!
𝑃𝐶15 = (15 − 1)! = 14! = 87178291200
Los 15 amigos, se pueden sentar de 87178291200 formas diferentes.

3. ¿Cuántos números distintos de cinco cifras pueden formarse usando solamente los dígitos del
número 75 226 522? Sugerencia: considera primero los números con un 2, luego con dos 2, etc.

Con las cifras: 75 226 522

¿Cuántos números de 5 cifras se pueden formar?

1. Tenemos 4 elementos 2, 5, 6, 7 que se repiten

𝑚=8 𝑎=4 𝑏=2 𝑐=1 𝑑=1 𝑎+𝑏+𝑐+𝑑 =5

2. Se trata de una permutación con varios elementos que se repiten por lo que usamos la formula
𝑛! 8! 8 ∗ 7 ∗ 6 ∗ 5 ∗ 4! 1680
𝑃𝑛𝑎,𝑏,𝑐,𝑑 = = = = = 840
𝑎! ∗ 𝑏! ∗ 𝑐! ∗ 𝑑! 4! ∗ 2! ∗ 1! ∗ 1! 4! ∗ 2! ∗ 1! ∗ 1! 2
4. De una baraja de póker, que contiene 52 naipes, se extraen manos de 10 cartas. Cuántas manos
contienen:

Es una combinación de n elementos tomados de 𝑛𝑟

𝑛!
𝑛 = 52 𝑟 = 10 → 𝑐(𝑛. 𝑟) =
𝑟! (𝑛 − 𝑟)!
52! 52∗51∗50∗49∗48∗47∗46∗45∗44∗43∗42!
=10! (52−10)! = 10! 42!

5.740770389 ∗1016
= 3628800
= 1.582002422 ∗ 1010

a. Por lo menos un as.

En caso de que uno sea AS

𝑛! 4! 4∗3!
𝑛=4 𝑟 = 1 → 𝑐(4,1) → 𝑟!(𝑛−𝑟)!
= 1!(4−1)! = 1!3!
=4

𝑛! 48! 48∗47∗46∗45∗44∗43∗42∗41∗40∗39!
𝑛 = 48 𝑟 = 9 → 𝑐(48,9) → = = = 1,677,106,640
𝑟!(𝑛−𝑟)! 9!(48−9)! 9! 39!

Regla del producto: 1,677,106,640 ∗ 4 = 6,708,426,560

En caso de que dos sean AS

𝑛! 4! 4∗3∗2!
𝑛=4 𝑟 = 2 → 𝑐(4,2) → 𝑟!(𝑛−𝑟)!
= 2!(4−2)! = 2!2!
=6

𝑛! 48! 48∗47∗46∗45∗44∗43∗42∗41∗40!
𝑛 = 48 𝑟 = 8 → 𝑐(48,8) → = = = 377,348,994
𝑟!(𝑛−𝑟)! 8!(48−8)! 8! 40!

Regla del producto: 377,348,994 ∗ 6 = 2,264,093,964

En caso de que tres sean AS

𝑛! 4! 4∗3!
𝑛=4 𝑟 = 3 → 𝑐(4,3) → 𝑟!(𝑛−𝑟)!
= 3!(4−3)! = 3!1!
=4

𝑛! 48! 48∗47∗46∗45∗44∗43∗42∗41!
𝑛 = 48 𝑟 = 7 → 𝑐(48,7) → = = = 73,629,072
𝑟!(𝑛−𝑟)! 7!(48−7)! 7! 41!

Regla del producto: 73,629,072 ∗ 4 = 294516,288

En caso de que cuatro sean AS
𝑛! 4! 4!
𝑛=4 𝑟 = 4 → 𝑐(4,4) → 𝑟!(𝑛−𝑟)!
= 4!(4−4)! = 4! = 1

𝑛! 48! 48∗47∗46∗45∗44∗43∗42!
𝑛 = 48 𝑟 = 6 → 𝑐(48,6) → = = = 12,271,512
𝑟!(𝑛−𝑟)! 6!(48−6)! 6! 42!

Regla del producto: 12,271,512 ∗ 1 = 12,271,512

b. Exactamente un as.

En caso de que uno sea AS

𝑛! 4! 4∗3!
𝑛=4 𝑟 = 1 → 𝑐(4,1) → 𝑟!(𝑛−𝑟)!
= 1!(4−1)! = 1!3!
=4

𝑛! 48! 48∗47∗46∗45∗44∗43∗42∗41∗40∗39!
𝑛 = 48 𝑟 = 9 → 𝑐(48,9) → = = = 1,677,106,640
𝑟!(𝑛−𝑟)! 9!(48−9)! 9! 39!

Regla del producto: 1,677,106,640 ∗ 4 = 6,708,426,560

c. Por lo menos dos ases.

En caso de que dos sean AS

𝑛! 4! 4∗3∗2!
𝑛=4 𝑟 = 2 → 𝑐(4,2) → 𝑟!(𝑛−𝑟)!
= 2!(4−2)! = 2!2!
=6

𝑛! 48! 48∗47∗46∗45∗44∗43∗42∗41∗40!
𝑛 = 48 𝑟 = 8 → 𝑐(48,8) → = = = 377,348,994
𝑟!(𝑛−𝑟)! 8!(48−8)! 8! 40!

Regla del producto: 377,348,994 ∗ 6 = 2,264,093,964

En caso de que tres sean AS

𝑛! 4! 4∗3!
𝑛=4 𝑟 = 3 → 𝑐(4,3) → 𝑟!(𝑛−𝑟)!
= 3!(4−3)! = 3!1!
=4

𝑛! 48! 48∗47∗46∗45∗44∗43∗42∗41!
𝑛 = 48 𝑟 = 7 → 𝑐(48,7) → = = = 73,629,072
𝑟!(𝑛−𝑟)! 7!(48−7)! 7! 41!

Regla del producto: 73,629,072 ∗ 4 = 294516,288

d. Exactamente dos ases.

En caso de que dos sean AS

𝑛! 4! 4∗3∗2!
𝑛=4 𝑟 = 2 → 𝑐(4,2) → = = =6
𝑟!(𝑛−𝑟)! 2!(4−2)! 2!2!

𝑛! 48∗47∗46∗45∗44∗43∗42∗41∗40!
𝑛 = 48 𝑟 = 8 → 𝑐(48,8) → = = 377,348,994
𝑟!(𝑛−𝑟)! 8! 40!

Regla del producto: 377,348,994 ∗ 6 = 2,264,093,964

𝒏 𝟐 𝟐𝒏
5. Demuestra que para todo 𝒏 ∈ ℕ: ∑𝒏𝒓=𝟎 ( ) = ( )
𝒓 𝒏
𝒏 𝟐 𝟐𝒏
Para todo 𝑛 ∈ ℕ se cumple ∑𝒏𝒓=𝟎 ( ) = ( )
𝒓 𝒏
𝟐𝒏 0
Primero evaluaremos esta expresión ( ) ( )
𝒏 0
1 1
0 ( ) ( )
𝑛=0 ( ) 0 1
0 2 2 2
( )( )( )
2 0 1 2
𝑛=1 ( ) 3 3 3 3
1 ( ) ( )( )( )
0 1 2 3
4 4 4 4 4 4
𝑛=2 ( ) ( )( )( )( )( )
2 0 1 2 3 4
5 5 5 5 5 5
( )( )( )( )( )( )
6 0 1 2 3 4 5
𝑛=3 ( ) 6 6 6 6 6 6 6
3 ( )( )( )( )( )( )( )
0 1 2 3 4 5 6
Los coeficientes se encuentran en el eje central del triángulo de Pascal entonces:
𝟐𝒏
( ) Coeficiente binomial central
𝒏
𝒏 𝟐
Ahora veremos que nos dice esta expresión ∑𝒏𝒓=𝟎 ( )
𝒓 0
( )
0 2 0
𝑛=0→ ( ) 1 1
0 ( )( )
0 1
1 2 1 2 2 2 2
𝑛 = 1→ ( ) +( ) ( )( )( )
0 1 0 1 2
3 3 3 3
( )( )( )( )
2 2 2 2 2 2 0 1 2 3
𝑛 = 2→ ( ) +( ) +( ) 4 4 4 4 4
0 1 2 ( )( )( )( )( )
0 1 2 3 4
5 5 5 5 5 5
3 2 3 2 3 2 3 2 ( )( )( )( )( )( )
𝑛 = 3→ ( ) +( ) +( ) +( ) 0 1 2 3 4 5
0 1 2 3 6 6 6 6 6 6 6
( )( )( )( )( )( )( )
0 1 2 3 4 5 6
La fórmula nos indica que la suma de los cuadrados de la enésima fila es igual al coeficiente binomial
central de la 2 enésima fila de este triángulo lo que se visualiza de la siguiente manera
𝑛=0 1
𝑛=1 11
𝑛=2 121
𝑛=3 1331
𝑛=4 14641
𝑛=5 1 5 10 10 5 1
𝑛=6 1 6 15 20 15 6 1
𝑛=7 1 7 21 35 35 21 7 1
𝑛=8 1 8 28 56 70 56 28 8 1
𝑛=9 1 9 36 84 126 126 84 36 9 1

𝑛
𝑛+𝑛 𝑛 𝑛 Principio que usaremos
2𝑛
( )=( ) = ∑( )( ) Identidad de Vandermore
𝑛 𝑛 𝑟 𝑛−𝑟 𝑛
𝑟=0
𝑥+𝑦 𝑥 𝑦
( ) = ∑ ( )( )
𝑛 𝑘 𝑛−𝑘
𝑘=0
𝑛 𝑛
𝑛 𝑛 𝑛 𝑛 Identidad de Simetría
∑( )( ) = ∑( )( ) 𝑛 𝑛
𝑟 𝑛−𝑟 𝑟 𝑟 ( )=( )
𝑟=0 𝑟=0 𝑛−𝑘 𝑘
𝑛
𝑛 2
= ∑( )
𝑟
𝑟=0

Bibliografía
 A, m. (-- de -- de --). Definición y Demostración: Coeficiente Binomial Central (Youtube). Obtenido de
https://www.youtube.com/watch?v=axSURPOW-ko

 Anonimo. (-- de -- de --). Permutaciones y Combinaciones. Obtenido de

https://content.nroc.org/Algebra.HTML5/U12L2T3/TopicText/es/text.html

 matemáticas, D. l. (-- de -- de 2021). Calculadora de combinaciones y permutaciones. Obtenido de

https://www.disfrutalasmatematicas.com/combinatoria/combinaciones-permutaciones-
calculadora.html

 MateMovil. (-- de -- de --). Permutación circular, ejercicios resueltos. Obtenido de Permutación

circular, ejercicios resueltos

 RG, J. M. (-- de -- de --). VARIACIONES, PERMUTACIONES Y COMBINACIONES (28), COMBINATORIA,

EJERCICIO 40 (Youtube). Obtenido de https://www.youtube.com/watch?v=isHpHGg0ob8

 Universidad de Santiago Chile. (-- de -- de 2019). Números Combinatorios y Teorema del Binomio .
Obtenido de
http://www.udesantiagovirtual.cl/moodle2/pluginfile.php?file=%2F247873%2Fmod_resource%2Fc
ontent%2F1%2FPAIEP_Teorema_Binomio_APT_2019.pdf