Académique Documents
Professionnel Documents
Culture Documents
La combinatoria
los
mtodos
para
contar
conjunto
. Podemos
imaginar
que
estos
Despus, se puede preguntar por el nmero de formas en que se puede sacar slo 3
tarjetas del sombrero (es decir, el nmero de 3-permutaciones del conjunto).
En este caso, ejemplos pueden ser IOU, AEI o EAI.
En este problema los resultados posibles podran ser EIOUO, IAOEU o IEAEE.
La combinatoria enumerativa estudia las tcnicas y mtodos que permiten
resolver problemas anteriores, as como otros ms complejos, cuando el
nmero de elementos del conjunto es arbitrario. De esta forma, en el
primer ejemplo la generalizacin correspondiente es determinar el nmero
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
y un posible listado de
entonces
subconjuntos.
el
listado
puede
tener
como