Conteo, No 01, 26 de septiembre de 2017. Universidad Tecnolgica de Pereira.

Conteo, combinatorias y permutacin

Autor: Hamilton Andrs Ruiz Mosquera
Matemtica, Universidad tecnolgica de Pereira (UTP), Pereira, Colombia
Correo: Hamilton.ruiz@utp.edu.co

I. INTRODUCCIN Es un conteo abstracto que no lleva a otorgar un nmero

cardinal como representacin de un conjunto, el primero en
Este documento es una breve resea de la definicin de utilizar y darle forma a los principios de conteo fueron
algunos conceptos matemticos como lo son el conteo, la gelman y gallistel en 1978.
permutacin y la combinatoria, con lo cual aprenderemos lo
til de cada uno de estos mtodos y tambin nos ayudara a Principios de conteo
entender un poco ms acerca de todo lo que tiene que ver
con las matemticas, temas que son muy tiles pero que casi Contar es un proceso aritmtico concreto ya sea una suma o
no utilizamos no solo por el hecho de que no los conocemos resta etc.; el conteo es una de las habilidades numricas ms
sino que no los entendemos. tempranas en el desarrollo infantil y aunque no podemos
determinar de qu modo lo adquieren los nios en sus inicios
Por eso hablaremos de todo esto un poco, para entender que no consta de la lgica o razonamiento alguno es ms como
es conteo, permutacin y combinatoria, utilizaremos un aprendizaje a travs de la memoria y repeticin
lenguaje claro y entendible el cual permita a cualquiera
entender de forma prctica y clara los temas que se traten a Correspondencia uno a uno
continuacin
Trae consigo la coordinacin de dos subprocesos: la
particin y la etiquetacin.
La particin consiste en otorgar la categora de contado o
II. CONTENIDO no contado con el fin de formar un grupo con los objetos que
se quieren contar
La etiquetacin es el proceso por el cual el nio asigna una
1. Conteo Cardinalidad a cada elemento del conjunto, que se rige por
Principios del conteo un conjunto de rdenes estables
Correspondencia uno a
uno Orden estable
Orden estable
Cardinalidad Es un sistema que se utiliza para ensear a los nios que
Abstraccin estn entre los tres y cuatro aos el cual consiste en darles
Irrelevancia en el orden una secuencia de nmeros estables y de etiquetas nicas
2. Permutacin con el fin de que el menor se familiarice con estos y los
Definicin pueda reconocer mejor
Formula del nmero de
permutaciones Cardinalidad
Notaciones
Permutacin par e impar Se refiere a la adquisicin de nocin, con lo que se
Estructura de grupo empieza a notar que el joven puede expresar la cantidad de
3. combinatoria elementos de un conjunto
combinatoria con repeticin
combinatoria sin repeticin Abstraccin
combinatoria enumerativa
4. Bibliografa Con este principio se trata de especificar que todos los otros
principios vistos o asimilados hasta el momento pueden
aplicar en cualquier conjunto de unidades sin importar que
tan homogneos sean sus elementos
Conteo
Irrelevancia en el orden

1
 Conteo, No 01, 26 de septiembre de 2017. Universidad Tecnolgica de Pereira.
