La combinatoria es una rama de la matemática perteneciente al área de matemáticas

discretas que estudia la enumeración, construcción y existencia de propiedades de

configuraciones que satisfacen ciertas condiciones establecidas. Además, estudia las
ordenaciones o agrupaciones de un determinado número de elementos.
Los aspectos de la combinatoria incluyen contar las estructuras de un tipo y tamaño dado
(combinatorias enumerativas), decidir cuándo pueden cumplirse ciertos criterios y construir y
analizar objetos que cumplan los criterios (como en los diseños combinatorios y la teoría
de matroides) encontrar objetos "más grandes", "más pequeños" u "óptimos" (combinatoria
extrema y optimización combinatoria), estudiar estructuras combinatorias surgidas en un
contexto algebraico, o aplicar técnicas algebraicas a problemas combinatorios (combinatoria
algebraica).
Los problemas combinatorios surgen en muchas áreas de la matemática pura, especialmente
en álgebra, teoría de probabilidades, topología y geometría, y la combinatoria también tiene
muchas aplicaciones en la optimización matemática, la informática, la teoría ergódica y la
física estadística.
Muchas cuestiones combinatoriales han sido históricamente consideradas aisladamente,
dando una solución adecuada a un problema que surge en algún contexto matemático. A
finales del siglo XX, sin embargo, se desarrollaron métodos teóricos poderosos y generales,
convirtiendo la combinatoria en una rama independiente de las matemáticas por derecho
propio. Una de las partes más antiguas y accesibles de la combinatoria es la teoría de grafos,
que también tiene numerosas conexiones naturales a otras áreas. La combinatoria se utiliza
con frecuencia en informática para obtener fórmulas y estimaciones en el análisis
de algoritmos.

Índice

 1Combinaciones sin repetición

 2Combinaciones con repetición
 3Historia
 4Áreas de la combinatoria
o 4.1Combinatoria enumerativa
o 4.2Combinatoria analítica
o 4.3Teoría de la partición
o 4.4Teoría de grafos
o 4.5Teoría del diseño
o 4.6Geometría finita
o 4.7Teoría del orden
o 4.8Teoría del matroide
o 4.9Combinatoria extrema
o 4.10Combinatoria probabilística
o 4.11Combinatoria algebraica
o 4.12Combinatoria de palabras
o 4.13Combinatoria geométrica
o 4.14Combinatoria topológica
o 4.15Combinatoria aritmética
o 4.16Combinatoria infinita
 5Combinatoria enumerativa
 6Combinatoria extremal
 7Campos relacionados
o 7.1Optimización combinatoria
o 7.2Teoría de la codificación
o 7.3Geometría discreta y computacional
o 7.4Combinatoria y sistemas dinámicos
o 7.5Combinatoria y física
 8Véase también
 9Referencias
o 9.1Bibliografía
 10Enlaces externos

Combinaciones sin repetición[editar]

Dado un conjunto de n elementos distinguibles, se llama combinación sin repetición de p
elementos, con p < n, elegidos entre los n, a cualquier subconjunto de p elementos distintos
del conjunto.
El número de combinaciones sin repetición de p elementos elegidos entre los n se nota
habitualmente

.
Ejemplo
Un estudiante debe responder a seis de las diez preguntas de las que consta un examen,
¿entre cuántos grupos de preguntas distintas puede elegir?
Se trata de determinar el número de grupos distintos de seis preguntas escogidas del conjunto
de las diez, sabiendo que dos grupos con las mismas preguntas, aún en distinto orden,
coinciden. En este caso, el número de grupos de preguntas distintos entre los que se puede
elegir es

Combinaciones con repetición[editar]

Dado un conjunto de n elementos distinguibles, se llama combinación con repetición de p
elementos escogidos entre los n a cualquier colección de p elementos del conjunto, con
repeticiones eventuales de algunos de ellos.
El número de combinaciones con repetición de p elementos elegidos entre los n se nota
habitualmente

