Asignatura:

Análisis Matemático II

Tema:

Practica IV (Análisis Combinatorio)

Maestro:

Aris Brito

Sustentante:

Matricula:

Fecha:
 Análisis Matemático II

Practica Unidad No. 04

Análisis Combinatorio

 Complete los espacios en blanco.

1. Los creadores de la Teoría Combinatoria son. La Combinatoria se desarrolla

de forma más completa con los trabajos de Jacob Bernouilli (1654-1705) y Gottfried
Wilhelm Leibnitz (1646-1716).
2. Explique algunas utilidades del Análisis Combinatorio o Conteo.
Probabilidad y estadística: En el cálculo de probabilidades y en estadística, el
análisis combinatorio es esencial. Se utiliza para calcular la probabilidad de eventos
en experimentos aleatorios, como lanzamientos de dados, selección de cartas de un
mazo, resultados de experimentos binomiales, entre otros. Por ejemplo, para
calcular la probabilidad de obtener una mano de póker específica, se emplean
técnicas combinatorias.
Criptografía: En el diseño de sistemas de cifrado y seguridad informática, el análisis
combinatorio es crucial. Se utiliza para calcular la complejidad de los algoritmos
criptográficos y para generar claves criptográficas seguras. La combinación de
elementos combinatorios, como permutaciones y combinaciones, puede ser
utilizada para crear códigos difíciles de descifrar.
Teoría de grafos: En ciencias de la computación y matemáticas discretas, el análisis
combinatorio es fundamental para el estudio de grafos. Se utiliza para analizar la
estructura y las propiedades de los grafos, así como para desarrollar algoritmos de
búsqueda, recorrido y optimización en redes y sistemas de comunicación.
Optimización y planificación: En ingeniería, gestión de operaciones y logística, el
análisis combinatorio se emplea para resolver problemas de optimización y
planificación. Por ejemplo, para determinar la mejor ruta de entrega en un sistema
de distribución, se utilizan técnicas combinatorias para calcular la combinación más
eficiente de rutas y vehículos.
Biología y genética: En biología y genética, el análisis combinatorio se aplica para
estudiar la diversidad genética, la estructura de poblaciones y la evolución de
especies. Se utilizan técnicas combinatorias para analizar la distribución de alelos, la
 frecuencia de genotipos y para modelar procesos de recombinación genética y
selección natural.
Diseño de experimentos: En investigación científica, el análisis combinatorio es útil
en el diseño de experimentos y en la planificación de muestras. Se utilizan técnicas
combinatorias para generar combinaciones de variables y condiciones
experimentales que permitan obtener resultados significativos y generalizables.

3. Enuncie el Principio fundamental del Análisis Combinatorio.

Establece que si un evento puede ocurrir de m maneras diferentes y otro
evento puede ocurrir de n maneras diferentes, entonces ambos eventos pueden
ocurrir de m * n maneras diferentes en total.

4. La fórmula de la variación sin repetición es

V (n, r) = n! / (n - r) !, donde n es el número total de elementos y r es el
número de elementos seleccionados para la variación.
5. Al momento de agrupar los elementos de un conjunto debemos tener en
cuantos tres criterios Orden, Repetición y Selección.
.
6. A cada manera de agrupar los elementos le llamamos.
Una combinación.
7. En la combinatoria si tenemos un grupo de elementos dados la alteración
del orden y la selección establece otra problemática.
8. Concepto de Combinatoria. se refiere al estudio y análisis de las diferentes
formas en que se pueden combinar, arreglar o seleccionar elementos de un
conjunto finito, teniendo en cuenta criterios como el orden, la repetición y la
selección.

 En las variaciones con repetición:

1. Los m elementos dados deben de ser considerados iguales

2. El número de elementos dado es mayor o igual que el número de elementos
que entrara en cada formación.
3. Cada agrupación se diferenciará de otra en el orden de los elementos
seleccionados.

4. Un elemento repartido puede aparecerá en una misma agrupación más de una

vez.
 En las variaciones sin repetición:

1. Los m elementos dados son considerados distintos

2. El número de elemento dado es mayor que el número de elementos que
entrara en cada formación.
3. Cada agrupación se diferenciará de otra en el orden de los elementos
seleccionados.

4. Un elemento no aparece en una misma agrupación más de una vez.

 En las permutaciones sin repetición:

1. Los m elementos dados son considerados distintos.

2. El número de elementos dado es igual elementos que entrara en cada
formación.
3. Cada agrupación se diferenciará de otra en el orden de los elementos
seleccionados.

4. Factorial de un numero entero positivo es el producto de todos los números

enteros positivos desde 1 hasta ese número
5. La fórmula de la permutación sin repetición es P (n, r) = n! / (n -r)!

6. La fórmula de la permutación circular es P(n) = (n - 1) !, donde n es el número

de elementos.

 En la combinación sin repetición:

1. Los m elementos dados son considerados distintos.

2. El número de elementos dado es menor o igual que el número que entrara.
3. Cada agrupación se diferenciará de otra en el orden de los elementos
seleccionados.

4. La disposición de los números combinatorios en forma de triangulo se conoce

como el triángulo de Pascal.
 Resolver los siguientes problemas mediante la aplicación del
Principio Fundamental o Teorema Fundamental.

1. Un Estudiante Universitario posee 7 t -shirt, 5 pantalones, 3 pares de zapatos y

2 gorras. ¿Cuántas combinaciones diferentes puede utilizar para asistir a su
cuatrimestre?
El estudiante universitario tiene 7 opciones de t-shirts, 5 opciones de
pantalones, 3 opciones de pares de zapatos y 2 opciones de gorras.
Número de combinaciones posibles = número de opciones de t-shirts x
número de opciones de pantalones x número de opciones de pares de zapatos
x número de opciones de gorras
Número de combinaciones posibles = 7 x 5 x 3 x 2
Número de combinaciones posibles = 210

2. Sobre una mesa hay 5 libros: Historia, Letra, Geografía, Física y

Matemáticas. ¿De cuantas formas se puede seleccionar 3 libros distintos?

Número de formas posibles de seleccionar 3 libros distintos = número de

formas de seleccionar el primer libro x número de formas de seleccionar el
segundo libro x número de formas de seleccionar el tercer libro. El número total
de formas posibles de seleccionar 3 libros distintos sería: Número de formas
posibles de seleccionar 3 libros distintos = 5 x 4 x 3 = 60 Se pueden seleccionar
3 libros distintos de 5 libros de 60 formas diferentes.

3. Con los colores azul, blanco, rojo, verde, morado, negro, amarillo. ¿Cuántas
banderas de 2 colores se pueden formar?

C(7,2)= 5040 / 2×120 =5040 / 240=21

4. Con los dígitos 2, 3, 4,6,8,9 ¿cuántos números de 3 cifras diferentes pueden

formarse sin que el dos sea la primera cifra?
Tenemos los dígitos 2, 3, 4, 6, 8, 9 para formar números de 3 cifras diferentes,
pero el dos no puede ser la primera cifra. Número de formas posibles de formar
un número de 3 cifras sin que el dos sea la primera cifra = número de formas de
seleccionar la primera cifra x número de formas de seleccionar la segunda cifra
x número de formas de seleccionar la tercera cifra = 5 x 5 x 4 = 100 100
números de 3 cifras diferentes sin que el dos sea la primera cifra, utilizando los
dígitos dados.

5. Con la cifra del número 48,675 ¿Cuántos números de tres cifras pueden
formarse? ¿Cuántos de estos son múltiplos de 5?
Se pueden formar 100 números de tres cifras con las cifras del número 48,675, y
de estos, 20 son múltiplos de 5.
 Calcular las siguientes Variaciones o Disposiciones.

1. ¿Cuántos números de dos cifras diferentes puede formarse con la cifra del
número 1,988?
Para el primer dígito, no podemos usar el 0 ni repetir dígitos, así que tenemos
dos opciones (1 o 9). Para el segundo dígito, podemos usar cualquiera de las
tres cifras restantes. Entonces, el número total de números de dos cifras
diferentes que podemos formar es el producto de las opciones para cada dígito.

Número total de números de dos cifras diferentes = Opciones para el primer

dígito × Opciones para el segundo dígito
=2×3
=6
2. ¿De cuantas formas diferentes pueden sentarse 5 personas en 8 butacas?

P(8,5)= 8 / (8−5)=8/3
8= 8×7×6×5×4×3×2×1=40,320
3=3×2×1=6

P(8,5)= 40,320 / 6 =6,720

3. Con los dígitos 0, 1, 2, 3, 4, 5, ¿cuántos números de 3 cifras diferentes pueden

formarse sin que el cero sea la primera cifra?

Para la primera cifra, tenemos 5 opciones disponibles (1, 2, 3, 4, o 5), ya que no