Este precio realmente el orden no va afectar el resultado pues
al finalizar no importa con cual empez el resultado ser
igual, todos estos principios deben de aplicarse y reforzarse
en la etapa infantil
Permutacin
En matemticas se denomina permutacin a la variacin en
el orden o de la disposicin de los elementos de un conjunto
ordenado. Por ejemplo, en el conjunto {1,2,3},cada
ordenacin posibles de sus elementos, sin repetirlos es una
permutacin existen un total de 6 permutaciones para un
conjunto de 3 elementos en este caso: "1,2,3", "1,3,2",
"2,1,3", "2,3,1", "3,1,2" y "3,2,1"
Formula del nmero de permutaciones
Dado un conjunto finito de elementos, el nmero de todas
sus permutaciones es igual a factorial de n:
n!= n(n-1)(n-2).1
Demostracin: dado que hay n formas d escoger el primer
elemento y, una vez escogido este, solo tenemos (n-1)
formas de escoger el segundo elemento y as
sucesivamente vemos que cuando llegamos al elemento k-
esimo solo tenemos [n-(k-1)] posibles elementos para
escoger, lo que nos lleva a que tenemos n(n-1)(n-2).2.1
formas de ordenar el conjunto.
Ejemplo: sea el conjunto A={1,2,3} en este caso hay 6
permutaciones, en forma compacta: 123, 132, 213, 231,
312, 321. En lgebra, para estudiar los grupos simtricos se
presentan entre parntesis y en dos filas, en la primera
siempre aparece 1 2 3.
Una variante de lo mismo, si se va a formar un comit que
involucra presidente, tesorero y secretario, habiendo tres
candidatos a, b, c; cuando se elige por sorteo los cargos
sucesivamente, hay seis posibilidades u ordenaciones: abc,
acb, bca, bac, cab, cba.
Notaciones
La primera forma de escribir una permutacin , aunque no
es la ms compacta, consiste en escribirla en forma de matriz
de dos renglones, situando en el primer rengln los
elementos del dominio 1, 2, 3,...,n, y en el segundo las
imgenes correspondientes a los elementos reordenados
(1), (2), (3),...,(n).
Por ejemplo, dado el conjunto ordenado {1,...,8} podemos
expresar una permutacin sobre ste mediante una matriz
de correspondencias:
= (1 2 3 4 5 6 7 8
3 4 5 7 6 1 8 2)
Claramente es biyectiva, ya que podemos encontrar una
aplicacin inversa 1 de forma que su composicin genera
la aplicacin identidad. Para ello, en primer lugar
intercambiamos los renglones y finalmente reordenamos las
columnas de modo que los elementos del dominio queden
ordenados de forma natural:
Existe otra notacin ms compacta, llamada notacin de
ciclos. Un ciclo de longitud es una permutacin que
intercambia cclicamente elementos y fija los restantes. Esta
notacin revela mejor la estructura interna de la
permutacin. Para ello:
Empezamos con cualquier elemento. Lo escribimos, a su
derecha escribimos su imagen, a la derecha de esta, la
imagen de su imagen, y seguimos as hasta que se complete
un ciclo.
Luego cogemos cualquier elemento no contenido en el
primer ciclo, volvemos a escribir su imagen a su derecha, y
continuamos hasta completar el segundo ciclo.
El proceso contina hasta que la permutacin entera ha
quedado descrita como producto de ciclos disjuntos.
Siguiendo con el mismo ejemplo de antes, en notacin de
ciclos, quedara expresada como composicin de dos
ciclos:
= (1 3 5 6) (2 4 7 8)
Permutacin par e impar
Llamaremos permutacin par (resp. impar) a la que se
escribe como composicin de un nmero par (resp. impar)
de trasposiciones.
Como ejemplo, de las 6=3! permutaciones del conjunto {1,
2, 3}, escritas en notacin de ciclos:
(1 2), (2 3) y (1 3) son, de forma trivial, impares.
(1 2 3) y (1 3 2) son pares, como es fcil de comprobar al
aplicar la frmula anterior de descomposicin de un ciclo en
trasposiciones.
e (la identidad) tambin es par.
2
 Conteo, No 01, 26 de septiembre de 2017. Universidad Tecnolgica de Pereira.
