El principio de divide y conquista en conteo

Por Leonardo Ignacio Martínez Sandoval

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.

Divide y conquista

En varias situaciones es mejor dividir un problema grande en problemas pequeños para los cuales tenemos herramientas.

Dos problemas de divide y conquista

Dos ejemplos más del principio de divide y conquista.

Recapitulación

Ya vimos varias técnicas de conteo. En este video se recapitulan, se hacen algunos comentarios adicionales y se ve hacia donde se podría continuar.

Deja una respuesta

Tu dirección de correo electrónico no será publicada.

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.