podemos usar el cero. Para la segunda cifra, tenemos 6 opciones disponibles
(cualquier dígito de 0 a 5). Para la tercera cifra, también tenemos 6 opciones
disponibles (cualquier dígito de 0 a 5).

5×6×6=180

4. ¿De cuantas formas pueden echarse 3 cartas en 2 buzones?

2^3= 8

5. En un examen de Matemáticas a un estudiante se le hacen 8 preguntas en la

que la respuesta consiste en escribir falso o verdadero ¿Cuántas hojas de
respuestas diferentes puede encontrar el profesor si cada estudiante contesta
todas las preguntas?
2^8=256
 Hallar las siguientes Permutaciones.

1. Cuantas permutaciones se pueden tener con la letra de la palabra ESTUDIO.

P(n)=n
P(7) = 7!=7×6×5×4×3×2×1=5040
2. Si los planetas del Sistema Solar pudiesen intercambiarse las posiciones que
ocupan con relación al Sol y dejamos a Saturno en posición fija ¿De cuantas
formas se pueden colocar los demás planetas?
P(7)=7!=7×6×5×4×3×2×1=5040

3. ¿De cuantas maneras se pueden ordenar las letras de la palabra

CONSTITUCION?
12! = 12 * 11 * 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 = 479,001,600

4. ¿De cuantas formas pueden colocarse 10 cuentas en un aro?

(10−1)!=9!=362,880

5. 22 países participan en las olimpiadas de matemáticas, ¿De cuantas maneras

diferentes se pueden adjudicar el primer, segundo y tercer premio?
P(22,3)= 22! / (22−3) =22! / 19! =22×21×20
22×21×20=9,240

6. 5P5
5!=5×4×3×2×1=120

7. P6 / P4
P(6) =720
P(4) =24
720/24=30

8. 4P2 + 2 P5,2
4P2 + P (5,2) = 12 + 20 = 32

4P2 + P (5,2) = 32.

9. P8,2
8! = 8 x 7 x 6!
6! = 6 x 5 x 4 x 3 x 2 x 1
P(8,2)= 8*7*6 / 6!
P (8,2) = 8 x 7
P（8,2） =56
Por lo tanto, P (8, 2) = 56.
 10. P7,7
P (7,7) = 7. = 7x6x5x4x3 x 2x 1

P (7,7) = 7x6x5x4 x3 x 2 x 1 = 5040

P (7,7) = 5040.

 Hallar el valor de las siguientes expresiones utilizando

Combinaciones.

1. ¿Cuántas rondas diferentes de 5 cartas pueden distribuirse de una baraja de 52

cartas?

En este caso, tenemos una baraja de 52 cartas y queremos seleccionar 5 cartas.

Utilizamos la fórmula del número combinatorio:

C (52, 5) = 52! / (5! * (52 - 5)!)

= 52! / (5! * 47!)

= (52 * 51 * 50 * 49 * 48) / (5 * 4 * 3 * 2 * 1)

= 2,598,960

2. Hallar el número combinatorio cuya base es 12 y el orden es 6.

Utilizando la fórmula del número combinatorio:

(12, 6) = 12! / (6! * (12 - 6)!)

= 12! / (6! * 6!)

= (12 * 11 * 10 * 9 * 8 * 7) / (6 * 5 * 4 * 3 * 2 * 1)

= 924

El número combinatorio con base 12 y orden 6 es igual a 924.

3. En la facultad de matemática de la Universidad Central del Este se desarrolla una

elección para escoger 5 profesores en la cátedra de análisis, se presentan 12

candidatos. ¿De cuántas maneras diferentes se pueden ocupar las 5 plazas?

Utilizamos la fórmula del número combinatorio:

C(12, 5) = 12! / (5! * (12 - 5)!)

= 12! / (5! * 7!)

= (12 * 11 * 10 * 9 * 8) / (5 * 4 * 3 * 2 * 1)

= 792

Por lo tanto, hay 792 maneras diferentes de ocupar las 5 plazas.

4. ¿De cuántas formas se pueden elegir 3 miembros de un comité de un club de 8

miembros?

Utilizamos la fórmula del número combinatorio:

C (8, 3) = 8! / (3! * (8 - 3)!)

= 8! / (3! * 5!)

= (8 * 7 * 6) / (3 * 2 * 1)

= 56

Hay 56 formas diferentes de elegir 3 miembros de un comité de un club de 8

miembros.

¡El genio se hace con 1% de talento y un 99% de trabajo!