En general, se demuestra que la mitad de las n!
permutaciones de un conjunto de n elementos son pares y la
otra mitad impares. Esto surge como consecuencia directa
de la existencia del morfismo : S n ( { 1 , 1 } ,) que
tiene como ncleo justamente a las permutaciones pares.
Estructura de grupo
Dado un nmero natural n 1, consideramos el conjunto X
= {1,2,...,n} Definimos el grupo de permutaciones de n
elementos, que denotaremos por S n, o lo que es lo mismo,
el conjunto de aplicaciones biyectivas de X a X
Las permutaciones pares forman un subgrupo normal de
ndice 2 del grupo Sn, al que llamaremos grupo alternado, y
notaremos por An
Combinatoria
La combinatoria es una rama de la matemtica perteneciente
al rea de matemticas discretas que estudia la enumeracin,
construccin y existencia de propiedades de configuraciones
que satisfacen ciertas condiciones establecidas. Adems,
estudia las ordenaciones o agrupaciones de un determinado
nmero de elementos
Combinatoria con repeticin
Dado un conjunto de n elementos distinguibles, se llama
combinacin con repeticin de p elementos escogidos entre
los n a cualquier coleccin de p elementos del conjunto, con
repeticiones eventuales de algunos de ellos.
El nmero de combinaciones con repeticin de p elementos
elegidos entre los n se nota habitualmente
Ejemplo
De cuntas formas pueden elegirse simultneamente tres
bolas de una urna en la que hay al menos tres bolas blancas
y tres negras indistinguibles?
Cada grupo es una disposicin no ordenada de tres colores
formada por los colores blanco y negro con repeticin de
alguno de ellos. Por tanto, se trata de determinar el nmero
de grupos de tres elementos no ordenados. En este caso, el
nmero de formas distintas de elegir simultneamente tres
bolas del conjunto es
Combinatoria sin repeticin
Dado un conjunto de n elementos distinguibles, se llama
combinacin sin repeticin de p elementos, con p < n,
elegidos entre los n, a cualquier subconjunto de p elementos
distintos del conjunto.
El nmero de combinaciones sin repeticin 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 cuntos grupos de
preguntas distintas puede elegir?
Se trata de determinar el nmero de grupos distintos de seis
preguntas escogidas del conjunto de las diez, sabiendo que
dos grupos con las mismas preguntas, an en distinto orden,
coinciden. En este caso, el nmero de grupos de preguntas
distintos entre los que se puede elegir es
Combinatoria enumerativa
La combinatoria enumerativa o enumeracin estudia los
mtodos 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 ms recientes se estudian
slo en cursos especializados, es comn 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. Poblacin:
3
 Conteo, No 01, 26 de septiembre de 2017. Universidad Tecnolgica de Pereira.

de cualquier otra forma. Vamos a codificar todos los

Se llama as al conjunto de los elementos que estamos resultados posibles en una nica expresin:
estudiando. Designaremos con una m al nmero de
elementos del conjunto.

2. Muestra:

Se trata de un subconjunto de la poblacin. Se denominar
con la letra n al nmero 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.
Repeticin
La posibilidad de repeticin o no de los elementos.
Entre las cuentas, puede perder uno de punto de vista la idea
central: estamos representando una sucesin de varios
valores (formas de tirar un dado) mediante un solo objeto
algebraico (un polinomio), y manipulaciones con este objeto
nos dan informacin acerca de la combinatoria del
problema.
El mtodo puede modificarse para resolver problemas
similares (por ejemplo, si quisiramos saber de cuntas
formas se puede obtener 30 al tirar 3 dados normales y dos
dados en forma de icosaedro, intentaramos encontrar el
coeficiente de en el

Factorial de un nmero natural

Este es un caso particular del mtodo de funciones
Es el producto de los n factores consecutivos desde n generadoras, en el que una serie de potencias representa una
hasta 1. El factorial de un nmero se denota por n!. cantidad (posiblemente infinita) de valores de una sucesin.

n! = n (n - 1) (n - 2) (n - 3)... 3 2 1 REFERENCIAS

0! = 1 https://es.wikipedia.org/wiki/Contar#Principios_del_
conteo
Ejemplo:
https://es.wikipedia.org/wiki/Permutaci%C3%B3n#E
Calcular factorial de 5 5! = 5 4 3 2 1 = 120
structura_de_grupo
De cuntas formas se puede obtener 8 al tirar 2 dados?
https://es.wikipedia.org/wiki/Combinatoria#Combin
Imagina que queremos contar de cuantas formas se puede aciones_con_repetici.C3.B3n
obtener 8 al tirar un par de dados. Uno puede realizar el
clsico 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 prctico usar la
representacin de coordenadas, necesitamos un nuevo
modelo.

Consideremos slo un dado. De cuantas formas podemos

obtener el valor k? Pues de 1 forma si k=1, 2, 3, 4, 5,6 y 0

4
Conteo, No 01, 26 de septiembre de 2017. Universidad Tecnolgica de Pereira.