Ejemplo
¿De cuántas formas pueden elegirse simultáneamente tres bolas de una urna en la que hay al
menos tres bolas blancas y tres negras indistinguibles?
Cada grupo es una disposicion no ordenada de tres colores formada por los colores blanco y
negro con repeticion de alguno de ellos. Por tanto, se trata de determinar el número de grupos
de tres elementos no ordenados. En este caso, el número de formas distintas de elegir
simultáneamente tres bolas del conjunto es
Historia[editar]
Los conceptos básicos sobre la combinatoria y los resultados enumerativos han aparecido a lo
largo del mundo antiguo. En el siglo 6 AC, en la antigua India, el médico Sushrutaasegura en
el Susruta-samhita que es posible formar 63 combinaciones a partir de 6 sabores distintos,
tomados de uno en uno, de dos en dos, etc., así calculando todas las 26 − 1
posibilidades [cita requerida]. El historiador griego Plutarco debatió con Crisipo de Solos (3er siglo
AC) e Hiparco de Nicea (2º siglo AC) sobre un problema enumerativo un tanto delicado, el
cual se demostró más adelante que guardaba relación con el número Schröder–Hiparcos.12
En la Edad Media, la combinatoria continuó siendo estudiada, sobre todo fuera de
la civilización Europea. El matemático indio Mahāvīra (c. 850) acuñó una fórmula para el
número de permutaciones y combinaciones,34 y es posible que estas fórmulas ya resultaran
familiares a los matemáticos indios a principios del siglo 6 DC.5
El filósofo y astrónomo Rabbi Abraham ibn Ezra (c. 1140) estableció la simetría de
los coeficientes binomiales, mientras que una fórmula concreta fue hallada más adelante por
el talmudista y matemático Gersónides, en 1321.6 El triángulo aritmético— un diagrama gráfico
mostrando las relaciones entre los coeficientes binomiales— ya había aparecido en tratados
matemáticos tan atrás como el siglo 10, y con el tiempo serían mejor conocidos como
el Triángulo de Pascal.
Durante el Renacimiento, junto al resto de las matemáticas y las ciencias, la combinatoria
disfrutó de un renacer. Trabajos de Pascal, Newton, Jacob Bernoulli y Euler se volvieron
fundamentales en el emergente campo. En los tiempos modernos, los trabajos de J. J.
Sylvester (a finales del siglo 19) y Percy MacMahon (a principios del siglo 20) ayudaron a
asentar las bases para la combinatoria enumerativa y combinatoria algebráica. La teoría de
grafos también disfrutó de una explosión de interés al mismo tiempo, en especial conexión con
el teorema de los cuatro colores.
En la segunda mitad del siglo 20, la combinatoria sufrió un crecimiento rápido, que llevó al
establecimiento de docenas de nuevos diarios y conferencias sobre este tema.7 En parte, el
crecimiento fue estimulado por las nuevas conexiones y aplicaciones en otros campos, desde
álgebra hasta probabilidades, desde el análisis funcional a la teoría de números, etc. Estas
conexiones terminaron por romper los bordes entre la combinatoria y partes de la matemática
y la informática teórica, pero al mismo tiempo causó cierta fragmentación dentro del campo.

Áreas de la combinatoria[editar]
No existe una clasificación tajante de lo que constituye una subárea, sino que todas
comparten cierto grado de traslape entre sí, al igual que con otras ramas de la matemática
discreta. Diferentes autores proponen varias divisiones de la combinatoria por lo que cualquier
listado es meramente indicativo. Por ejemplo, algunos autores consideran la teoría de
grafos como una subárea de la combinatoria, mientras que otros la consideran un área
independiente.
Entre las subdivisiones más comunes se encuentran las siguientes.

Combinatoria enumerativa[editar]
La combinatoria enumerativa es el área más clásica de la combinatoria y se concentra en
contar el número de ciertos objetos combinatorios. Aunque contar el número de elementos en
un conjunto es un problema matemático bastante amplio, muchos de los problemas que
surgen en las aplicaciones tienen una descripción combinatoria relativamente simple. Los
números de Fibonacci son el ejemplo básico de un problema en la combinatoria enumerativa.
La forma de doce veces mayor proporciona un marco unificado para contar las permutaciones,
combinaciones y particiones.

