Académique Documents
Professionnel Documents
Culture Documents
1
Conteo, No 01, 26 de septiembre de 2017. Universidad Tecnolgica de Pereira.
Ejemplo: sea el conjunto A={1,2,3} en este caso hay 6 Siguiendo con el mismo ejemplo de antes, en notacin de
permutaciones, en forma compacta: 123, 132, 213, 231, ciclos, quedara expresada como composicin de dos
312, 321. En lgebra, para estudiar los grupos simtricos se ciclos:
presentan entre parntesis y en dos filas, en la primera
siempre aparece 1 2 3. = (1 3 5 6) (2 4 7 8)
2
Conteo, No 01, 26 de septiembre de 2017. Universidad Tecnolgica de Pereira.
Combinatoria
La combinatoria es una rama de la matemtica perteneciente Ejemplo
al rea de matemticas discretas que estudia la enumeracin,
construccin y existencia de propiedades de configuraciones Un estudiante debe responder a seis de las diez preguntas de
que satisfacen ciertas condiciones establecidas. Adems, las que consta un examen, entre cuntos grupos de
estudia las ordenaciones o agrupaciones de un determinado preguntas distintas puede elegir?
nmero de elementos
Se trata de determinar el nmero de grupos distintos de seis
Combinatoria con repeticin preguntas escogidas del conjunto de las diez, sabiendo que
dos grupos con las mismas preguntas, an en distinto orden,
Dado un conjunto de n elementos distinguibles, se llama coinciden. En este caso, el nmero de grupos de preguntas
combinacin con repeticin de p elementos escogidos entre distintos entre los que se puede elegir es
los n a cualquier coleccin de p elementos del conjunto, con
repeticiones eventuales de algunos de ellos.
Combinatoria enumerativa
Ejemplo
La combinatoria enumerativa o enumeracin estudia los
De cuntas formas pueden elegirse simultneamente tres mtodos para contar (enumerar) las distintas
bolas de una urna en la que hay al menos tres bolas blancas configuraciones de los elementos de un conjunto que
y tres negras indistinguibles? cumplan ciertos criterios especificados.
Cada grupo es una disposicin no ordenada de tres colores sta fue una de las primeras reas de la combinatoria en ser
formada por los colores blanco y negro con repeticin de desarrollada, y como otras reas ms recientes se estudian
alguno de ellos. Por tanto, se trata de determinar el nmero slo en cursos especializados, es comn que se haga
de grupos de tres elementos no ordenados. En este caso, el referencia a esta sub-rea cuando se menciona combinatoria
nmero de formas distintas de elegir simultneamente tres en entornos escolares.
bolas del conjunto es
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.
2. Muestra:
Se trata de un subconjunto de la poblacin. Se denominar Entre las cuentas, puede perder uno de punto de vista la idea
con la letra n al nmero de elementos que forman la muestra. central: estamos representando una sucesin de varios
valores (formas de tirar un dado) mediante un solo objeto
Los tipos de la muestra vienen determinados por dos algebraico (un polinomio), y manipulaciones con este objeto
aspectos: nos dan informacin acerca de la combinatoria del
problema.
Orden
El mtodo puede modificarse para resolver problemas
Determina si es importante o no que los elementos de la similares (por ejemplo, si quisiramos saber de cuntas
muestra aparezcan ordenados. formas se puede obtener 30 al tirar 3 dados normales y dos
dados en forma de icosaedro, intentaramos encontrar el
Repeticin coeficiente de en el
La posibilidad de repeticin o no de los elementos.
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:
4
Conteo, No 01, 26 de septiembre de 2017. Universidad Tecnolgica de Pereira.