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.

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 un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *