Mendoza Marte Jonathan Miguel & Rosario Veras Fernando Material Didáctico GEOMMS 555

REPÚBLICA DOMINICANA
INSTITUTO SUPERIOR DE FORMACIÓN DOCENTE SALOMÉ UREÑA

RECINTO LUIS NAPOLEÓN NÚÑEZ MOLINA
MAESTRÍA EN MATEMÁTICA SUPERIOR ORIENTADA A LA EDUCACIÓN
SECUNDARIA
Título de la Actividad:
TEORÍA COMBINATORIA
MATERIAL DIDÁCTICO
Asignatura:
MATEMÁTICAS DISCRETAS Y APLICACIONES
Clave: MMS – 555
Presentado al Docente: Dr. Newman Yonander Zambrano Leal.
Numero de equipo: Grupo B
Presentado por los maestrantes: Matrículas:
Jonathan Miguel Mendoza 20221 – 0392

Fernando José Rosario Veras 20221 – 0404
SEPTIEMBRE DEL 2023

Licey Almedio, Santiago
Introducción
De hecho, el mundo de las matemáticas, al igual de fascinante y simplicista es también

complejo y complicado. Sin embargo, gracias a su complejidad es posible que haga más
simple el hecho de hacerle frente a diversas tareas cotidiana con sencillez y eficacia. Al
igual que la mayoría de las ramas de las matemáticas la teoría combinatoria, su
surgimiento y desarrollo se ha ido formando a lo largo de la historia de estas y en paralelo
a estas, y siempre su desarrollo y evolución histórica lo encontraremos ligado junto a otras
ramas afines de las matemáticas.
No hay evidencia más fuerte que la misma ciencia de las matemáticas para entender el
papel relevante de la combinatoria y su influencia en el desarrollo de otras ramas de la
misma ciencia. Las primeras nociones de contar nacen de las inquietudes de las
matemáticas. La Combinatoria es una herramienta que nos permite contar el número de
situaciones que se pueden dar al someter a un conjunto finito a las acciones de ordenar
y/o elegir entre sus elementos. La combinatoria explica la forma de contar elementos que
se combinan y repiten. Por ejemplo, cuántas formas hay de acomodar las botellas en los
huecos de un huacal o cuántas de acomodar las aplicaciones de interfaz en la pantalla de
un celular. Sirve de herramienta para realizar ordenaciones de las formas en que doce
competidores de atletismo pueden ganar uno de los tres primeros lugares en una carrera,
luego, cálculos de probabilidad, entre otras cosas.
Uno de los desafíos más elevados en el aprendizaje de la matemática elemental y
fundamental para los estudiantes tanto de nivel primario como de nivel secundario e
inclusive del nivel superior es la resolución de problemas verbales que ameriten algún
tipo de razonamiento, ya sea aritmético, razonamiento analítico, así como de
razonamiento algebraico. Esto se debe a la gran complejidad y ambigüedad a la que se
expone muchas veces nuestro lenguaje ordinario y coloquial, el lenguaje matemático y
sus modelos, no están exento de la misma, sin embargo, las matemáticas a través de la
lógica y el lenguaje algebraico buscan los medios para desambiguar nuestro lenguaje
común usando las informaciones de la realidad y creando modelos que las representen.
El propósito fundamental de este material es proporcional al profesor y al estudiante de
matemáticas, así como al aficionado de las mismas, las herramientas de las técnicas de
conjuntos aplicadas a las técnicas de conteo, las variaciones y las permutaciones para la
resolución de problemas que ameriten de este tipo de procedimientos y razonamiento,
además, cuando fuera necesario proveer las herramientas combinatorias fundamentales
que se utilizan en los problemas de conteo, empezaremos proveyendo las fórmulas
relacionadas con las teorías conjuntistas que serán necesarias para la resolución de la
mayoría de los problemas presentados en este material, cuando sean necesarios otros
principios, teoremas o fórmulas que se consideren especiales para el caso que esté
tratando las proveeremos en el desarrollo del mismo.
Al mismo tiempo respondiendo de la manera más formal y rigorista posible a los aspectos
establecidos en la consigna propuesta por el docente de la asignatura matemáticas
discretas con el objetivo de alcanzar las competencias programadas para la misma.
1
Contenidos a desarrollar
Introducción ...............................................................................................................................1
1.0. ¿Qué es la Combinatoria?..............................................................................................5
1.0.1. Introducción. ...........................................................................................................5
2.0. Orígenes y evolución de la Combinatoria. .........................................................................5
2.0.1. Historia y evolución de combinatoria. ........................................................................5
3.0. Técnicas de conteo. ..............................................................................................................6
3.0.1. Introducción..................................................................................................................6
3.0.1.1. Principio de conteo básico (Regla del producto): ....................................................7
3.0.1.2. Principio de suma: .....................................................................................................7
3.0.1.3. Permutaciones: ..........................................................................................................7
3.0.1.4. Permutaciones con elementos repetidos: .................................................................8
3.0.1.5. Combinaciones: .........................................................................................................8
3.0.1.6. Combinaciones con elementos repetidos:.................................................................8
3.0.1.7. Principio de inclusión-exclusión: ..............................................................................8
3.0.1.8. Árboles de conteo o Diagrama del árbol: .................................................................8
3.0.1.9. Diagrama de Venn:....................................................................................................8
3.1.1. Concepto de técnicas de conteo....................................................................................9
4.0. Principio de Exclusión – Inclusión. ....................................................................................9
4.0.1. Cardinal de un conjunto. .................................................................................................9
4.0.2. Enunciado del principio de inclusión – exclusión.......................................................9
4.0.2.1. Resumen de Fórmulas del Principio de Inclusión – Exclusión .............................10
4.0.2.2. Ejercicios Propuestos: .............................................................................................13
5.0. Principio de multiplicación. ..............................................................................................15
6.0. Arreglos, arreglos con repetición. ....................................................................................17
6.0.1. ¿Qué son los Arreglos o Variaciones? ...........................................................................17
6.0.2. Variaciones Ordinarias & Con Repeticiones: Fórmulas & Cálculos. ....................19
6.0.3. Cálculos con Variaciones: ..........................................................................................19
7.0. Permutaciones y permutaciones con repetición. .............................................................20
7.0.1. Permutaciones.............................................................................................................20
8.0. Permutaciones con repeticiones........................................................................................22
9.0. Permutaciones circulares. .................................................................................................24
9.0.1. Permutación Circulares. ............................................................................................24
Sección de ejercicios y demostraciones. ..................................................................................25
Ejercicios diversos ....................................................................................................................31
Principio de multiplicación ..................................................................................................31
2
Principio de la suma .............................................................................................................32
Variaciones sin Repetición. ..................................................................................................32
Variaciones con Repetición. .................................................................................................33
Permutaciones. .....................................................................................................................33
Permutaciones Circulares ....................................................................................................33
Permutaciones con Repetición .............................................................................................34
Práctica. Permutación y combinación ....................................................................................34
Referencia Bibliográfica ..........................................................................................................46
3
1.0. ¿Qué es la Combinatoria?
1.0.1. Introducción.
Al igual que otra rama de las matemáticas la teoría combinatoria no ha
evolucionado aislada o de forma separada de las demás ramas de esta, su proceso
de desarrollo histórico ha sido paulatinamente y a la par con demás rama de las
matemáticas. Los orígenes de la combinatoria se pueden rastrear hasta las antiguas
civilizaciones, como la egipcia y la china. Los antiguos matemáticos chinos, por
ejemplo, estudiaron las combinaciones y permutaciones de elementos en sus
textos matemáticos.
El nacimiento y desarrollo de la combinatoria ha sido paralelo al desarrollo de
otras ramas de las Matemáticas, tales como el álgebra, teoría de números, y
probabilidad. Desde tiempos muy remotos ha habido problemas de combinatoria
que han llamado la atención de los matemáticos:
El problema de los cuadrados mágicos, que son matrices de números con la
propiedad de que la suma de los elementos de cualquier columna, fila o diagonal
es el mismo número, aparece en un viejo libro chino fechado 2200 a. C. Los
cuadrados mágicos de orden 3 fueron estudiados con fines místicos.
Los coeficientes binominales, que son los coeficientes enteros del desarrollo de
(𝑎 + 𝑏)𝑛 fueron conocidos en el siglo XII.
El triángulo de Pascal que es una disposición triangular de los coeficientes
binominales fue desarrollado en el siglo XIII.
2.0. Orígenes y evolución de la Combinatoria.
2.0.1. Historia y evolución de combinatoria.
La combinatoria es una rama de las matemáticas que se ocupa de contar, organizar y

analizar las distintas formas en que se pueden combinar y permutar elementos. Su historia
se remonta a la antigüedad, aunque se ha desarrollado significativamente a lo largo de los
siglos. Aquí tienes una breve historia y evolución de la combinatoria:
Antigüedad: Los orígenes de la combinatoria se pueden rastrear hasta las antiguas
civilizaciones, como la egipcia y la china. Los antiguos matemáticos chinos, por ejemplo,
estudiaron las combinaciones y permutaciones de elementos en sus textos matemáticos.
El problema de los cuadrados mágicos, que son matrices de números con la propiedad de
que la suma de los elementos de cualquier columna, fila o diagonal es el mismo número,
aparece en un viejo libro chino fechado 2200 a. C. Los cuadrados mágicos de orden 3
fueron estudiados con fines místicos.
5
Grecia antigua: El matemático griego Euclides (circa 300 a.C.) escribió sobre las
propiedades de los números primos y las combinaciones de números enteros. Sin
embargo, la combinatoria como una disciplina separada aún no existía en ese momento.
Edad Media: Durante la Edad Media, la combinatoria no tuvo un desarrollo significativo
en Europa, pero floreció en otras partes del mundo. Por ejemplo, el matemático persa Al-
Khwarizmi escribió sobre combinaciones y permutaciones en su libro ‘Algebra’ en el
siglo IX sentando las bases para futuros desarrollos en la combinatoria.
Edad moderna (Renacimiento): La combinatoria comenzó a desarrollarse en Europa
durante el Renacimiento. El matemático italiano Luca Pacioli (1445-1517) escribió sobre
problemas combinatorios en su obra "Summa de arithmetica, geometría, proportioni et
proportionalità" (1494).Su contribución ayudó a difundir el interés por la combinatoria
en Europa
Siglo XVII y XVIII: El matemático suizo Leonhard Euler (1707-1783) contribuyó
significativamente al desarrollo de la combinatoria. Euler trabajó en problemas
relacionados con los números combinatorios y las permutaciones, y es conocido por la
fórmula de Euler para los polígonos convexos. También los trabajos de Blaise Pascal y
de Pierre Fermat sobre la teoría de juegos de azar formaron los fundamentos de la teoría
de la probabilidad, contenían asimismo los principios para determinar el número de
combinaciones de elementos de un conjunto finito, y así se estableció la tradicional
conexión entre combinatoria y probabilidad
Edad contemporánea (Siglo XIX): La combinatoria se consolidó como una rama
importante de las matemáticas en el siglo XIX. Los matemáticos como Augustin-Louis
Cauchy y George Boole hicieron contribuciones fundamentales. Boole, por ejemplo,
desarrolló el álgebra booleana, que se utiliza en la teoría de conjuntos y la lógica.
Siglo XX y XXI: La combinatoria continuó su desarrollo en el siglo XX con importantes
avances en teoría de grafos, teoría de números y estadísticas combinatorias. Los
matemáticos como Paul Erdős, Richard R. P. Stanley y Donald Knuth han dejado huella
en este campo.
La combinatoria es una disciplina amplia y diversa que abarca una variedad de subáreas,
desde la teoría de grafos hasta la teoría de números combinatorios y la combinatoria
algebraica. Ha encontrado aplicaciones en diversos campos, incluyendo la informática, la
estadística, la teoría de la información y la criptografía. Su evolución a lo largo de la
historia refleja la importancia de contar y organizar elementos en la resolución de
problemas matemáticos y aplicaciones prácticas.
3.0. Técnicas de conteo.
3.0.1. Introducción.
Las técnicas de conteo son un conjunto de métodos y herramientas operativas
probabilísticas que han sido diseñadas para resolver problemas en los que estén
involucrados conteo de arreglos de los objetos de un conjunto discreto con la
finalidad de tomar decisiones.
6
Por ejemplo, cuando una empresa telefónica se ve en la necesidad de asignar un
número de teléfono a cada uno de sus clientes, cuando un gobierno se enfrenta a
la problemática de etiquetar cada vehículo con un numero de orden para moverse
por las vías públicas (número de placa), etc en cada uno de estos problemas y otros
de naturaleza similares se ven involucradas las técnicas de conteo.
Las técnicas de conteo, en general, son conjunto de métodos y técnicas de

probabilidad, utilizadas en estadística para determinar el número total de
resultados de problemas en los que están involucrados principio de inclusión-
exclusión, regla de factoriales, principio de multiplicativo, principio aditivo,
permutaciones (simples, permutaciones circulares y con elementos repetidos),
variaciones o arreglos y combinaciones.
Si n(A) y n(Ω) son grandes para un experimento aleatorio dado con un número
finito de resultados igualmente probables, el conteo en si puede convertirse en un
difícil problema. Tal conteo puede frecuentemente facilitarse por el uso de ciertas
fórmulas combinatorias. Es decir, las técnicas de conteo son muy útiles para
encontrar la P(A) en espacios muestrales finitos equiprobables.
Las técnicas de conteo son fundamentales en matemáticas para determinar el
número de posibilidades o resultados en un conjunto. Aquí tienes algunas de las
técnicas de conteo más comunes:
3.0.1.1. Principio de conteo básico (Regla del producto):

