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

Actividad 2. Ejercicio de conteo

Alumno: Adrián Toledano Sánchez

Matricula: ES1921013601
Grupo: MT-MACO-2201-B1-001
Asignatura: Análisis Combinatorio
Prof. Sergio César Alejandro Gutiérrez Guzmán
Licenciatura: Matemáticas

1 de febrero de 2022
Actividad 2. Ejercicio de conteo
Propósito:
Utilizar estrategias de conteo para resolver ejercicios de permutaciones, combinaciones y
teorema del binomio
1. Resuelve los siguientes problemas. Debes decir que estrategia de conteo estas
utilizando y que tipo de acomodo resuelve el problema (permutacion,
combinacion). La demostracion del inciso c debe ser formal. Argumenta
detalladamente tus respuestas.

a) Cuantas palabras de tamaño 4 pueden formarse con las letras a, c, e, m, s, t, si

cada letra se puede usar solo una vez en cada palabra.
El número de disposiciones lineales de tañamo 4 de las letras a, c, e, m, s, t, sin repetición es:
Usando la definición de permutación
6! 6 ∙ 5 ∙ 4 ∙ 3 ∙ 2!
𝑃(6,4) = = = 6 ∙ 5 ∙ 4 ∙ 3 = 360
(6 − 4)! 2!
Pueden formarse 360 palabras de tamaño 4.

b) Cuántos conjuntos distintos de tamaño 4 se pueden formas con las letras a, c, e,

m, s, t?
Anota todos los subconuntos que se pueden formar.
Lo que tenemos es una combinación, por lo cual cualculamos:
6! 6! 6 ∙ 5 ∙ 4! 30
𝐶(6,4) = = = = = 15
4! (6 − 4)! 4! (2!) 4! (2!) 2
Los subconjuntos son:
acem acst cems
aces aems cemt
acet amst cest
acms aest cmst

c) Si n es un número entero mayor que 1 demuestre que (𝒏𝟐) + (𝒏−𝟏

𝟐
) es un cuadrado
perfecto.
Por definición de combinaciones tenemos:
 𝑃(𝑛, 𝑟) 𝑛(𝑛 − 1)(𝑛 − 1) … (𝑛 − 𝑟 + 1) 𝑛
𝐶(𝑛, 𝑟) = = = ( ), 0≤𝑟≤𝑛
𝑟! 𝑟! 𝑟
Aplicando esta última definición a nuestro ejercicio tenemos
𝑛 𝑛−1 𝑛(𝑛 − 2 + 1) (𝑛 − 1)[(𝑛 − 1) − 2 + 1]
( )+( )= +
2 2 2! 2!
En el segundo miembro de la ecuación se tomó n=n-1; 𝑟 = 2 en ambos miembros.
Reducimos términos
𝑛 𝑛−1 1 1 1 1
( )+( ) = 𝑛(𝑛 − 1) + (𝑛 − 1)(𝑛 − 2) = (𝑛 − 1)[𝑛 + (𝑛 − 2)] = (𝑛 − 1)(2𝑛 − 2)
2 2 2 2 2 2
𝑛 𝑛−1 1 2
( )+( ) = (2𝑛2 − 2𝑛 − 2𝑛 + 2) = (𝑛2 − 𝑛 − 𝑛 + 1) = 1 ∙ (𝑛2 − 2𝑛 + 1) = 𝑛2 − 2𝑛 + 1
2 2 2 2

Como queda demostrado.

Bibliografía
Grimaldi, R. P. (1997). Matemáticas discretas y combinatoria [PDF]. México, Addison-Wesley
Iberoamericana.
UnADM. (s. f.). Unidad 1. ¿Qué es el Análisis Combinatorio? [PDF].
https://campus.unadmexico.mx/contenidos/DCEIT/BLOQUE1/MT/05/M
ACO/U1/descargables/MACO_U1_Contenido.pdf
Wilhelmi, M. R. (2004). Combinatoria y Probabilidad [PDF].
https://www.ugr.es/~batanero/pages/ARTICULOS/librowhilhelmi.pdf