Archivo de la etiqueta: combinatoria

Fuente

Playa del Carmen antes de LAGOS

PlayaHace una semana salí de la terminal de ADO, llegando a Playa del Carmen. La ciudad está fantástica. Desde que sales de la terminal puedes ver que es una ciudad totalmente turística, incluso en temporada baja. Por las calles se ven caminar «tourists» hablando inglés, francés, alemán y quien sabe que otros idiomas.

Llegué y el calor me pegó de lleno. Comencé a caminar un rato, maleta y mochila en mano. ¡Sí que es cansado hacer eso bajo ese sol! Tenía que conseguir un hotel u hostal pronto para poder pasear más libremente. Pero dije: «Ah, bueno, me doy una vuelta inicial y ya luego lo busco».

Seguir leyendo…

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…