Si tienes un evento A con n maneras de ocurrir y un evento B con m maneras
de ocurrir, el número total de maneras en que ambos eventos pueden ocurrir
juntos es n * m. También podemos definirlo de la siguiente manera, si un
primer objeto puede escogerse entre en r posibles, y después de realizada esta
selección puede escogerse un segundo objeto entre k posibles, entonces
pueden escogerse r*k pares diferentes de objetos.
3.0.1.2. Principio de suma:

Si tienes un evento A con n maneras de ocurrir y un evento B con m maneras de
ocurrir, pero ambos eventos no pueden ocurrir al mismo tiempo, entonces el
número total de maneras en que uno u otro evento puede ocurrir es n + m.
3.0.1.3. Permutaciones:
Una permutación es un arreglo ordenado de objetos. El número de maneras en que
𝒏!
se pueden organizar r objeto de un conjunto de n objetos es (𝒏 − 𝒓)!
, donde "!"
representa el factorial, que es el producto de todos los enteros positivos hasta el
número en cuestión.
7
3.0.1.4. Permutaciones con elementos repetidos:
Cuando tienes objetos indistinguibles (repetidos), el número de permutaciones se

𝒏!
calcula como , donde 𝑛1 , 𝑛2 , … 𝑛𝑘 son el número de objetos
𝒏𝟏 ! ∗ 𝒏𝟐 ! ∗ … ∗ 𝒏𝒌 !
idénticos en cada grupo.
3.0.1.5. Combinaciones:
Una combinación es una selección no ordenada de objetos. El número de maneras

𝒏!
en que se pueden seleccionar r objeto de un conjunto de n objetos es .
𝒓!(𝒏 − 𝒓)!
3.0.1.6. Combinaciones con elementos repetidos:
Similar a las permutaciones, cuando tienes objetos indistinguibles, el número de

( 𝒏 + 𝒓 − 𝟏) !
combinaciones se calcula como , donde n es el número total de objetos
𝒓! ∗ (𝒏 − 𝟏)!
y r es el número de objetos seleccionados.
3.0.1.7. Principio de inclusión-exclusión:
Esta técnica se utiliza para contar elementos en conjuntos que pueden superponerse.
Ayuda a calcular el número total de elementos en la unión de varios conjuntos
restando las intersecciones adecuadamente. El principio de exclusión-inclusión nos
dirá el tamaño de una unión en términos de varias intersecciones. Sean A1, A2, . .
., An conjuntos finitos. Para n = 2 la regla de la unión afirma que:
|𝐀 ∪ 𝐁| = |𝐀| + |𝐁| − |𝐀 ∩ 𝐁|
3.0.1.8. Árboles de conteo o Diagrama del árbol:
Un diagrama de árbol, también conocido como árbol de probabilidad, es una
representación gráfica de todos los posibles resultados de un experimento junto con
sus probabilidades. A veces, puedes visualizar las posibilidades de una situación
mediante un árbol de conteo, especialmente cuando hay múltiples decisiones que
tomar en secuencia.
3.0.1.9. Diagrama de Venn:

Es una representación gráfica que utiliza círculos solapados para ilustrar la relación
lógica entre dos a más grupos de elementos. Útil para visualizar y contar elementos
en conjuntos interconectados.
8
3.1.1. Concepto de técnicas de conteo.
Las técnicas de conteo están relacionadas, y vinculadas estrechamente con los
problemas propios de las matemáticas y de otras áreas del saber humano donde se
vean las posibilidades de distintas formas de arreglar los objetos de un conjunto
discreto.
Las Técnicas de conteo son un conjunto de técnicas y métodos que han sido
desarrollados para resolver problemas reales de distintas áreas, especialmente
aquellas que necesitan las herramientas de las matemáticas discretas, como la
computación y tecnología digital; que involucren conjuntos, mediante ciertos
teoremas relativos a las operaciones de unión e intersección de conjuntos.
Las técnicas que analizaremos en este material serán las siguientes: regla de
factoriales, principio de multiplicativo, principio aditivo, permutaciones (simples,
permutaciones circulares y con elementos repetidos), variaciones o arreglos y
combinaciones.
4.0. Principio de Exclusión – Inclusión.
4.0.1. Cardinal de un conjunto.
Llamaremos al número entero n, no negativo, que representa la totalidad de los

elementos de un conjunto dado. La notación que usaremos para representar el
cardinal de un conjunto A, será |𝐴|. El cardinal del conjunto vacío es cero por
definición.
Ejemplos:
1) El Cardinal del Conjunto formado por los días de la semana.

Es |𝑺| = 𝟕
2) El Cardinal de: N ={x/x es un mes del año}. Es |𝑺| = 𝟏𝟐
3) El Cardinal de: P = {x/x es un presidente dominicano, que gobernó entre

1990 y 2016}. Es |𝑷| = 𝟒
4.0.2. Enunciado del principio de inclusión – exclusión.
“El tamaño de la Unión de dos conjuntos finitos, no necesariamente ajenos (no

disjuntos), también traslapados, A y B, es la suma de sus tamaños menos el tamaño
de la intersección de estos”
|𝐀 ∪ 𝐁| = |𝐀| + |𝐁| − |𝐀 ∩ 𝐁|
9
Prueba.
Sean A y B dos conjuntos finitos, no vacíos y no necesariamente ajenos, esto es,
𝑨 ≠ ∅ 𝒚 𝑩 ≠ ∅; además, 𝑨 ∩ 𝑩 ≠ ∅. De igual forma sabemos que, y podemos
probar que:
i) |𝑨 − 𝑩| = |𝑨| − |𝑨 ∩ 𝑩|
ii) |𝑨 ∪ 𝑩| = |𝑨 − 𝑩| + |𝑩|
Queremos mostrar que: |𝐀 ∪ 𝐁| = |𝐀| + |𝐁| − |𝐀 ∩ 𝐁|
Caso I: si 𝑨 ∩ 𝑩 ≠ ∅, la igualdad es inmediata |𝐀 ∪ 𝐁| = |𝐀| + |𝐁| ∎
Caso II:
Tenemos que sustituyendo (i) en (ii), resulta que:
|𝑨 ∪ 𝑩| = |𝑨| − |𝑨 ∩ 𝑩| + |𝑩| (iii)
Organizando (iii) resulta lo siguiente: |𝑨 ∪ 𝑩| = |𝑨| + |𝑩| − |𝑨 ∩ 𝑩|,
como queríamos. ∎
4.0.2.1. Resumen de Fórmulas del Principio de Inclusión – Exclusión

De este principio se desprenden las siguientes relaciones relacionadas con el conteo y
las operaciones conjuntistas, para dos conjuntos A y B tenemos que:
1) |𝐀 ∪ 𝐁| = |𝑨| + |𝑩| − |𝑨 ∩ 𝑩|
2) |𝐀 ∪ 𝐁| = |𝑼| − |̅̅̅̅̅̅̅̅
𝑨 ∪ 𝑩|
3) |𝐀 ∩ 𝐁| = |𝑨| + |𝑩| − |𝑨 ∪ 𝑩|
4) |𝐒(𝐀)| = |𝑨 − 𝑩| = |𝑨| − |𝑨 ∩ 𝑩|
5) |𝐒(𝐁)| = |𝑩 − 𝑨| = |𝑩| − |𝑨 ∩ 𝑩|
6) |𝐔| = |𝑨 ∪ 𝑩| + |̅̅̅̅̅̅̅̅
𝑨 ∪ 𝑩|
7) |̅̅̅̅̅̅̅̅
𝑨 ∪ 𝑩| = |𝐔| − |𝑨 ∪ 𝑩|
Ejemplo #1:
Si |𝑨| = 𝟗𝟎, |𝑩| = 𝟗𝟖, |𝑨 ∩ 𝑩| = 𝟔𝟓, |𝑼| = 𝟏𝟓𝟎; 𝒉𝒂𝒍𝒍𝒂𝒓: |𝑨 ∪ 𝑩| 𝒚 |̅̅̅̅̅̅̅̅
𝑨 ∪ 𝑩|
Solución: sabemos que |𝐀 ∪ 𝐁| = |𝑨| + |𝑩| − |𝑨 ∩ 𝑩|, por lo que
|𝐀 ∪ 𝐁| = 𝟗𝟎 + 𝟗𝟖 − 𝟔𝟓, de aquí resulta que el numero de elementos de la unión es
|𝐀 ∪ 𝐁| = 𝟏𝟖𝟖 − 𝟔𝟓, esto es: |𝐀 ∪ 𝐁| = 𝟏𝟐𝟑
Para el número de elementos que pertenecen al complemento de la unión tenemos que:
|̅̅̅̅̅̅̅̅
𝐀 ∪ 𝐁| = |𝑼| − |𝐀 ∪ 𝐁|
|̅̅̅̅̅̅̅̅
𝐀 ∪ 𝐁| = 𝟏𝟓𝟎 − 𝟏𝟐𝟑. ̅̅̅̅̅̅̅̅
|𝐀 ∪ 𝐁| = 𝟐𝟕
10
Ejemplo #2:
De 30 Estudiantes en una clase de Matemáticas 26 Aprobaron el primer examen parcial
y 21 aprobaron el segundo Examen Parcial. Si 2 Estudiantes reprobaron ambos Exámenes
¿Cuantos aprobaron ambos exámenes?
Solución: Cálculos:
Datos: |𝐀 ∪ 𝐁| = |𝐔| - |𝐀 ∪ 𝐁|
|𝐔| = 𝟑𝟎
La unión representa a los estudiantes que aprobaron algún examen.
|𝐀| = 𝟐𝟔
|𝐀 ∪ 𝐁| = 𝟑𝟎 – 𝟐
|𝐁| = 𝟐𝟏
|𝐀 ∪ 𝐁| = 𝟐𝟖
|𝐀 ∪ 𝐁| = ?
28 estudiantes aprobaron algún examen.
|𝐀 ∩ 𝐁| = ?
|𝑺(𝑨)| = ?
|𝑺(𝑩)| = ?
|𝑨 ∩ 𝑩| = (|𝑨| + |𝑩|) − |𝑨 ∪ 𝑩|
La intersección representa los Estudiantes aprobaron ambos exámenes.
|𝑨 ∩ 𝑩| = (𝟐𝟔 + 𝟐𝟏) - 𝟐𝟖
|𝐀 ∩ 𝐁| = (𝟒𝟕) - 𝟐𝟖
|𝑨 ∩ 𝑩| = 𝟏𝟗
¿Cuántos aprobaron sólo el primer examen?
|𝐒(𝐀)| = |𝐀 - 𝐁| = |𝐀| - |𝐀 ∩ 𝐁|
|𝐒(𝐀)| = |𝐀| - |𝐀 ∩ 𝐁|
|𝐒(𝐀)| = 𝟐𝟔 - 𝟏𝟗
|𝐒(𝐀)| = 𝟕
¿Cuántos aprobaron sólo el segundo examen?
|𝐒(𝐁)| = |𝐁 - 𝐀| = |𝐁| - |𝐀 ∩ 𝐁|
|𝐒(𝐁)| = |𝐁| - |𝐀 ∩ 𝐁|
|𝐒(𝐁)| = 𝟐𝟏 - 𝟏𝟗
|𝐒(𝐁)| = 𝟐
11
Vamos a representar esta situación de forma gráfica mediante un diagrama de Euler –
Venn.
Ejemplo #3:
De un grupo de 65 alumnos: 30 prefieren lenguaje, 40 prefieren matemática y 5
prefieren otros cursos ¿Cuántos prefieren Matemática y Lenguaje?
Cálculos:
Solución:
Datos: |𝑨 ∪ 𝑩| = |𝑼| - |𝑨 ∪ 𝑩|
|𝑼| = 𝟔𝟓
|𝑨 ∪ 𝑩| = 𝟔𝟓 – 𝟐
|𝑨| = 𝟑𝟎
|𝑨 ∪ 𝑩| = 𝟔𝟑
|𝑩| = 𝟒𝟎
|𝑨 ∩ 𝑩| = |𝑨| + |𝑩| - |𝑨 ∪ 𝑩|
|𝑨 ∪ 𝑩| = 𝟐
|𝑨 ∩ 𝑩| = 𝟑𝟎 + 𝟒𝟎 – 𝟔𝟑
|𝑨 ∪ 𝑩| = ?
|𝑨 ∩ 𝑩| = 𝟕𝟎 - 𝟔𝟑|𝑨 ∩ 𝑩| = 𝟕
|𝑨 ∩ 𝑩| = ?
Respuesta:
|𝑺(𝑨)| = ?
7 prefieren ambas Matemáticas y Lenguaje,
|𝑺(𝑩)| = ?
Si se quiere determinar cuántos prefieren sólo Matemáticas y cuántos prefieren
sólo Lenguaje, procedemos como sigue:
|𝐀 - 𝐁| = 𝐒(𝐀) |𝐁 - 𝐀| = 𝐒(𝐁)
𝐒(𝐀) = 𝐀 - |𝐀 ∩ 𝐁| 𝐒(𝐁) = 𝐁 - |𝐀 ∩ 𝐁|
𝐒(𝐀) = 𝟑𝟎 – 𝟕
𝐒(𝐁) = 𝟒𝟎 - 𝟕 = 𝟑𝟑
𝐒(𝐀) = 𝟐𝟑
12
4.0.2.2. Ejercicios Propuestos:
Problema 1.
Durante el mes de febrero del 2000, Santiago sólo desayuno jugo de naranja y/o jugo de
papaya. Si: 12 días desayunó solamente jugo de naranja; 3 días desayunó jugo de naranja
y jugo de papaya. ¿Cuántos días desayunó solamente jugo de papaya?
Problema 2.
Al estudiar la calidad de un producto se consideran dos tipos de defectos: A y B. Se
analizaron 350 artículos con los resultados siguientes: 50 no tienen ninguno de estos
defectos; 150 no tienen el defecto A; 230 no tienen el defecto B; ¿Cuántos artículos tienen
exactamente un defecto?
Problema 3.
De un grupo de 110 personas: 70 hablan inglés, 20 no hablan ni inglés ni francés; el
número de los que hablan francés es el doble de los que hablan solamente inglés. ¿Cuántos
hablan inglés y francés?
Problema 4.
En una reunión de 58 caballeros se observó que los que usan corbata y anteojos
representan la tercera parte de los que usan corbata; los que usan anteojos son el doble de
los que usan corbata y anteojos; si 10 personas no usan ni corbata ni anteojos. ¿Cuántos
usan corbatas, pero no anteojos?
Problema 5.
Un conjunto A tiene 42 elementos y otro conjunto B tiene 24 elementos; si A∪B tienen
52 elementos. ¿Cuántos elementos tiene A∩B?
Problema 6.
Actualmente se están exhibiendo dos películas en un teatro de la
ciudad: Ficción Increíble 3 y Las matemáticas en las estrellas. Un total de 68 personas
asistieron al teatro. Si 35 personas vieron Las matemáticas en las estrellas, y 10 vieron
tanto Ficción Increíble 3 como Las matemáticas en las estrellas, ¿Cuántas personas
vieron únicamente Ficción Increíble 3? ¿Cuántos boletas se vendieron en total en el
teatro?
Problema 7.
Se anotaron 75 órdenes de bebidas en un restaurante, donde se ofrecen dos tipos de
bebidas: jugo de naranja y leche. Si 59 personas tomaron jugo de naranja y 18 tomaron
leche, ¿cuántas personas tomaron tanto leche como jugo de naranja?
Problema 8.
Hay 100 atletas y tres estaciones diferentes en que se presentan deportes: fútbol en el
otoño, basquetbol en el invierno y béisbol en la primavera. Algunos de los atletas juegan
solamente un deporte, otros dos y otros tres. Cuarenta personas juegan fútbol. Si 15
13
juegan los tres deportes, 5 juegan basquetbol y fútbol, pero no béisbol, y 10 juegan
solamente fútbol, ¿cuántas personas juegan tanto béisbol como fútbol?
Problema 9.
Hay 49 personas que tienen mascotas. 15 personas tienen únicamente perros, 10 tienen
únicamente gatos, 5 personas tienen perro y gato y 3 tienen gato, perro y
serpientes. ¿Cuántas serpientes hay?
Problema 10.
ABC son 3 círculos secantes entre si y se representan A los estudiantes de una

Universidad que hablan Inglés B a los Estudiantes que hablan francés y C a los
Estudiantes que estudian derecho. Cada una de las Superficies en las que se dividen los
círculos tienen un Número. Interprételo.
Problema 11.
Una encuesta entre 100 estudiantes arrojo las siguientes estadísticas
- 32 Estudian matemáticas
- 20 estudian Física
- 45 estudian biología
- 15 Estudian matemáticas y biología
-7 estudian matemáticas y física
- 10 estudian física y biología
-30 no estudian ninguna de las 3 asignaturas
Encuentre el de estudiantes que estudian las 3 asignaturas
Encuentre el Número de estudiantes que cursan una y solo una de las 3 asignaturas
Problema 12.
En una encuesta sobre los medios de transporte urbano más comunes, a cada persona se
le pregunta si el Taxi, El autobús o el carro privado es el medio más usado para ir al
trabajo. Se permite más de una respuesta en el resultado de la encuesta. El resultado de
la encuesta es el siguiente
30 personas opinaron a favor del taxi
35 personas opinaron a favor del autobús
100 personas opinaron a favor del carro privado
15 opinaron a favor del taxi y el autobús
20 personas opinaron a favor del autobús y el carro privado
5 Personas opinaron a favor de los tres medios de transporte
¿Cuantos Respondieron la Encuesta?
Problema 13.
Una agencia automotriz vendió 47 automóviles; 23 de ellos tenían dirección hidráulica,

27 eran automáticos y 20 tenían radio. 7 tenían dirección hidráulica, eran automáticos y
tenían radio; 3 tenían dirección hidráulica y eran automáticos, pero no tenían radio; 2 eran
automáticos y tenían radio pero no tenían dirección hidráulica y 4 tenían dirección
hidráulica y radio pero no eran automáticos. ¿Cuántos automóviles se vendieron
solamente con dirección hidráulica?
14
Problema 14.
En una Olimpiada Distrital de Matemáticas, de 200 estudiantes que participaron, 75

estudiantes pasaron la primera etapa, 80 pasaron la segunda etapa y 90 pasaron la tercera
etapa, 40 pasaron la primera y segunda etapa, 45 pasaron la primera y segunda etapa, y
35 pasaron la segunda y tercera etapa. Sabemos, que 50 estudiantes no pasaron ninguna
de las tres etapas. Determine:
A. ¿Cuántos estudiantes pasaron al menos una etapa?
B. ¿Cuántos estudiantes pasaron las tres etapas?
C. ¿Cuántos estudiantes pasaron solo:
C1. Las primera y segunda etapas,
C2. Las primera y tercera etapas,
C3. Las segunda y tercera etapas,
C4. La primera etapa,
C5. La segunda etapa,
C6. ¿La tercera etapa?
5.0. Principio de multiplicación.
El principio multiplicativo es una técnica que se utiliza para resolver problemas

de conteo para hallar la solución sin que sea necesario enumerar sus elementos.
Es conocido también como el principio fundamental del análisis combinatorio; se
basa en la multiplicación sucesiva para determinar la forma en la que puede ocurrir
un evento.
Este principio establece que, si una decisión (d1) puede ser tomada de n maneras
y otra decisión (d2) puede tomarse de m maneras, el número total de maneras en
las que pueden ser tomadas las decisiones d1 y d2 será igual a multiplicar de n * m.
Según el principio, cada decisión se realiza una tras otra: número de maneras =
N1 * N2… * Nx maneras.
“Si hay m formas de ejecutar una acción A1, n formas de distintas de ejecutar una
acción A2, p formas distintas de ejecutar una acción A3, etc, entonces, todas las formas
posibles de ejecutar las acciones A1, A2 y A3 de manera simultánea es: m x n x p”
|𝐀𝟏 ∩ 𝐀𝟐 ∩ 𝐀𝟑| = 𝐦 × 𝐧 × 𝐩
Ejemplo 1: - La acción A1 se realiza de m formas - La acción A2 se realiza de n

formas - La acción A3 se realiza de p formas.
Las tres acciones pueden realizarse de m x n x p formas distintas.
15
Ejemplo 2: supongamos que hay 10 personas de un sindicato miembros hábiles para
elegir las directivas, y se desea elegir un secretario, un tesorero y un vocal, ¿de cuántas
formas podemos hacerlo?
Para elegir un secretario tenemos 10 formas-personas, para elegir el tesorero quedarían 9

formas-personas, ya que el que se elige para secretario no queda fuera para la ocupación
de tesorero y para elegir el vocal quedan 8 formas-personas ya que se han elegido dos
para secretario y tesorero.
Para elegir uno de entre 10 para los tres cargos-puestos hay: 10 x 9 x 8 = 720 formas
posibles.
Ejemplo 3:
El menú de comida de un restaurante es el siguiente:
ENTREMÉS
Nachos………………….. 2.15
Salami especial ………….1.90
PLATO FUERTE
Hamburguesa…………….3.25
Carne asada ………………3.65
Filete de pescado………… 3.15
BEBIDAS
Té………………………… 0.70
Malteada ………………….0.85
Cola ……………………….0.75
Refresco de sabor …………0.75
¿Cuántas comidas diferentes puedes comer Carlos formada por un plato fuerte y una
bebida?
Solución
Sea H la hamburguesa, C la carne salada, F el filete de pescado, T el té, M la malteada,
CO la cola y R el refresco de sabor entonces tenemos las posibles comidas de Carlos de
la siguiente manera:
Si se listan todas las comidas posibles que consisten en un plato fuerte y una bebida,
HT, HM, HCO, HR, CT, CM, CCO, CR, FT, FM, FCO, FR.
Al enumerar las posibles combinaciones se obtiene 12 comida diferentes.
El principio de multiplicación establece que, si se tiene tres platos fuetes y cuatro tipos
de bebidas, para indicar las posibles comidas diferentes que puede elegir Carlos, como
son sucesos sucesivos se pueden obtener multiplicando el número de comida fuerte con
el número de bebidas.
𝟑 ∗ 𝟒 = 𝟏𝟐
16
6.0. Arreglos, arreglos con repetición.
6.0.1. ¿Qué son los Arreglos o Variaciones?
Se llaman variaciones a aquellos arreglos en donde el orden de colocación es un

criterio para diferenciar a un arreglo de otro, aunque los elementos que lo integren
sean los mismos. En una variación un arreglo es distinto de otro cuando por lo
menos un elemento es distinto, o cuando siendo los mismos elementos, están
colocados en diferente orden.
1. Se llaman variaciones sin repetición de n elementos, tomados de m en m

a cada una de las posibles elecciones de m elementos, dentro de un
conjunto de n elementos, no pudiendo aparecer un elemento más de una
vez. Dos posibles elecciones se diferencian, bien en la naturaleza de los
elementos elegidos, bien en el orden en que se han elegido.
Características:
• Los elementos del conjunto no entran todos.

• El orden de los elementos importa.
• Cada arreglo o variación se diferencia de otro por el orden o por
la naturaleza de los elementos.
2. Se llaman variaciones con repetición de n elementos, tomados de m en m

a cada una de las posibles elecciones de m elementos, dentro de un
conjunto de n elementos, pudiéndose tomar elementos repetidos. Dos
posibles elecciones se diferencian, bien en la naturaleza de los elementos
elegidos, bien en el orden en que se han elegido.
Características:
• Los elementos del conjunto entran todos.

• El orden de los elementos importa.
• Cada arreglo o variación se diferencia de otro por el orden o por
la naturaleza de los elementos.
Ejemplo 1: ¿Cuántos arreglos o variaciones simples o sin repeticiones se pueden formar

con los m elementos de un conjunto?
Solución: Aplicando el principio de la multiplicación, resulta que para elegir el primer

elemento tenemos igual posibilidad para todos, esto es, m formas, para los (m – 1)
restantes tenemos que, para elegir el segundo tenemos (m – 1) forma de hacerlo, para
elegir el tercero podemos hacerlo de (m – 2) formas, y así sucesivamente; para elegir el
enésimo elemento tendremos (m – (n – 1)) forma, esto es: m – n +1. Luego, resulta que
el número de arreglos o variaciones que podemos formar con los m elementos de un
conjunto es:
𝑽𝒎,𝒏 = 𝒎(𝒎 − 𝟏)(𝒎 − 𝟐) … . (𝒎 − 𝒏 + 𝟏)
17
formas de hacerlo, un producto con n factores, desde el número m hasta el número
m – n +1.
Ejemplo 2: Si tenemos el conjunto A = {0, 1, 2, 3, 4}, y Deseamos formar arreglos o

variaciones usando sólo Tres de ellos, ¿cuántas se formarían?
Solución: A = {0, 1, 2, 3, 4}
Empezando con cero, siendo que el cero Empezando con uno:
puede ocupar la primera posición:
102 123 134
012 023 034
103 124 140
013 024 041
104 130 142
014 031 042 120 132 143
021 032 043
Empezando con dos: Empezando con tres: Empezando con cuatro:
201 214 240 301 312 324 401 412 423
203 230 241 302 314 340 402 414 430
204 231 243 304 320 341 403 420 431
213 234 210 310 321 342 410 421 432
En general, 𝑽𝟓,𝟑 = 𝟓 × 𝟒 × 𝟑 = 𝟔𝟎 arreglos
Ejemplo 3: En una competencia (maratón) de atletismo participan 30 personas,

¿cuántas se formas hay de ocupar los tres primeros lugares?
Solución: 𝑽𝟑𝟎,𝟑 = 𝟑𝟎 × 𝟐𝟗 × 𝟐𝟖 = 𝟐𝟒, 𝟑𝟔𝟎 formas
Teorema. El número de arreglos o variaciones de los m elementos de un conjunto es

igual a 𝑽𝒎,𝒏 = 𝒎(𝒎 − 𝟏)(𝒎 − 𝟐) … . (𝒎 − 𝒏 + 𝟏)
Prueba. Sea m el numero de elementos del conjunto y sea n el numero de elementos que
entran en cada arreglo, tenemos que:
Como tenemos m elementos en el conjunto, si entraran todos los elementos, cada uno
de ellos tuviera una posibilidad de entrada, esto es: m!
18
Sin embargo, como en este caso sólo queremos que cada arreglo tenga n elementos, en
este caso siempre habrá (m – n) elementos que no entrarán, esto es, (m – n)!. Así,
tenemos que:
𝒎!
𝑽𝒎,𝒏 =
(𝒎 − 𝒏)!
𝒎 × (𝒎 − 𝟏)(𝒎 − 𝟐) … . (𝒎 − (𝒏 − 𝟏))(𝒎 − (𝒏 − 𝟏) − 𝟏)!
𝑽𝒎,𝒏 =
(𝒎 − 𝒏)!
𝒎 × (𝒎 − 𝟏)(𝒎 − 𝟐) … . (𝒎 − 𝒏 + 𝟏)(𝒎 − 𝒏)!

𝑽𝒎,𝒏 =
(𝒎 − 𝒏)!
𝑽𝒎,𝒏 = 𝒎 × (𝒎 − 𝟏)(𝒎 − 𝟐) … . (𝒎 − 𝒏 + 𝟏) como queríamos. ∎
6.0.2. Variaciones Ordinarias & Con Repeticiones: Fórmulas &

Cálculos.
Fórmula Principal: 𝑽𝒎,𝒏 = 𝒎(𝒎 – 𝟏)(𝒎 – 𝟐)(𝒎 – 𝟑) … . (𝒎 – 𝒏 + 𝟏)
𝒎!
Fórmula Alternativa: 𝑽𝒎,𝒏 = (𝒎−𝒏)!
Fórmula Variaciones con Repetición: 𝑽𝑹𝒎,𝒏 = 𝒎𝒏
6.0.3. Cálculos con Variaciones:
1) 𝑽𝟔,𝟑 = 𝟔(𝟔 − 𝟏)(𝟔 − 𝟑 + 𝟏)

𝑽𝟔,𝟑 = 𝟔(𝟓)(𝟒) = 𝟏𝟐𝟎
𝟗! 𝟗×𝟖×𝟕×𝟔!
2) 𝑽𝟗,𝟑 = (𝟗−𝟑)! = 𝟔!
= 𝟗 × 𝟖 × 𝟕 = 𝟓𝟎𝟒
3) 𝑽𝑹𝟔,𝟑 = 𝟔𝟑 = 𝟔 × 𝟔 × 𝟔 = 𝟐𝟏𝟔
4) 𝑽𝟗,𝟒 + 𝑽𝑹𝟕,𝟑 = (𝟗 × 𝟖 × 𝟕 × 𝟔) + (𝟕𝟑 )

𝑽𝟗,𝟒 + 𝑽𝑹𝟕,𝟑 = 𝟑𝟎𝟐𝟒 + (𝟕 × 𝟕 × 𝟕) = 𝟑𝟎𝟐𝟒 + 𝟑𝟒𝟑 = 𝟑𝟑𝟔𝟕
19
7.0. Permutaciones y permutaciones con repetición.
7.0.1. Permutaciones.
Son los distintos arreglos o coordinaciones que se pueden formar utilizando todos los
elementos de un conjunto finito, pudiendo estas diferenciarse una de la otra por la
naturaleza de los elementos o por el orden de estos.
Características de las permutaciones:
• Entran todos los elementos del conjunto.
• Una agrupación se diferencia de la otra o por la naturaleza de los elementos o por

el orden de estos.
Resumen de Formulas.
Factorial. 𝒏! = 𝒏(𝒏 − 𝟏)(𝒏 − 𝟐)(𝒏 − 𝟑)(𝒏 − 𝟒) … . 𝟑 · 𝟐 · 𝟏
Permutaciones Simples de n objetos. 𝑷𝒏 = 𝒏!
𝒏!
Si no entran todos los objetos. 𝑷𝒏, 𝒓 =
(𝒏−𝒓)!
El número de permutaciones lineales de n elementos diferentes tomados en un grupo

de r en r se obtiene con la fórmula:
𝒏!
𝑷𝑹 =
𝒏𝟏 ! 𝒏𝟐 ! 𝒏𝟑 ! … 𝒏𝒌 !
Ejemplo 1: sea el conjunto A = {0, 1, 2, 3, 4}, formar el total de permutaciones que
pueden formarse con sus elementos.
A = {1, 2, 3, 4, 5}
P1 = {12345, 12354, 12435, 12453, 12534, 12543, 13245, 13254, 13425, 13452, 13524,
13542, 14235, 14253, 14325, 14352, 14523, 14532, 15234, 15243, 15324, 15342, 15423,
15432}
P2 = {21345, 21354, 21435, 21453, 21534, 21543, 23145, 23154, 23415, 23451, 23514,
23541, 24135, 24153, 24315, 24351, 24513, 24531, 25134, 25143, 25314, 25341, 25413,
25431}
P3 = {31245, 31254, 31415, 31451, 31524, 31542, 32145, 32154, 32415, 32451, 32514,
32541, 34135, 34153, 34315, 34351, 34512, 34521, 35123, 35132, 35214, 35241, 35412,
35421}
P4 = {41235, 41253, 41325, 41352, 41523, 41532, 42135, 42153, 42315, 42351, 42513,
42531, 43125, 43152, 43215, 43251, 43512, 43521, 45123, 45132, 45213, 45231, 45312,
45321}
20
P5 = {51234, 51243, 51324, 51342, 51423, 51432, 52134, 52143, 52314, 52341, 52413,
52431, 53124, 53142, 53214, 53241, 53412, 53421, 54123, 54132, 54213, 54231, 54312,
54321}
EN GENERAL, 𝑷𝟓 = 𝟓! = 𝟓 × 𝟒 × 𝟑 × 𝟐 × 𝟏 = 𝟏𝟐𝟎
Sean las permutaciones siguientes: P3 = {31245} y P4 = {42135}
1 3 1 4
2 1 2 2
3 2 3 1
4 4 4 3
5 5 5 5
P3 = {31245} P4 = 42135}
De aquí: P3 (1) = 3, P3 (2) = 1, P3 (3) = 2, P3 (4) = 4, P3 (5) = 5
Luego, P4 (1) = 4, P4 (2) = 2, P4 (3) = 1, P4 (4) = 3, P4 (5) = 5
La composición de P4 o P3 = (P4 o P3)(r) = P4 (P3 (r))

(P4 o P3)(1) = P4 (P3 (1)) = P4 (3) = 1
(P4 o P3)(2) = P4 (P3 (2)) = P4 (1) = 4
1 3 1
(P4 o P3)(3) = P4 (P3 (3)) = P4 (2) = 2
2 1 4
(P4 o P3)(4) = P4 (P3 (4)) = P4 (4) = 3
3 2 2
(P4 o P3)(5) = P4 (P3 (5)) = P4 (5) = 5
4 4 3
P4 o P3 = {14235}
5 5 5
P4 o P3 = {14235}
21
Ejemplo 2: Cuantos números de cinco (5) cifras se pueden formar con los dígitos del
conjunto {1, 2, 3, 4, 5, 6}.
Datos: Formula y cálculo:
n=6 𝑷 = 𝒏!
𝒏
𝑷 = 𝟔! = 𝟔 × 𝟓 × 𝟒 × 𝟑 × 𝟐 × 𝟏 = 𝟕𝟐𝟎
𝟔
Ejemplo 3: Cuantas palabras se pueden formar con las letras de la palabra

MURCIELAGO. Si se usan: a) Todas las letras, b) solo seis letras y c) Si se usan seis y
se pueden repetir letras.
Solución:
a) Permutación.
𝑷𝟏𝟎 = 𝟏𝟎!
𝑷𝟏𝟎 = 𝟏𝟎 × 𝟗 × 𝟖 × 𝟕 × 𝟔 × 𝟓 × 𝟒 × 𝟑 × 𝟐 × 𝟏
𝑷𝟏𝟎 = 𝟑, 𝟔𝟐𝟖, 𝟖𝟎𝟎 palabras
b) Variaciones
𝑽𝟏𝟎,𝟔 = 𝟏𝟎 × 𝟗 × 𝟖 × 𝟕 × 𝟔 × 𝟓
𝑽𝟏𝟎,𝟔 = 𝟏𝟓𝟏, 𝟐𝟎𝟎 palabras

c) Variación con Repetición.
𝑽𝑹𝟏𝟎,𝟔 = 𝟏𝟎𝟔 = 𝟏, 𝟎𝟎𝟎, 𝟎𝟎𝟎 palabras
8.0. Permutaciones con repeticiones.
Permutaciones con repetición de n elementos donde el primer elemento se

repite a veces, el segundo b veces, el tercero c veces, ...
n = a + b + c + ...
Son los distintos grupos que pueden formarse con esos n elementos de forma que:
Sí entran todos los elementos
Sí importa el orden
Sí se repiten los elementos
𝒏!
𝑷𝑹𝒂,𝒃,𝒄,𝒅
𝒏 =
𝒂! 𝒃! 𝒄! 𝒅!
22
𝟔,𝟒,𝟐
Ejemplo 1: Calcular las permutaciones con repetición: 𝑷𝑹𝟏𝟐
Solución:
𝟏𝟐! 𝟏𝟐 × 𝟏𝟏 × 𝟏𝟎 × 𝟗 × 𝟖 × 𝟕 × 𝟔!
𝑷𝑹𝟔,𝟒,𝟐
𝟏𝟐 = =
𝟔! 𝟒! 𝟐! 𝟔! × (𝟒 × 𝟑 × 𝟐 × 𝟏)(𝟐 × 𝟏)
𝟏𝟐 × 𝟏𝟏 × 𝟏𝟎 × 𝟗 × 𝟖 × 𝟕
𝑷𝑹𝟔,𝟒,𝟐
𝟏𝟐 =
𝟏𝟐 × 𝟒
𝟏𝟏 × 𝟏𝟎 × 𝟗 × 𝟖 × 𝟕
𝑷𝑹𝟔,𝟒,𝟐
𝟏𝟐 = = 𝟏𝟑, 𝟖𝟔𝟎
𝟒
Ejemplo 2: Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; ¿cuántos números de nueve cifras se
pueden formar?
Solución:
m=9 a=3 b=4 c=2 a+b+c=9
𝟗!
𝑷𝑹𝟑,𝟒,𝟐
𝟗 =
𝟑! 𝟒! 𝟐!
𝟗×𝟖×𝟕×𝟔×𝟓
𝑷𝑹𝟑,𝟒,𝟐
𝟗 =
(𝟑 × 𝟐 × 𝟏)(𝟐 × 𝟏)
𝟗×𝟖×𝟕×𝟓
𝑷𝑹𝟑,𝟒,𝟐
𝟗 = = 𝟏, 𝟐𝟔𝟎
𝟐
Ejemplo 3. En el palo de señales de un barco se pueden izar tres banderas rojas, dos
azules y cuatro verdes. ¿Cuántas señales distintas pueden indicarse con la colocación de
las nueve banderas?
Solución:
𝟗!
Sí entran todos los elementos. 𝑷𝑹𝟑,𝟒,𝟐
𝟗 =
𝟑! 𝟒! 𝟐!
Sí importa el orden.
Sí se repiten los elementos.
𝑷𝑹𝟑,𝟒,𝟐
𝟗 = 𝟏, 𝟐𝟔𝟎 señales
23
9.0. Permutaciones circulares.
9.0.1. Permutación Circulares.
Si tenemos un conjunto con m elementos y los queremos disponer de forma

circular las permutaciones que podemos realizar con dichos elementos reciben el
nombre de permutaciones circulares.
Es importante tener en cuenta que para las permutaciones circulares de los m
elementos, hay que considerar un elemento fijo, puesto que, si consideramos
este elemento fijo cómo el primero, este sólo tendrá una única posibilidad puesto
que ya hay uno Fijo los (m – 1) restantes de los elementos deben ser permutados.
La fórmula de permutación circular es 𝐏𝐂𝐧 = (𝐧 – 𝟏)!
Ejemplo 1: ¿De cuántas maneras diferentes se pueden sentar alrededor de una mesa
circular 4 personas (A , B , C y D )?
Solución: si por ejemplo fijamos el elemento A, sólo debemos permutar los elementos
B , C y D. por lo tanto:
𝑷𝑪𝟒 = (𝟒 − 𝟏)! = 𝟑!
𝑷𝑪𝟒 = 𝟑! = 𝟑 × 𝟐 × 𝟏 = 𝟔
Veámoslas:
A A A
B D B C C D
C D B
A A A
C B D C D B
C
D B
Elaboración propia
¿Si A y B tienen que estar juntas?
Solución: 2 × 2! = 4
24
A A A A
B D B C C B D B
C D D C
¿Si C y D no deben estar juntas?
Solución: 1 × 2! = 2
A A
C D D C
B B
Sección de ejercicios y demostraciones.
P 1. Muestre que, para todos los enteros 𝑛, 𝑟 ≥ 0, si 𝑛 + 1 > 𝑟, entonces

𝒏+𝟏
𝑷𝒏+𝟏, 𝒓 =( ) ∙ 𝑷𝒏,𝒓
𝒏+𝟏−𝒓
Prueba. Supongamos que 𝑛, 𝑟 ≥ 0 y además, 𝑛 + 1 > 𝑟 por definición
de permutación tenemos que:
(𝒏 + 𝟏)!
𝑷𝒏+𝟏, 𝒓 =
(𝒏 + 𝟏 − 𝒓)!
De donde resulta que:
(𝒏 + 𝟏)𝒏!
𝑷𝒏+𝟏, 𝒓 =
(𝒏 + 𝟏 − 𝒓)(𝒏 − 𝒓)!
Así, podemos escribir que:
25
(𝒏 + 𝟏 ) 𝒏!
𝑷𝒏+𝟏, 𝒓 =( )( )
(𝒏 + 𝟏 − 𝒓) (𝒏 − 𝒓)!
Simplificando esta última expresión resulta que:
𝒏+𝟏
𝑷𝒏+𝟏, 𝒓 =( ) ∙ 𝑷𝒏,𝒓
𝒏+𝟏−𝒓
𝒏!
Ya que
(𝒏−𝒓)!
= 𝑷𝒏,𝒓 por lo que,
𝒏+𝟏
𝑷𝒏+𝟏, 𝒓 =( ) ∙ 𝑷𝒏,𝒓 ; ∀𝒏, 𝒓 ≥ 𝟎, 𝒏 + 𝟏 > 𝒓. ∎
𝒏+𝟏−𝒓
P 2. Determine el valor de n in cada uno de los siguientes casos:

a) 𝑷𝒏,𝟐 = 𝟗𝟎.
𝒏!
Solución. Sabemos que por definición 𝑷𝒏,𝟐 = (i) de la igualdad
(𝒏−𝟐)!
dada tenemos que:
𝒏!
= 𝟗𝟎
(𝒏 − 𝟐)!
Desarrollando esta última igualdad resulta que:
𝒏(𝒏 − 𝟏)(𝒏 − 𝟐)!
= 𝟗𝟎
(𝒏 − 𝟐)!
𝒏(𝒏 − 𝟏) = 𝟗𝟎
𝒏𝟐 − 𝒏 = 𝟗𝟎
𝒏𝟐 − 𝒏 − 𝟗𝟎 = 𝟎
(𝒏 − 𝟏𝟎)(𝒏 + 𝟗) = 𝟎
(𝒏 − 𝟏𝟎) = 𝟎 (𝒏 + 𝟗) = 𝟎
𝒏 = 𝟏𝟎 𝒏 = −𝟗
b) 𝑷𝒏,𝟑 = 𝟑 ∙ 𝑷𝒏,𝟐
𝒏!
Solución. Sabemos que por definición 𝑷𝒏,𝟑 = (i) y
(𝒏−𝟑)!
𝒏!
𝑷𝒏,𝟐 = (𝒏−𝟐)! (ii) de la igualdad dada tenemos que:
26
𝒏! 𝒏!
= 𝟑∙
(𝒏 − 𝟑)! (𝒏 − 𝟐)!
Simplificando la igualdad resulta lo siguiente:

𝒏(𝒏 − 𝟏)(𝒏 − 𝟐)(𝒏 − 𝟑)! 𝒏(𝒏 − 𝟏)(𝒏 − 𝟐)!
=𝟑∙
(𝒏 − 𝟑)! (𝒏 − 𝟐)!
Así, resulta la nueva igualdad:
𝒏(𝒏 − 𝟏)(𝒏 − 𝟐) = 𝟑 ∙ 𝒏(𝒏 − 𝟏)
Simplificando obtenemos que:
𝒏−𝟐=𝟑
𝒏=𝟓
c) 𝟐 ∙ 𝑷𝒏,𝟐 + 𝟓𝟎 = 𝑷(𝟐𝒏,𝟐)
(𝟐𝒏)!
Solución. Sabemos que por definición 𝑷𝟐𝒏,𝟐 = (i) y
(𝟐𝒏−𝟐)!
𝒏!
𝑷𝒏,𝟐 = (𝒏−𝟐)! (ii) de la igualdad dada tenemos que:
De (i) y (ii) en la ecuación dada resulta que:

𝒏! (𝟐𝒏)!
𝟐∙ + 𝟓𝟎 =
(𝒏 − 𝟐)! (𝟐𝒏 − 𝟐)!
Desarrollando esta última igualdad obtenemos lo siguiente:
𝒏(𝒏 − 𝟏)(𝒏 − 𝟐)! (𝟐𝒏)(𝟐𝒏 − 𝟏)(𝟐𝒏 − 𝟐)!
𝟐∙ + 𝟓𝟎 =
(𝒏 − 𝟐)! (𝟐𝒏 − 𝟐)!
Así, simplificando lo anterior escrito se obtiene:
𝟐𝒏(𝒏 − 𝟏) + 𝟓𝟎 = (𝟐𝒏)(𝟐𝒏 − 𝟏) 𝟓𝟎 𝟐𝒏𝟐
=
𝟐 𝟐
𝟐𝒏𝟐 − 𝟐𝒏 + 𝟓𝟎 = 𝟒𝒏𝟐 − 𝟐𝒏
𝟐
𝟐𝟓 = 𝒏𝟐
−𝟐𝒏 + 𝟓𝟎 = 𝟐𝒏 − 𝟐𝒏
|𝒏| = ±√𝟐𝟓
𝟓𝟎 = 𝟐𝒏𝟐
𝒏=𝟓
27
P 3. Probar que el tamaño de la unión de dos conjuntos ajenos (o disjuntos)
es la suma de sus tamaños.
Demostración: Sean 𝑺 = {𝒂𝟏 , 𝒂𝟐 , 𝒂𝟑 , … , 𝒂𝒏 } y 𝑻 = {𝒃𝟏 , 𝒃𝟐 , 𝒃𝟑 , … , 𝒃𝒌 }.
Ahora, 𝒇 = {(𝟏, 𝒂𝟏 ), (𝟐, 𝒂𝟐 ), (𝟑, 𝒂𝟑 ), … . (𝒏, 𝒂𝒏 )} es una biyección de
𝑰𝑵 = {𝟏, 𝟐, 𝟑, … … , 𝒏} a S, 𝒈 = {(𝟏, 𝒃𝟏 ), (𝟐, 𝒃𝟐 ), (𝟑, 𝒃𝟑 ), … , (𝒌, 𝒃𝒌 )} es una
biyección de 𝑰𝑲 = {𝟏, 𝟐, 𝟑, … … , 𝒌} a T, y sabemos que S y T son ajenos.
Luego, definamos la función h como el conjunto de pares ordenados
𝒉 = {(𝟏, 𝒂𝟏 ), (𝟐, 𝒂𝟐 ), (𝟑, 𝒂𝟑 ), … , (𝒏, 𝒂𝒏 ), (𝒏 + 𝟏, 𝒃𝟏 ), (𝒏 + 𝟐, 𝒃𝟐 ), …,
(𝒏 + 𝒌, 𝒃𝒌 )}
Como S y T son ajenos h es una biyección de 𝑰𝑵 + 𝑰𝑲 = {𝟏, 𝟐, 𝟑, … , 𝒏 + 𝒌}
sobre 𝑺 ∪ 𝑻.
Por tanto, |𝑺 ∪ 𝑻| = |𝑺| + |𝑻| = 𝒏 + 𝒌. ∎

P 4. Muestre que la unión de m conjuntos ajenos, cada uno de tamaños n, es
de tamaño mn.
Prueba. Esta demostración debe ser abordada por inducción matemática
sobre m. Si m = 1, el teorema establece que es un conjunto de tamaño n tiene
tamaño n, lo cual en realidad es cierto. Ahora, suponga que una unión de m
– 1 conjuntos ajenos, cada uno de tamaño n, tiene tamaño (m – 1)n. La unión
de m conjuntos ajenos de tamaño n puede escribirse como:
𝒎
⋃ 𝑨𝒊 = 𝑨𝟏 ∪ 𝑨𝟐 ∪ 𝑨𝟑 ∪ … .∪ 𝑨𝒎 (i)
𝒊 =𝟏
De aquí, por base de inducción resulta que:

𝒎 𝒎
⋃ 𝑨𝒊 = 𝑨𝒎 → | ⋃ 𝑨𝒊 | = |𝑨𝒎 | = 𝒏 (ii)
𝒊=𝒎 𝒊=𝒎
Por hipotesis inductiva, podemos afirmar:

𝒎−𝟏 𝒎−𝟏
⋃ 𝑨𝒊 = 𝑨𝟏 ∪ 𝑨𝟐 ∪ 𝑨𝟑 ∪ … ∪ 𝑨𝒎−𝟏 ⟹ | ⋃ 𝑨𝒊 | = (𝒎 − 𝟏)𝒏 (iii)

𝒊=𝟏 𝒊=𝟏
Así, por (i), (ii) y (iii) tenemos que:

𝑨𝟏 ∪ 𝑨𝟐 ∪ 𝑨𝟑 ∪ … .∪ 𝑨𝒎 = (𝑨𝟏 ∪ 𝑨𝟐 ∪ 𝑨𝟑 ∪ … .∪ 𝑨𝒎−𝟏 ) ∪ 𝑨𝒎
28
𝒎−𝟏
(𝑨𝟏 ∪ 𝑨𝟐 ∪ 𝑨𝟑 ∪ … .∪ 𝑨𝒎−𝟏 ) ∪ 𝑨𝒎 = ( ⋃ 𝑨𝒊 ) ∪ 𝑨𝒎
𝒊=𝟏
𝒎−𝟏 𝒎−𝟏
( ⋃ 𝑨𝒊 ) ∪ 𝑨𝒎 ⟹ | ⋃ 𝑨𝒊 | + 𝒏
𝒊=𝟏 𝒊=𝟏
𝒎−𝟏
| ⋃ 𝑨𝒊 | + 𝒏 = (𝒎 − 𝟏)𝒏 + 𝒏
𝒊=𝟏
𝒎 𝒎
|⋃ 𝑨𝒊 | = 𝒎𝒏 − 𝒏 + 𝒏 ⇒ |⋃ 𝑨𝒊 | = 𝒎𝒏. ∎
𝒊=𝟏 𝒊=𝟏
P 5. Muestre que si m elementos diferentes aparecen como los primeros
elementos de pares ordenados en un conjunto S y cada primer elemento
aparece con exactamente n segundos elementos distintos en pares ordenados
en S, entonces S contiene exactamente mn pares ordenados.
Prueba. Supondremos que S es el conjunto de los pares ordenados de la
forma (𝒂𝒊 , 𝒃𝒋 ), tal que 𝒊 ∈ 𝑰𝑴 𝒚 𝒋 ∈ 𝑰𝑵 , de modo que:
𝑰𝑴 = {𝟏, 𝟐, 𝟑, … , 𝒎} y 𝑰𝑵 = {𝟏, 𝟐, 𝟑, … , 𝒏}.
Así, 𝑺 = {(𝒂𝟏 , 𝒃𝟏 ), (𝒂𝟐 , 𝒃𝟐 ), (𝒂𝟑 , 𝒃𝟑 ), … . , (𝒂𝒎 , 𝒃𝒏 )}.
Si 𝑺 = 𝑺𝒎 × 𝑺𝒏 , luego, 𝑺𝒎 = {𝒂𝟏 , 𝒂𝟐 , 𝒂𝟑 , … … , 𝒂𝒎 } y
𝑺𝒏 = {𝒃𝟏 , 𝒃𝟐 , 𝒃𝟑 , … … , 𝒃𝒏 } de manera que existe una biyección de 𝑰𝑴 a 𝑺𝒎 ,
esto es, 𝑓: 𝑰𝑴 → 𝑺𝒎 y una biyección de 𝑰𝑵 a 𝑺𝒏 , esto es, 𝑔: 𝑰𝑵 → 𝑺𝒏
Por lo que el número de elementos de 𝑺𝒎 = 𝒎 y el número de elemento de
𝑺𝒏 = 𝒏
𝑺 = 𝑺𝒎 × 𝑺𝒏 es |𝑺| = |𝑺𝒎 × 𝑺𝒏 | = |𝑺𝒎 ||𝑺𝒏 |, luego, tenemos que:
|𝑺𝒎 ||𝑺𝒏 | = 𝒎 ∙ 𝒏 como queríamos. ∎
29
P 6. Demuestre el principio de inclusión exclusión para tres conjuntos no
necesariamente ajenos o disjuntos.
Prueba. Sean A, B y C tres conjuntos no vacíos, no necesariamente ajenos
o disjuntos. Supongamos, además, que dos a dos se cumple que:
1) |𝐴 ∪ 𝐵| = |𝐴| + |𝐵| − |𝐴 ∩ 𝐵|
2) |(𝐴 ∪ 𝐵) ∩ 𝐶 | = |(𝐴 ∩ 𝐶) ∪ (𝐵 ∩ 𝐶)|
Queremos demostrar que:
|𝑨 ∪ 𝑩 ∪ 𝑪| = |𝑨| + |𝑩| + |𝑪| − |𝑨 ∩ 𝑩| − |𝑨 ∩ 𝑪| − |𝑩 ∩ 𝑪| + |𝑨 ∩ 𝑩 ∩ 𝑪|
3) Sabemos que |𝑨 ∪ 𝑩 ∪ 𝑪| = |(𝑨 ∪ 𝑩) ∪ 𝑪|, de donde resulta lo

siguiente:
|(𝑨 ∪ 𝑩) ∪ 𝑪| = |𝑨 ∪ 𝑩| + |𝑪| − |(𝑨 ∪ 𝑩) ∩ 𝑪|
4) De (1) y (2), en (3) resulta que:

|(𝑨 ∪ 𝑩) ∪ 𝑪| = |𝑨 ∪ 𝑩| + |𝑪| − |(𝑨 ∪ 𝑩) ∩ 𝑪|
|(𝑨 ∪ 𝑩) ∪ 𝑪| = |𝑨| + |𝑩| − |𝑨 ∩ 𝑩| + |𝑪| − [|(𝑨 ∩ 𝑪) ∪ (𝑩 ∩ 𝑪)|]
5) Simplificando la ecuación (4), tenemos que:
|(𝑨 ∪ 𝑩) ∪ 𝑪| = |𝑨| + |𝑩| + |𝑪| − |𝑨 ∩ 𝑩| − |(𝑨 ∩ 𝑪) ∪ (𝑩 ∩ 𝑪)|
6) Ahora bien, por definición del cardinal de la unión resulta la siguiente
expresión:
|(𝑨 ∩ 𝑪) ∪ (𝑩 ∩ 𝑪)| = |𝑨 ∩ 𝑪| + |𝑩 ∩ 𝑪| − |(𝑨 ∩ 𝑪) ∩ (𝑩 ∩ 𝑪)|
7) Remplazando en (6), la expresión:
|(𝑨 ∩ 𝑪) ∩ (𝑩 ∩ 𝑪)| = |𝑨 ∩ 𝑩 ∩ 𝑪)|
8) |(𝑨 ∩ 𝑪) ∪ (𝑩 ∩ 𝑪)| = |𝑨 ∩ 𝑪| + |𝑩 ∩ 𝑪| − |𝑨 ∩ 𝑩 ∩ 𝑪|
9) Por (8) en (5), resulta que:

|(𝑨 ∪ 𝑩) ∪ 𝑪| = |𝑨| + |𝑩| + |𝑪| − |𝑨 ∩ 𝑩| − {|𝑨 ∩ 𝑪| + |𝑩 ∩ 𝑪| − |𝑨 ∩ 𝑩 ∩ 𝑪|}
|(𝑨 ∪ 𝑩) ∪ 𝑪| = |𝑨| + |𝑩| + |𝑪| − |𝑨 ∩ 𝑩| − |𝑨 ∩ 𝑪| − |𝑩 ∩ 𝑪| + |𝑨 ∩ 𝑩 ∩ 𝑪|
Como queríamos. ∎
30
Ejercicios diversos
Principio de multiplicación
Problema 1. En una tienda hay cinco modelos de camisa y tres de pantalón. ¿Cuántos
conjuntos distintos de pantalón y camisa podemos comprar?
Problema 2. Las ciudades A, B, y C están conectadas según lo muestra la ¯gura 2.1:

hay seis caminos de A a B y cuatro de B a C. ¿De cuántas maneras podemos ir de A a
C?
Problema 3. Una costurera tiene tres botones, cinco agujas y ocho tipos de hilo. ¿De
cuántas maneras puede escoger un objeto de cada tipo?
Problema 4. La UASD tiene 12 edificaciones en su campus ¿de cuántas formas

diferentes puede un estudiante visitar dichos edificios de modo que no se use el edifico
donde está la rectoría? Solución: 39,916, 800
Problema 5. Con los dígitos 1,2,3,4,6 ¿Cuántos números pares de tres cifras podríamos
formar? Solución: 75
Problema 6. Con los dígitos 0,1,2,3,4,5,6,7 ¿Cuántos números de tres cifras no

necesariamente diferentes podemos formar de modo que sean mayores que 300?
Solución: 319
Problema 7. Con los dígitos del 0 al 9 ¿Cuántos números mayores que 4000 y menores
que 8000 pueden formarse? Solución: 3,999
Problema 8. Con los dígitos del 0 al 9 1) ¿Cuántos números de tres cifras diferentes
pueden formarse sin que el cero sea la primera cifra? 2) ¿Cuántos de estos son pares?
Solución 1) 648, 2) 328
Problema 9. Se tienen 5 bombillas rojas alineadas, ¿Cuántas señales diferentes podrían

hacerse dependiendo de que estas estén encendidas o apagadas?
Solución: 32
Problema 10. Tres hombres, dos mujeres y un niño deben ocupar un banco. ¿De
cuántas pueden hacerlo si el niño debe sentarse siempre entre las dos mujeres?
Solución: 48
31
Principio de la suma
Problema 1. Si además de las ciudades A, B y C del problema 2 tenemos una cuarta

ciudad D conectada con las anteriores de la manera que indica la figura 1.2, ¿De cuántas
maneras podemos ahora viajar de A a C?
Problema 2. Una persona visita dos tiendas con intención de comprar un pantalón. En
la primera tienda hay seis modelos diferentes y para cada uno hay tres colores. En la
segunda hay diez modelos y cuatro colores para cada modelo. ¿Entre cuantos pantalones
tiene que escoger la persona?
Problema 3. En una tienda hay cinco modelos de pantalón, ocho de camisa y cuatro de
zapatos. ¿Cuántas maneras hay de comprar dos objetos con nombres distintos?
Variaciones con Repetición.
Problema 1. Lanzamos una moneda tres veces. >Cuántas sucesiones distintas de `caras'
y `escudos' podemos obtener?
Problema 2. En una cuadra hay cinco casas. Hay tres colores para escoger la pintura de
cada una de ellas. ¿De cuantas maneras puede pintarse el conjunto de las cinco?
Problema 3. ¿Cuántas palabras de tres letras (con o sin sentido) pueden formarse con
las letras de la palabra AZUL?
Variaciones sin Repetición.
Problema 1. Entre los once jugadores de un equipo de fútbol hay que escoger un
capitán y su suplente. ¿Cuántas maneras hay de hacer esto?
Problema 2. Se colocan veinte tarjetas numeradas de 1 a 20 en una bolsa para rifar tres
premios. ¿De cuántas maneras se pueden repartir los premios?
Problema 3. En una carrera de fórmula 1 participan 26 corredores. Los cinco primeros

ganan puntos según la posición que ocupen (9 puntos al primero, 6 al segundo, etc.) ¿De
cuántas maneras pueden repartirse los puntos?
32
Problema 4. ¿De cuántas maneras pueden sentarse 10 personas en un banco si hay 4
sitios disponibles?
Problema 5. En una clase de 10 alumnos van a distribuirse 3 premios. Averiguar de

cuántos modos puede hacerse si los premios son diferentes.
Problema 6. Cuántos números de 4 dígitos se pueden formar con las cifras 1,2,. . . ,9
1. Permitiendo repeticiones;
2. Sin repeticiones;
3. Si el último dígito ha de ser 1 y no se permiten repeticiones
Variaciones con Repetición.
Problema 1: ¿Cuántos resultados diferentes se puede obtener cuando se lanza una

moneda tres veces?
.
Problema 2. Calcular las variaciones binarias, ternarias y cuaternarias con repetición
que se pueden obtener con los números 1,2,3,4,5.
Permutaciones.
Problema 1. ¿De cuántas maneras podemos colocar cuatro bolas de distintos colores en
la fila?
Problema 2. ¿Cuántas palabras, con o sin sentido, pueden obtenerse usando todas las
letras de la palabra PRENSA?
Problema 3. ¿De cuántas formas distintas se pueden sentar cinco personas en un banco?
Problema 4. Hay que colocar a 5 hombres y 4 mujeres en una fila de modo que las
mujeres ocupen los lugares pares. ¿De cuántas maneras puede hacerse?
Problema 5 Cuatro libros de matemáticas, seis de física y dos de química han de ser
colocados en una estantería ¿Cuántas colocaciones distintas admiten si:
1. los libros de cada materia han de estar juntos;
2. Sólo los de matemáticas tienen que estar juntos?
Problema 6. Se quiere ordenar una colección de sellos, pero dando mayor importancia
a los seis más antiguos. a) ¿de cuantas maneras diferentes pueden ordenarse estos seis?
b) y si se quiere que el más antiguo esté siempre de primero, ¿de cuantas maneras
diferentes pueden ordenarse ahora?
Permutaciones Circulares
Problema 1. ¿De cuántas formas se pueden sentar 8 personas alrededor de una mesa?
Problema 2. En un grupo de 6 amigos, hay una pareja de novios. ¿De cuántas maneras
pueden sentarse alrededor de una fogata, si los novios deben sentarse siempre juntos?
33
Problema 3. Un equipo de sonido tiene un reproductor de disco compactos con
capacidad para seis discos. Si el reproductor tiene forma circular ¿de cuantas maneras
diferentes se pueden colocar los CD en el reproductor de disco?
Problema 4. ¿De cuantas maneras diferentes pueden sentarse alrededor de una mesa 10
personas si 5 de ellas deben estar juntas?
Permutaciones con Repetición
Problema 1. ¿De cuántas maneras se pueden colocar las figuras blancas (dos caballos,
dos torres, dos alfiles, el rey y la reina) en la primera fila del tablero de ajedrez?
Problema 2. En el palo de señales de un barco se pueden izar tres banderas rojas, dos
azules y cuatro verdes. ¿Cuántas señales distintas pueden indicarse con la colocación de
las nueve banderas?
Problema 3. Calcule el número de formas distintas de colocar 15 pelotas en una fila, si

cuatro son rojas, tres son amarillas, seis son negras y dos son azules.
Problema 4. Se van a asignar 14 obreros de construcción a tres tareas distintas. Se
necesitan siete para mezclar el mortero, cinco para colocar ladrillos y dos para llevar los
ladrillos a los colocadores. ¿de cuantas maneras distintas se puede asignar los
trabajadores a esas tareas?
Práctica. Permutación y combinación
Elegir la opción más adecuada (A, B, C o D).

P 1. Si nCr – 1 = 56, nCr = 28 y nCr+1 = 8 entonces r es igual a
a) 8 b) 6 c) 5 d) ninguna de estas
40 + j
𝟏𝟎
P 2. El valor de 20C31 + ∑𝒋=𝟎 𝑪𝟏𝟎+𝒋 es igual a
a) 51C20 b) 2.50C20 c) 2.45C15 d) ninguna de estas
P 3. En un grupo de niños, el número de arreglos de 4 niños es 12 veces el número de
arreglos de 2 niños. El número de niños en el grupo es
P 4. El valor de ∑𝟏𝟎 𝒓
𝒓=𝟏 𝒓. 𝑷𝒓 es
a) 11P11 b) 11P11 – 1 c) 11P11 + 1 d) ninguna de estas

P 5. De un grupo de personas, el número de formas de seleccionar 5 personas es
igual al de 8 personas. El número de personas en el grupo es
a) 13 b) 40 c) 18 d) 21
34
𝑝
P 6. El número de números racionales distintos x tales que 0 < x < 1 y x = 𝑞, donde p,
q  {1, 2, 3, 4, 5, 6}, es
a) 15 b) 13 c) 12 d) 11
P 7. El número total de números de 9 dígitos de diferentes dígitos es
a) 10(9!) b) 8(9!) c) 9(9!) d) ninguna de estas
P 8. El número de números de 6 dígitos que se pueden hacer con los dígitos 0, 1, 2, 3,
4 y 5 para que los dígitos pares ocupen lugares extraños, es
P 9. El número de formas en que 6 hombres pueden organizarse en una fila para que
tres hombres en particular sean consecutivos, es
a) 4P4 b) 4P4 × 3P3 c) 3P3 × 3P3 d) ninguna de estas
P 10. Siete conferencias diferentes son para dar conferencias en siete períodos de una
clase en un día en particular. A, B y C son tres de las conferencias. El número de
formas en que se puede hacer una rutina para el día de tal manera que A
pronuncie su conferencia antes de B, y B antes de C, es
P 11. El número total de números de 5 dígitos de diferentes dígitos en los que el dígito
en el medio es el más grande es
a) ∑9𝑛=4 𝑛𝑃4 b) 33 3!) c) 30 3!) d) ninguna de estas
P 12. Un número de 5 dígitos divisible por 3 debe formarse usando los dígitos 0, 1, 2,
3, 4 y 5 sin repetición. El número total de formas en que esto se puede hacer es
a) 216 b) 600 c) 240 d) 3125
P 13. Sea A = {x | x es un número primo y x < 30}. El número de números racionales
diferentes cuyo numerador y denominador pertenecen a A es
P 14. El número total de formas en que seis '+' y cuatro '−' los signos se pueden
organizar en una línea tal que no haya dos '−' los signos ocurren juntos es
7! 7!
a) 3! b) 6! × 3! c) 35 d) ninguna de estas
P 15. El número total de palabras que se pueden hacer escribiendo las letras de la
palabra PARÁMETRO para que ninguna vocal esté entre dos consonantes es
P 16. El número de números de cuatro dígitos diferentes que se pueden formar a partir
de los dígitos del número 12356 tal que los números son divisibles por 4, es
a) 36 b) 48 c) 12 d) 24
35
P 17. Sea S el conjunto de todas las funciones del conjunto A al conjunto A. Si n(A) =
k entonces n(S) es
(a) k! b) kk c) 2k – 1 d) 2k
P 18. Sea A el conjunto de números de 4 dígitos a1a2a3a4 donde a1 > a2 > a3 > a4
entonces n(A) es igual a
P 19. El número de números divisibles por 3 que pueden estar formados por cuatro
dígitos pares diferentes es
P 20. El número par de 5 dígitos que se puede hacer con el dígito 0, 1, 2 y 3 es
P 21. El número de números de 4 dígitos que se pueden hacer con el dígito 1, 2, 3, 4 y
5 en los que al menos dos dígitos son idénticos, es
a) 45 − 5! b) 505 c) 600 d) ninguna de estas
P 22. El número de palabras que se pueden hacer reordenando las letras de la palabra
APURBA para que las vocales y las consonantes se alternen es
P 23. El número de palabras que se pueden hacer escribiendo las letras de la palabra
CALCULAR de tal manera que cada palabra comience y termine con una
constante, es
5(7!) 3(7!)
a) b) c) 2(7!) d) ninguna de estas
2 2
P 24. El número de números de 9 dígitos diferentes distintos de cero, de modo que