Combinatoria analítica[editar]
La combinatoria analítica se refiere a la enumeración de estructuras combinatorias utilizando
herramientas de análisis complejo y teoría de probabilidades. En contraste con la combinatoria
enumerativa, que utiliza fórmulas combinatorias explícitas y funciones generadoras para
describir los resultados, la combinatoria analítica tiene como objetivo obtener fórmulas
asintóticas.

Teoría de la partición[editar]
La teoría de la partición estudia diferentes problemas asintóticos y numerales relacionados
con particiones enteras, y está estrechamente relacionada con las series , funciones
especiales y polinomios ortogonales. Originalmente era una parte de la teoría numérica y el
análisis, ahora se considera una parte de la combinatoria o un campo independiente.
Incorpora el enfoque biyectivo y diversas herramientas en análisis y teoría analítica de
números, y tiene conexiones con la mecánica estadística.

Teoría de grafos[editar]
Los grafos son objetos básicos en la combinatoria. Las preguntas van desde el recuento (por
ejemplo, el número de grafos en n vértices con bordes k) hasta estructurales (por ejemplo, qué
grafos contienen ciclos hamiltonianos) a preguntas algebraicas (por ejemplo, dado un grafo G
y dos números x e y, ¿el "Polinomio Tutte" TG (x, y) tiene una interpretación combinatoria?).
Cabe señalar que, si bien hay conexiones muy fuertes entre la teoría de los grafs y la
combinatoria, a veces estos dos se consideran sujetos separados. Esto se debe al hecho de
que mientras que los métodos combinatorios se aplican a muchos problemas de teoría de
grafos, los dos se utilizan generalmente para buscar soluciones a diferentes problemas.

Teoría del diseño[editar]

La teoría del diseño es un estudio de diseños combinatorios, que son colecciones de
subconjuntos con ciertas propiedades de intersección. Los diseños de bloques son diseños
combinatorios de un tipo especial. Esta área es una de las partes más antiguas de la
combinatoria, como en el problema de la colegiala de Kirkman propuesto en 1850. La solución
del problema es un caso especial de un sistema Steiner, cuyos sistemas juegan un papel
importante en la clasificación de grupos finitos simples. El área tiene conexiones adicionales
con la teoría de la codificación y la combinatoria geométrica.

Geometría finita[editar]
La geometría finita es el estudio de sistemas geométricos que tienen sólo un número finito de
puntos. Los principales elementos estudiados son estructuras análogas a las encontradas en
geometrías continuas (plano euclidiano, espacio proyectivo real, etc.) pero definidas
combinatorialmente. Esta área proporciona una rica fuente de ejemplos para la teoría del
diseño. No debe confundirse con la geometría discreta (geometría combinatoria).

Teoría del orden[editar]

La teoría del orden es el estudio de conjuntos parcialmente ordenados, tanto finitos como
infinitos. En el álgebra, la geometría, la teoría de números y en toda la teoría combinatoria y
gráfica aparecen varios ejemplos de órdenes parciales. Algunas clases notables y ejemplos de
órdenes parciales incluyen redes y álgebras booleanas.
Teoría del matroide[editar]
La teoría del matroide abstrae parte de la geometría. Estudia las propiedades de conjuntos
(generalmente, conjuntos finitos) de vectores en un espacio vectorial que no dependen de los
coeficientes particulares en una relación de dependencia lineal. No sólo la estructura sino
también las propiedades enumerativas pertenecen a la teoría del matroide. La teoría del
matroide fue introducida por Hassler Whitney y estudiada como parte de la teoría del orden.
Ahora es un campo de estudio independiente con una serie de conexiones con otras partes de
la combinatoria.

Combinatoria extrema[editar]
La combinatoria extrema estudia las preguntas extremas sobre los sistemas de conjuntos. Los
tipos de preguntas abordadas en este caso son sobre el mayor grafo posible que satisface
ciertas propiedades. Por ejemplo, el mayor grafo libre de triángulos en 2n vértices es un grafo
bipartito completo Kn, n. A menudo es demasiado difícil incluso para encontrar la respuesta
extrema f (n) exactamente y sólo se puede dar una estimación asintótica.La teoría de Ramsey
es otra parte de la combinatoria extrema. Indica que cualquier configuración suficientemente
grande contendrá algún tipo de orden. Es una generalización avanzada del principio del
palomar.

Combinatoria probabilística[editar]
En la combinatoria probabilística, las preguntas son del tipo siguiente: ¿cuál es la probabilidad
de una cierta propiedad para un objeto aleatorio discreto, tal como un grafo al azar? Por
ejemplo, ¿cuál es el número promedio de triángulos en un grafo al azar? Los métodos
probabilísticos también se utilizan para determinar la existencia de objetos combinatorios con
ciertas propiedades prescritas (para las cuales pueden ser difíciles de encontrar ejemplos
explícitos), simplemente observando que la probabilidad de seleccionar aleatoriamente un
objeto con esas propiedades es mayor que 0. Este enfoque (a menudo referido como el
método probabilístico) demostró ser altamente eficaz en aplicaciones a la combinatoria
extremal y a la teoría de los grafos. Un área estrechamente relacionada es el estudio de
cadenas de Markov finitas, especialmente en objetos combinatorios. Aquí también se utilizan
herramientas probabilísticas para estimar el tiempo de mezclado. A menuda asociada con
Paul Erdős, que hizo el trabajo pionero en el tema, la combinatoria probabilística fue vista
tradicionalmente como un conjunto de herramientas para estudiar problemas en otras partes
de la combinatoria. Sin embargo, con el crecimiento de las aplicaciones para el análisis de
algoritmos en la informática, así como la probabilidad clásica, la teoría aditiva y probabilística
de número, el área creció recientemente para convertirse en un campo independiente de la
combinatoria.

Combinatoria algebraica[editar]
La combinatoria algebraica es un área de matemáticas que emplea métodos de álgebra
abstracta, notablemente teoría de grupo y teoría de representación, en varios contextos
combinatorios y, a la inversa, aplica técnicas combinatorias a problemas en álgebra. La
combinatoria algebraica está continuamente expandiendo su alcance, tanto en temas como en
técnicas, y puede ser vista como el área de matemáticas donde la interacción de métodos
combinatorios y algebraicos es particularmente fuerte y significativa.

Combinatoria de palabras[editar]
La combinatoria de palabras trata de lenguajes formales. Se plantea de forma independiente
dentro de varias ramas de las matemáticas, incluyendo la teoría de números, la teoría de
grupos y la probabilidad. Tiene aplicaciones a la combinatoria enumerativa, al análisis fractal,
a la informática teórica, a la teoría de los autómatas ya la lingüística. Aunque muchas
aplicaciones son nuevas, la jerarquía clásica de clases de gramáticas formales de Chomsky-
Schützenberger es quizás el resultado más conocido en el campo.

Combinatoria geométrica[editar]
La combinatoria geométrica está relacionada con la geometría convexa y discreta, en
particular la combinatoria poliédrica. Se pregunta, por ejemplo, cuántas caras de cada
dimensión puede tener un politopo convexo. Las propiedades métricas de los politopos juegan
también un papel importante. Por ejemplo: el teorema de Cauchy sobre la rigidez de los
politopos convexos. También se consideran politopos especiales, como el permutohedra, el
associahedra y los politopos de Birkhoff. Debemos tener en cuenta que la geometría
combinatoria es un nombre anticuado para la geometría discreta.

Combinatoria topológica[editar]
Los análogos combinatorios de conceptos y métodos en topología se usan para estudiar
dibujo gráfico, división justa, particiones, conjuntos parcialmente ordenados, árboles de
decisión, problemas de collar y teoría de Morse discreta. No debe confundirse con la topología
combinatoria que es un nombre antiguo para la topología algebraica.

