Archivo de la etiqueta: conteo

Dividir en casos

HeuristicasLos grandes problemas, como los grandes bocados, se tienen que acabar poco a poco. Acabarse una hamburguesa de un sólo bocado tiene sus complicaciones, pero si vas dándole mordida por mordida ya no parece una tarea imposible. Esta es justo la filosofía que está detrás de dividir en casos.

Ir a los videos…

El principio de divide y conquista en conteo

CombinatoriaMuchas veces es mejor dividir un problema grande en problemas pequeños. A esto se le conoce como el principio de Divide y conquista. En esta serie de videos veremos en qué consiste aplicándolo al conteo. Después recapitularemos lo que vimos.

Ir a los videos…

Contando combinaciones

CombinatoriaLas combinaciones nos permiten contar de cuántas formas podemos elegir algunos objetos de un cierto conjunto de objetos. Comenzamos por una introducción al principio de doble conteo, luego vemos un par de problemas, introducimos la noción de coeficiente binomial y finalmente encontramos una fórmula en términos de factoriales.

Ir a los videos…

Regla del producto, asignaciones y permutaciones

CombinatoriaLa regla del producto es el segundo principio funamental para contar además de la regla de la suma. Nos permite contar cosas en las cuales tenemos que hacer varias elecciones que luego son compatibles. Como dos consecuencias naturales, tenemos a las asignaciones y a las permutaciones.

Ir a los videos…