todos los dígitos en los primeros cuatro lugares son menores que el dígito en el
medio y todos los dígitos en los últimos cuatro lugares son mayores que en el
medio es
a) 2(4!) (b) (4!)2 c) 8! d) ninguna de
estas
P 25. En el sistema decimal de numeración, el número de números de 6 dígitos en los
que el dígito en cualquier lugar es mayor que el dígito a la izquierda es
a) 210 b) 84 c) 126 d) ninguna de
estas
P 26. El número de números de 5 dígitos en los que no hay dos dígitos consecutivos
idénticos es
a) 92 × 83 b)
36
P 27. En el sistema decimal de numeración el número de números de 6 dígitos en el
que la suma de los dígitos es divisible por 5 es
a) 180000 b) 540000 c) 5 × 105 d) ninguna de estas
P 28. La suma de todos los números de cuatro dígitos diferentes que se pueden hacer
usando los dígitos 0, 1, 2 y 3 es
P 29. Una maestra lleva a 3 niños de su clase al zoológico a la vez tan a menudo como
puede, pero no lleva a los mismos tres niños al zoológico más de una vez. Ella
descubre que va al zoológico 84 veces más que un niño en particular va al
zoológico. El número de niños en su clase es
P 30. ABCD es un cuadrilátero convexo. Los puntos 3, 4, 5 y 6 están marcados en los
lados AB, CD y DA respectivamente. El número de triángulos con vértices en
diferentes lados es
P 31. Hay 10 puntos en un plano de los cuales no hay tres puntos colineales y 4 puntos
son concíclicos. El número de círculos diferentes que se pueden dibujar a través
de al menos 3 puntos de estos puntos es
P 32. En un polígono el número de diagonales es 54. El número de lados del polígono
es
P 33. En un polígono no hay tres diagonales concurrentes. Si el número total de
puntos de intersección de diagonales interiores al polígono es 70 entonces el
número de diagonales del polígono es
P 34. n líneas se dibujan en un plano tal que no hay dos de ellas paralelas y no tres de
ellas son concurrentes. El número de puntos diferentes en los que se cortarán
estas líneas es
a) ∑𝑛−1
𝑘=1 𝑘 b) n(n -1) c) n2 d) ninguna de estas
P 35. El número de triángulos que se pueden formar con 10 puntos como vértices,
siendo n de ellos colineales, es 110. Entonces n es
a) 3 b) 4 c) 5 d) 6
P 36. Hay tres líneas paralelas coplanares. Si se toman puntos p en cada una de las
líneas, el número máximo de triángulos con vértices en estos puntos es
a) 3p2(p – 1) + 1 b) 3p2(p – 1) c) p2(4p – 3) d) ninguna de estas
37
P 37. Dos equipos jugarán una serie de 5 partidos entre ellos. Un partido termina en
una victoria o derrota o empate para un equipo. Varias personas pronostican el
resultado de cada partido y no hay dos personas que hagan el mismo pronóstico
para la serie de partidos. El grupo más pequeño de personas en el que una
persona pronostica correctamente para todas las coincidencias contendrá n
personas, donde n es
P 38. Una bolsa contiene 3 bolas negras, 4 blancas y 2 rojas, siendo todas las bolas
diferentes. El número de selecciones de un máximo de 6 bolas que contengan
bolas de todos los colores es
a) 42 4!) b) 26 × 4! c) (26 – 1)(4!) d) ninguna de estas
P 39. En una habitación hay 12 bombillas de la misma potencia, cada una con un
interruptor separado. El número de formas de iluminar la habitación con
diferentes cantidades de iluminación es
a) 122 – 1 b) 212 c) 212 – 1 d) ninguna de estas
P 40. En un examen de 9 trabajos, un candidato tiene que aprobar más trabajos que el
número de trabajos en los que falla para tener éxito. El número de formas en que
puede no tener éxito es
a) 255 b) 256 c) 193 d) 319
P 41. El número de números de 5 dígitos que se pueden hacer usando los dígitos 1 y 2
y en los que al menos un dígito es diferente, es
P 42. En un club electrón el número de concursantes es uno más que el número
máximo de candidatos por los que un votante puede votar. Si el número total de
formas en que un votante puede ser 62, entonces el número de candidatos es
P 43. El número total de selecciones de como máximo n cosas de (2n + 1) cosas
diferentes es 63. Entonces el valor de n es
a) 3 b) 2 c) 4 d) ninguna de
estas
P 44. Deje 1 ≤ m < n ≤ p. El número de subconjuntos del conjunto A = {1, 2, 3,....., p}
que tienen m, n como los elementos menor y mayor respectivamente, es
a) 2n-m-1 – 1 b) 2n-m-1 c) 2n-m d) ninguna de estas
38
P 45. El número de formas en que n premios diferentes pueden distribuirse entre
m(<n) personas si cada uno tiene derecho a recibir como máximo n – 1 premios,
es
a) nm – n b) mn c) MN d) ninguna de estas
P 46. El número de resultados posibles en un lanzamiento de n dados ordinarios en el
que al menos uno de los dados muestra un número impar es
a) 6n – 1 b) 3n – 1 c) 6n – 3n d) ninguna de estas
P 47. El número de números diferentes de 6 dígitos que se pueden formar usando los
tres dígitos 0, 1 y 2 es
a) 36 b) 2 × 35 c) 35 d) ninguna de estas
P 48. El número de matrices diferentes que se pueden formar con elementos 0, 1, 2 o 3
cada matriz con 4 elementos es
a) 3 × 24 b) 2 × 44 c) 3 × 44 d) ninguna de estas
P 49. Sea A un conjunto de n(3) elementos distintos. El número de tripletes (x, y, z)
de los elementos de A en los que al menos dos coordenadas son iguales es
a) nP3 b) n3 – nP3 c) 3n2 – 2n d) 3n2(n – 1)
P 50. El número de diferentes pares de palabras ( ) que se puede hacer con
las letras de la palabra STATICS es
P 51. El número total de números de 6 dígitos en los que aparecen todos los dígitos
impares y solo los dígitos impares es
5 1
a) (6!) b) 6! c) (6!) d) ninguna de estas
6 2
P 52. El número de divisores de la forma 4n + 2 (n  0) del entero 240 es

a) 4 b) 8 c) 10 d) 3
P 53. En la próxima Copa Mundial de cricket habrá 12 equipos, divididos en partes
iguales en dos grupos. Los equipos de cada grupo jugarán un partido entre sí. De
cada grupo, 3 de los mejores equipos se clasificarán para la siguiente ronda. En
esta ronda cada equipo jugará contra otros una vez. Los cuatro mejores equipos
de esta ronda se clasificarán para la ronda semifinal, donde cada equipo jugará
contra los demás una vez. Los dos mejores equipos de esta ronda pasarán a la
ronda final, donde jugarán el mejor de tres partidos. El número mínimo de
partidos en la próxima Copa del Mundo será
39
P 54. El número de formas diferentes en que 8 personas pueden pararse en una fila de
modo que entre dos personas particulares A y B siempre hay dos personas, es
a) 60(5!) b) 15 4) × (5!) c) 4! × 5! d) ninguna de estas
P 55. Cuatro parejas (marido y mujer) deciden formar un comité de cuatro miembros.
El número de comités diferentes que se pueden formar en los que ninguna pareja
encuentra un lugar es
a) 10 b) 12 c) 14 d) 16
P 56. De 4 caballeros y 6 damas se seleccionará un comité de cinco. El número de
formas en que se puede formar el comité para que los caballeros sean mayoría es
P 57. Hay 20 preguntas en un documento de preguntas. Si no hay dos estudiantes que
resuelvan la misma combinación de preguntas, pero resuelven el mismo número
de preguntas, entonces el número máximo de estudiantes que aparecieron en el
examen es
a) 20C9 b) 20C11 c) 20C10 d) ninguna de estas
P 58. Novecientos números positivos de n dígitos distintos deben formarse usando

solo los dígitos 2, 5 y 7. El valor más pequeño de n para el que esto es posible es
a) 6 b) 7 c) 8 d) 9
P 59. El número total de soluciones integrales para (x, y, z) tal que xyz = 24 es
a) 36 b) 90 c) 120 d) ninguna de
estas
P 60. El número de formas en que las letras de la palabra ARTICLE se pueden
reorganizar para que los lugares pares estén siempre ocupados por consonantes
es
a) 576 b) 4C3 × (4!) c) 2(4!) d) ninguna de estas
P 61. Un gabinete de ministros consta de 11 ministros, siendo un ministro el ministro
principal. Se celebrará una reunión en una sala con una mesa redonda y 11 sillas
a su alrededor, una de ellas destinada al presidente. El número de formas en que
los ministros pueden ocupar sus sillas, ocupando el primer ministro en lugar del
presidente, es
1
a) 2 (10!) b) 9! c) ¡10! d) ninguna de estas
P 62. El número de formas en que una pareja puede sentarse alrededor de una mesa
con 6 invitados si la pareja toma asientos consecutivos es
40
P 63. El número de formas en que 20 perlas diferentes de dos colores se pueden
colocar alternativamente en un collar, habiendo 10 perlas de cada color, es
a) 9! × 10! b) 5(9!)2 (c) (9!)2 d) ninguna de estas
P 64. Si r > p > q, el número de selecciones diferentes de p + q cosas que toman r en
un momento donde p cosas son idénticas y q otras cosas son idénticas, es
(a) p + q – r (b) p + q – r + 1 c) r – p – q + 1
d) ninguna de estas
P 65. Hay 4 mangos, 3 manzanas, 2 naranjas y 1 de cada uno de los otros 3 frutos de
frutas. El número de formas de seleccionar al menos una fruta de cada rey es
a) ¡10! b) 9! c) 4! d) ninguna de estas
P 66. El número de divisores propios de 2p . 6q . 15r es
a) (p + q + 1)(q + r + 1)(r + 1) (b) (p + q + 1)(q + r + 1)(r + 1) – 2
(c) (p + q)(q + r)r – 2 d) ninguna de estas
P 67. El número de divisores propios de 1800 que también son divisibles por 10, es
P 68. El número de divisores propios impares de 3p . 6m . 21n es
a) (p + 1)(m + 1)(n + 1) – 2 (b) (p + m + n + 1)(n + 1) – 1
c) (p + 1)(m + 1)(n + 1) – 1 d) ninguna de estas
P 69. El número de divisores propios pares de 1008 es
P 70. En una prueba hubo n preguntas. En la prueba 2n-i Los estudiantes dieron
respuestas incorrectas a las preguntas de I donde I = 1, 2, 3,....., n. Si el número
total de respuestas incorrectas dadas es 2047, entonces n es
P 71. El número de formas de dar 16 cosas diferentes a tres personas A, B, C para que
B obtenga 1 más que A y C obtenga 2 más que B, es
16! 16!
a) 4!5!7! b) 4! 5! 7! c) 3!5!8! d) ninguna de estas
P 72. El número de formas de distribuir 32 cosas diferentes por igual entre 4 personas
es
32! 32! 1
a) (8!)3 b) (8!)4 c) 4 (32!) d) ninguna de estas
41
P 73. Si 3n cosas diferentes pueden distribuirse equitativamente entre 3 personas de k
maneras, entonces el número de formas de dividir las 3n cosas en 3 grupos
iguales es
𝑘
a) K × 3! b) 3! c) (3!)k d) ninguna de estas
P 74. En un paquete hay m libros diferentes, n bolígrafos diferentes y p lápices

diferentes. El número de selecciones de al menos un artículo de cada tipo del
paquete es
a) 2m+n+p – 1 b) (m + 1)(n + 1)(p + 1) −1
c) 2m+n+p d) ninguna de estas
P 75. El número de números de 6 dígitos que se pueden hacer con los dígitos 1, 2, 3 y
4 y que tienen exactamente dos pares de dígitos es
P 76. El número de palabras de cuatro letras que contienen igual número de vocales y
consonantes, permitiéndose la repetición, es
a) 1052 b) 210 × 243 c) 105 × 243 d) ninguna de estas
P 77. El número de formas en que se pueden poner 6 bolas diferentes en dos cajas de
diferentes tamaños para que ninguna caja quede vacía es
P 78. Un comerciante vende tres variedades de perfumes y tiene una gran cantidad de
botellas del mismo tamaño de cada variedad en su stock. Hay 5 lugares seguidos
en su escaparate. El número de formas diferentes de mostrar las tres variedades
de perfumes en la vitrina es
P 79. El número de arreglos de las letras de la palabra BHARAT tomando 3 a la vez es
P 80. El número de formas de llenar cada una de las cuatro celdas de la tabla con un
número natural distinto tal que la suma del número es 10 y las sumas de los
números colocados diagonalmente son iguales, es
a) 2! × 2! b) 4!
c) 2(4!) d) ninguna de estas
P 81. En la figura, se deben formar dos números de 4 dígitos llenando los lugares con
dígitos. El número de formas diferentes en que los lugares se pueden llenar por
dígitos para que la suma de los números formados también sea un número de 4
dígitos y en ningún lugar la suma sea con el acarreo, es
42
Th H T U