Combinatoria aritmética[editar]
La combinatoria aritmética surgió de la interacción entre la teoría numérica, la combinatoria, la
teoría ergódica y el análisis armónico. Se trata de estimaciones combinatorias asociadas con
operaciones aritméticas (adición, sustracción, multiplicación y división). La combinatoria aditiva
se refiere al caso especial cuando sólo están involucradas las operaciones de suma y resta.
Una técnica importante en la combinatoria aritmética es la teoría ergódica de los sistemas
dinámicos.

Combinatoria infinita[editar]
La combinatoria infinita, o teoría de conjuntos combinatoria, es una extensión de ideas en
combinatoria a conjuntos infinitos. Es una parte de la teoría de conjuntos, un área de lógica
matemática, pero utiliza herramientas e ideas tanto de la teoría de conjuntos como de la
combinatoria extrema. Gian-Carlo Rota usó el nombre de combinatoria continua para describir
la probabilidad geométrica, ya que hay muchas analogías entre el recuento y la medida.

Combinatoria enumerativa[editar]
La combinatoria enumerativa o enumeración estudia los métodos para contar (enumerar)
las distintas configuraciones de los elementos de un conjunto que cumplan ciertos criterios
especificados.
Ésta fue una de las primeras áreas de la combinatoria en ser desarrollada, y como otras áreas
más recientes se estudian sólo en cursos especializados, es común que se haga referencia a
esta subárea cuando se menciona combinatoria en entornos escolares.
En todo problema combinatorio hay varios conceptos claves que debemos distinguir:

 1. Población:
Se llama así al conjunto de los elementos que estamos estudiando. Designaremos con
una m al número de elementos del conjunto.

 2. Muestra:
Se trata de un subconjunto de la población. Se denominará con la letra n al número de
elementos que forman la muestra.
Los tipos de la muestra vienen determinados por dos aspectos:
Orden
Determina si es importante o no que los elementos de la muestra aparezcan ordenados.
Repetición
La posibilidad de repetición o no de los elementos.
Ejemplo.
¿De cuántas formas se puede obtener 8 al tirar 2 dados?
Imagina que queremos contar de cuantas formas se puede obtener 8 al tirar un par de dados.
Uno puede realizar el clásico diagrama de coordenadas:
Y concluir que hay 5 formas de obtener el 8. Con el mismo diagrama, podemos encontrar el
resultado f(k) para cualquier suma k:
f(2)=1, f(3)=2, f(4)=3, f(5)=4, f(6)=5, f(7)=6, f(8)=5, f(9)=4, f(10)=3, f(11)=2, f(12)=1.
Pero ¿qué pasa si queremos tirar tres dados? ¿cinco dados? ¿20 dados? ¿m dados? Ya no
es práctico usar la representación de coordenadas, necesitamos un nuevo modelo.
Consideremos sólo un dado. ¿De cuantas formas podemos obtener el valor k? Pues de 1
forma si k=1,2,3,4,5,6 y 0 de cualquier otra forma. Vamos a codificar todos los resultados

posibles en una única expresión: a + + + + +