P 82. El número de soluciones integrales positivas de x + y + z = n, n  N, n  3, es
a) n-1C2 b) n-1P2 c) n(n – 1) d) ninguna de estas
P 83. El número de soluciones integrales no negativas de a + b + c + d = n, n  N, es
(𝑛+1)(𝑛+2)(𝑛+3)
a) n+3P2 b) c) n-1Cn-4 d) ninguna de estas
6
P 84. El número de puntos (x, y, z) en el espacio, cuya coordenada es un entero

negativo tal que x + y + z + 12 = 0, es
P 85. Si a, b, c son tres números naturales en AP y a + b + c = 21 entonces el número
posible de valores del triplete ordenado (a, b, c) es
P 86. Si a, b, c, d son números naturales impares tales que a + b + c + d = 20 entonces
el número de valores del cuatrillizo ordenado (a, b, c, d) es
P 87. Si x, y, z son enteros y x  0, y  1, z  2, x + y + z = 15 entonces el número de
valores del triplete ordenado (x, y, z) es
a) 91 b) 455 c) 17C15 d) ninguna de estas
P 88. Si a, b, c son enteros positivos tales que a + b + c ≤ 8 Entonces el número de
valores posibles del triplete ordenado (a, b, c) es
P 89. El número de formas diferentes de distribuir 10 puntos entre 3 preguntas, cada
pregunta con al menos 1 marca es
P 90. El número de formas de regalar 20 manzanas a 3 niños, cada niño recibe al
menos 4 manzanas, es
a) 10C8 b) 90 c) 22C20 d) ninguna de estas
43
P 91. El vector de posición de un punto P es 𝑟⃗ + 𝑥𝑖 ⃗⃗⃗⃗ + 𝑦𝑗 𝑧𝑘 , donde x  N, y  N, z
⃗⃗⃗⃗ + ⃗⃗⃗⃗⃗
 N y 𝑎⃗ + 𝑖⃗ + 𝑗⃗ + 𝑘 . Si 𝑟⃗. 𝑎⃗ = 10, el número de posiciones posibles de P es
⃗⃗
Elija las opciones correctas. Una o más opciones pueden ser corectas
P 92. Si P = n(n2 – 12)(n2 – 22)(n2 – 32) .... (n2 – r2), n > r, n  N, entonces P es
divisible por
(a) (2r + 2)! (b) (2r – 1)! (c) (2r + 1)! d) ninguna de estas
11(𝑛−1) n+3Pn
P 93. Si n+5Pn+1 = . Entonces el valor de n es
2
a) 7 b) 8 c) 6 d) 5
P 94. Si nC4, nC5 y nC6 están en AP entonces n es
a) 8 b) 9 c) 14 d) 7
P 95. El producto de r enteros consecutivos es divisible por
a) R b) ∑𝑟−1
𝑘=1 𝑘 (c) R! d) ninguna de estas
P 96. Hay 10 bolsas B1, B2, B3,....., B10, que contienen 21, 22, ....., 30 artículos
diferentes respectivamente. El número total de formas de sacar 10 artículos de
una bolsa es
a) 31C20 – 21C10 b) 31C21 c) 31C20 d) ninguna de estas
P 97. Si el número de arreglos de n – 1 Las cosas tomadas de n cosas diferentes es k
veces el número de arreglos de n – 1 cosa tomada de n cosas en las que dos
cosas son idénticas entonces el valor de k es
1
P 98. Kanchan tiene 10 amigos entre los cuales dos están casados entre sí. Ella desea
invitar a 5 de ellos a una fiesta. Si la pareja casada se niega a asistir por
separado, entonces el número de formas diferentes en que puede invitar a
amigos es
a) 8C5 b) 2 × 8C3 c) 10C5 − 2 × 8C4 d) ninguna de estas
P 99. En un plano hay dos familias de rectas y = x + r, y = -x + r, donde son  {0, 1,
2, 3, 4}. El número de cuadrados de diagonales de la longitud 2 formada por las
rectas es
P 100. Hay n asientos alrededor de una mesa numerada 1, 2, 3, ...., n. El número de
formas en que m(≤n) las personas pueden tomar asiento es
a) nPm b) nCm × (m – 1)! c) n-1pm-1 d) nCm × m!
44
Soluciones.
1b 2 bis 3c 4b 5 bis 6d 7c 8 bis 9b 10d
11d 12 bis 13c 14c 15b 16 bis 17b 18c 19b 20 bis
21b 22c 23 bis 24b 25b 26c 27 bis 28c 29b 30d
31c 32b 33 bis 34 bis 35c 36c 37b 38 bis 39c 40b
41 bis 42c 43 bis 44b 45d 46c 47b 48c 49c 50b
51 bis 52 bis 53b 54 bis 55d 56 bis 57c 58b 59c 60 bis
61c 62 bis 63b 64b 65c 66b 67 bis 68b 69 bis 70b
71 bis 72b 73b 74 bis 75c 76b 77 bis 78c 79 bis 80d
81d 82 bis 83b 84b 85c 86 bis 87 bis 88b 89c 90 bis
91 bis 92 a.C. 93ac 94cd 95ABC 96 bis 97b 98 a.C.
99 bis 100ad
45
Referencia Bibliográfica
Allendoerfer, Carl B. & Oakley, Cletus O. (1973). Fundamentos de Matemáticas

Universitarias. 3ra. Edición. McGraw Hill, México, pp. 636.
Báez, Melba; Taveras, Reyita. (1988). Matemática Básica II. Santo Domingo, República
Dominicana. Editora Corripio C por A., 6ta. edición. pp. 272.
Baldor, J. A. (2004). Álgebra. Publicaciones Cultural, México. 20ma. Reimpresión.
Bisonó, Julio. (1984.). Laboratorio de Matemáticas Superior. (Manual de Ejercicios)
Santiago, Instituto Evangélico, Santiago, Rep. Dom., págs. 113.
Epp, Susanna S. (s.f.). Matemáticas Discretas con Aplicaciones. 4th. Edición. Cengage
Learning. Mexico. pp. 989.
estadisticaparatodos.es. https://www.estadisticaparatodos.es/historia/histo_combi.html
Grimaldi, Ralph P. (1999). Discrete and combinatorial mathematics an applied
introduction. Pearson Addison Wesley. 5th edition. United States of American.
Johnsonbaugh, Richard. (2005). MATEMÁTICAS DISCRETAS. Sexta edición,
PEARSON EDUCACIÓN. Pretince Hall. México. pp. 696.
Lerner, Norbert & Sobel, Max A. (2006). Precálculo. México. Pearson Educación. 6ta.
Edición, Págs. 952.
mate.cucei.udg.mx. http://mate.cucei.udg.mx/matdis/4con/4con51.htm
Mendoza, Jonathan M. (2017). Material Didáctico Teoría Combinatoria. 6to de
Secundaria. [Diapositiva en Power Point]
Ministerio de Educación Republica Dominicana, (MINERD, 2016). Diseño Curricular
Nivel Secundario. Segundo Ciclo (4to., 5to. y 6to.) Versión Preliminar Para la
Revisión y Retroalimentación. Santo Domingo D.N. Págs. 560.
probabilidadyestadistica.net. https://www.probabilidadyestadistica.net/diagrama-de-
arbol/
soymatematicas.com. https://soymatematicas.com/combinatoria/
Swokowski, Earl W. & Cole, Jeffrey A. (2002). Algebra and Trigonometry with Analytic
Geometry. 12th Edition. Thonson Higher Education, USA. [Archivo PDF]
Recuperado el 22 de junio del 2022 de: https://www.academia.edu
Zill, Dennis G., Dewar, Jacqueline M., (2000). Algebra & Trigonometría con Geometría
Analítica. Colombia. McGraw Hill interamericana, 3ra. Edición. pp. 657.
46

Mendoza Marte Jonathan Miguel &amp; Rosario Veras Fernando Material Didáctico GEOMMS 555

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Mendoza Marte Jonathan Miguel &amp; Rosario Veras Fernando Material Didáctico GEOMMS 555

Cargado por

Copyright:

Formatos disponibles

REPÚBLICA DOMINICANA

INSTITUTO SUPERIOR DE FORMACIÓN DOCENTE SALOMÉ UREÑA

Clave: MMS – 555

Presentado al Docente: Dr. Newman Yonander Zambrano Leal.

Numero de equipo: Grupo B

Presentado por los maestrantes: Matrículas:

Jonathan Miguel Mendoza 20221 – 0392

SEPTIEMBRE DEL 2023

De hecho, el mundo de las matemáticas, al igual de fascinante y simplicista es también

2.0. Orígenes y evolución de la Combinatoria.

2.0.1. Historia y evolución de combinatoria.

La combinatoria es una rama de las matemáticas que se ocupa de contar, organizar y

3.0. Técnicas de conteo.

Las técnicas de conteo, en general, son conjunto de métodos y técnicas de

3.0.1.1. Principio de conteo básico (Regla del producto):

3.0.1.2. Principio de suma:

Cuando tienes objetos indistinguibles (repetidos), el número de permutaciones se

Una combinación es una selección no ordenada de objetos. El número de maneras

3.0.1.6. Combinaciones con elementos repetidos:

Similar a las permutaciones, cuando tienes objetos indistinguibles, el número de

3.0.1.7. Principio de inclusión-exclusión:

3.0.1.9. Diagrama de Venn:

4.0. Principio de Exclusión – Inclusión.

4.0.1. Cardinal de un conjunto.

Llamaremos al número entero n, no negativo, que representa la totalidad de los

1) El Cardinal del Conjunto formado por los días de la semana.

2) El Cardinal de: N ={x/x es un mes del año}. Es |𝑺| = 𝟏𝟐

3) El Cardinal de: P = {x/x es un presidente dominicano, que gobernó entre

4.0.2. Enunciado del principio de inclusión – exclusión.

“El tamaño de la Unión de dos conjuntos finitos, no necesariamente ajenos (no

Queremos mostrar que: |𝐀 ∪ 𝐁| = |𝐀| + |𝐁| − |𝐀 ∩ 𝐁|

Caso I: si 𝑨 ∩ 𝑩 ≠ ∅, la igualdad es inmediata |𝐀 ∪ 𝐁| = |𝐀| + |𝐁| ∎

4.0.2.1. Resumen de Fórmulas del Principio de Inclusión – Exclusión

ABC son 3 círculos secantes entre si y se representan A los estudiantes de una

Una agencia automotriz vendió 47 automóviles; 23 de ellos tenían dirección hidráulica,

En una Olimpiada Distrital de Matemáticas, de 200 estudiantes que participaron, 75

5.0. Principio de multiplicación.

El principio multiplicativo es una técnica que se utiliza para resolver problemas

Ejemplo 1: - La acción A1 se realiza de m formas - La acción A2 se realiza de n

Las tres acciones pueden realizarse de m x n x p formas distintas.

Para elegir un secretario tenemos 10 formas-personas, para elegir el tesorero quedarían 9

Se llaman variaciones a aquellos arreglos en donde el orden de colocación es un

1. Se llaman variaciones sin repetición de n elementos, tomados de m en m

• Los elementos del conjunto no entran todos.

2. Se llaman variaciones con repetición de n elementos, tomados de m en m

• Los elementos del conjunto entran todos.

Ejemplo 1: ¿Cuántos arreglos o variaciones simples o sin repeticiones se pueden formar

Solución: Aplicando el principio de la multiplicación, resulta que para elegir el primer

𝑽𝒎,𝒏 = 𝒎(𝒎 − 𝟏)(𝒎 − 𝟐) … . (𝒎 − 𝒏 + 𝟏)

Ejemplo 2: Si tenemos el conjunto A = {0, 1, 2, 3, 4}, y Deseamos formar arreglos o

Empezando con dos: Empezando con tres: Empezando con cuatro:

201 214 240 301 312 324 401 412 423

203 230 241 302 314 340 402 414 430

204 231 243 304 320 341 403 420 431

213 234 210 310 321 342 410 421 432

En general, 𝑽𝟓,𝟑 = 𝟓 × 𝟒 × 𝟑 = 𝟔𝟎 arreglos

Ejemplo 3: En una competencia (maratón) de atletismo participan 30 personas,

Solución: 𝑽𝟑𝟎,𝟑 = 𝟑𝟎 × 𝟐𝟗 × 𝟐𝟖 = 𝟐𝟒, 𝟑𝟔𝟎 formas

Teorema. El número de arreglos o variaciones de los m elementos de un conjunto es

𝒎 × (𝒎 − 𝟏)(𝒎 − 𝟐) … . (𝒎 − 𝒏 + 𝟏)(𝒎 − 𝒏)!

𝑽𝒎,𝒏 = 𝒎 × (𝒎 − 𝟏)(𝒎 − 𝟐) … . (𝒎 − 𝒏 + 𝟏) como queríamos. ∎

6.0.2. Variaciones Ordinarias & Con Repeticiones: Fórmulas &

Fórmula Principal: 𝑽𝒎,𝒏 = 𝒎(𝒎 – 𝟏)(𝒎 – 𝟐)(𝒎 – 𝟑) … . (𝒎 – 𝒏 + 𝟏)

Fórmula Variaciones con Repetición: 𝑽𝑹𝒎,𝒏 = 𝒎𝒏

Mendoza Marte Jonathan Miguel & Rosario Veras Fernando Material Didáctico GEOMMS 555

Mendoza Marte Jonathan Miguel & Rosario Veras Fernando Material Didáctico GEOMMS 555