Entre las cuentas, puede perder uno de punto de vista la idea central: estamos representando
una sucesión de varios valores (formas de tirar un dado) mediante un solo objeto algebraico
(un poliomio), y manipulaciones con este objeto nos dan información acerca de la
combinatoria del problema.
El método puede modificarse para resolver problemas similares (por ejemplo, si quisiéramos
saber de cuántas formas se puede obtener 30 al tirar 3 dados normales y dos dados en forma

de icosaedro, intentaríamos encontrar el coeficiente de en el desarrollo de (a

+ + + + + ) · (a + + + ... + )
Este es un caso particular del método de funciones generadoras, en el que una serie de
potencias representa una cantidad (posiblemente infinita) de valores de una sucesión.
Ejemplo.

Considérese el conjunto . Podemos imaginar que estos elementos corresponden a

tarjetas dentro de un sombrero.

 Un primer problema podría consistir en hallar el número de formas diferentes en que

podemos sacar las tarjetas una después de otra (es decir, el número de permutacionesdel
conjunto).
Por ejemplo, dos formas distintas podrían ser: EIAOU o OUAIE.

 Después, se puede preguntar por el número de formas en que se puede sacar sólo 3
tarjetas del sombrero (es decir, el número de 3-permutaciones del conjunto).
En este caso, ejemplos pueden ser IOU, AEI o EAI.

 También se puede preguntar sobre cuáles son los posibles grupos de 3 tarjetas
que se pueden extraer, sin dar consideración al orden en que salen (en otras
palabras, el valor de un coeficiente binomial).
Aquí, consideraríamos AOU y UAO como un mismo resultado.

 Otro problema consiste en hallar el número de formas en que pueden salir 5

tarjetas, una tras otra, pero en cada momento se regresa la tarjeta escogida al
sombrero.
En este problema los resultados posibles podrían ser EIOUO, IAOEU o IEAEE.
La combinatoria enumerativa estudia las técnicas y métodos que permiten
resolver problemas anteriores, así como otros más complejos, cuando el
número de elementos del conjunto es arbitrario. De esta forma, en el primer
ejemplo la generalización correspondiente es determinar el número de formas
en que se pueden ordenar todos los elementos de un conjunto
con n elementos, siendo la respuesta el factorial de n.

Combinatoria extremal[editar]
El enfoque aquí es determinar qué tan grande o pequeña debe ser una
colección de objetos para que satisfaga una condición previamente
establecida;
Ejemplo.
Considérese un conjunto S. con n elementos. A continuación se empieza a
hacer un listado de subconjuntos de tal manera que cualquier pareja de
subconjuntos del listado tenga algún elemento en común.

Para esclarecer, sea y un posible listado de subconjuntos podría ser

Conforme aumenta el listado (y dado que hay una cantidad finita de

opciones), el proceso se hace cada vez más complicado. Por ejemplo, no
podríamos añadir el conjunto {A, D} al listado pues aunque tiene
elementos en común con los últimos 3 subconjuntos del listado, no
comparte ningún elemento con el primero.
La pregunta sobre qué tan grande puede hacerse el listado de forma que
cualquier pareja de subconjuntos tenga un elemento en común es un
ejemplo de problema de combinatoria extremal (o combinatoria extrema).
La respuesta a este problema es que si el conjunto original
tiene n elementos, entonces el listado puede tener como

máximo subconjuntos.

Campos relacionados[editar]
Optimización combinatoria[editar]
 La optimización combinatoria es el estudio de la optimización de objetos
discretos y combinatorios. Comenzó como parte de la teoría combinatoria
y la teoría de grafos, pero ahora se ve como una rama de la matemática
aplicada y la informática, relacionada con la investigación de operaciones,
la teoría de algoritmos y la teoría de la complejidad computacional.

Teoría de la codificación[editar]
La teoría de la codificación comenzó como parte de la teoría del diseño
con construcciones combinatoriales tempranas de códigos correctores de
errores. La idea principal del tema es diseñar métodos eficientes y
confiables de transmisión de datos. Ahora es un gran campo de estudio,
parte de la teoría de la información.

Geometría discreta y computacional[editar]

La geometría discreta (también llamada geometría combinatoria) también
comenzó como una parte de la combinatoria, con resultados tempranos
en politopos convexos y "números cercanos". Con la aparición de
aplicaciones de geometría discreta a la geometría computacional, estos
dos campos se fusionaron parcialmente y se convirtieron en un campo de
estudio independiente. Siguen existiendo muchas conexiones con
combinatorias geométricas y topológicas, que pueden ser vistas como
consecuencia de la geometría discreta temprana.

Combinatoria y sistemas dinámicos[editar]

Los aspectos combinatorios de los sistemas dinámicos son otro campo
emergente. Aquí se pueden definir sistemas dinámicos sobre objetos
combinatorios. Véase, por ejemplo, el sistema dinámico de grafos.

Combinatoria y física[editar]
Hay interacciones cada vez mayores entre la combinatoria y la física,
particularmente la física estadística. Los ejemplos incluyen una solución
exacta del modelo de Ising, y una conexión entre el modelo de Potts en
una mano, y los polinomios cromáticos y de Tutte por otra parte.

Si te dicen que de muchas, te quedas igual, pero si te dicen que

de maneras diferentes quizá no lo

creas, sí, el número tiene 26 cifras. Parece imposible.
La Teoría Combinatoria es la parte de Matemáticas que se encarga de crear grupos
de datos, objetos, etc., y además de llevar a cabo los cálculos necesarios.
Entre las diferentes formas que hay para llevar a cabo estos agrupamientos
tenemos las:Variaciones, Permutaciones y Combinaciones.

¿A qué se llama factorial de un número?

Factorial de un número es el producto de todos los factores decrecientes a partir de
él hasta llegar a la unidad.
El factorial de un número se escribe k! (siendo k cualquier número entero positivo)
Ejemplo:
Factorial de 3, se escribe 3! y se lee factorial de tres y no, tres factorial.
El valor de 3! es el producto de los factores decrecientes a partir de 3 hasta llegar a
1:

18.1 ¿Cuánto vale el factorial de 5?

Respuesta: 120

VARIACIONES SIN REPETICIÓN

Llamamos variaciones a los distintos grupos de elementos que podemos formar

tomados de n en n de un total de m elementos.
Ejemplo:
¿Cuántos grupos de 2 cifras (n) podemos formar con las tres primeras cifras (m)?

Sirviendo de un diagrama de árbol podemos hacer:

Los grupos de 2 elementos son: 12, 13, 21, 23, 31 y 32

Vemos que con 3 cifras podemos formar 6 números diferentes de dos.

Con tomados de 3 en 3, es decir, ¿cuántos grupos

diferentes o variaciones puedo hacer?

Compruebo que puedo hacer 60 variaciones.

Dirás con toda razón que hacer un trabajo de éstos lleva mucho tiempo y que
siempre estás corriendo el riesgo de cometer equivocaciones. Tienes razón, lo que
sucede es que casi nunca nos interesa ver los grupos que se pueden formar
sino cuántos se pueden hacer.

Por simple observación comprobamos en el primer ejemplo que con 3 elementos

tomados de 2 en 2 hemos formado 6 grupos. Es decir, con
hemos obtenido 6 variaciones.

Si al valor de m multiplicas por el siguiente valor inferior a él (3) en una

unidad (m-1) que es (n)2, y el número de factores es igual al valor de n (dos
factores) las Variaciones de 3 elementos tomados de dos en dos es

Esto se escribe:

También podemos escribir:

18.2 Con las cifras ¿cuántos números de 3 cifras puedo formar?

Respuesta: números diferentes.

Solución: m=4 y n=3

A partir de 4 (m) tomo tres (n) factores decrecientes de unidad en unidad a partir
de 4.

18.3 Con las 5 (m) primeras letras del alfabeto ¿cuántas palabras de 3(n) letras
puedo formar?
Respuesta: 60

Solución

El valor de m=5

El valor de n=3

El factorial de un entero positivo n, el factorial de n o n factorial se define en principio como

el producto de todos los números enteros positivos desde 1 (es decir, los números naturales)
hasta n. Por ejemplo:

La operación de factorial aparece en muchas áreas de las matemáticas, particularmente

en combinatoria y análisis matemático. De manera fundamental el factorial
de n representa el número de formas distintas de ordenar n objetos distintos (elementos
sin repetición). Este hecho ha sido conocido desde hace varios siglos, en el siglo XII por
los estudiosos hindúes.
La definición de la función factorial también se puede extender a números no naturales
manteniendo sus propiedades fundamentales, pero se requieren matemáticas avanzadas,
particularmente del análisis matemático.
La notación matemática actual n! fue usada por primera vez en 18081 por Christian
Kramp (1760–1826), un matemático francés que trabajó en especial sobre los factoriales
toda su vida.