Archivo de la etiqueta: olimpiada

Generalizar el problema

HeuristicasA veces tener un problema concreto es más difícil que tener un problema más general. En los problemas concretos puede haber números grandes, o un brinco muy difícil, o bien simplemente no existen herramientas para atacarlo por separado. Cuando generalizamos podemos aprovechar más teoría, por ejemplo el principio de inducción.

En estos videos veremos algunos ejemplos en los cuales es más fácil resolver un problema que aparentemente debería de ser más difícil.

Ir a los videos…

Trabajar hacia atrás

HeuristicasHay algunos laberintos en los cuales es más fácil empezar por la salida que por la entrada. Como que empezar al final nos da más información. De modo similar, hay algunos problemas que nos dan más información si empezamos por las conclusiones que por las hipótesis.

Así mismo, en algunos problemas se tiene que seguir un cierto proceso y la pregunta es acerca de algunos estados alcanzables. En vez de empezar con un estado y ver a dónde llega, es mejor preguntarse cómo pudimos llegar al estado buscado.

Estas ideas también sirven para saber “en donde estás” mientras resuelves un problema: ¿Qué es lo que quieres y qué es lo que sabes?

Ir a los videos…

Casos extremos

HeuristicasEn los problemas de matemáticas tenemos objetos con propiedades. De entre los objetos con una propiedad, a veces es bueno elegir uno en especial para verificar nuestras conjeturas. En otras ocasiones, estos objetos extremos tienen propiedades que los hacen cumplir lo que pide el problema.

En estos videos veremos ejemplos en los cuales la existencia (¡o no existencia!) de objetos extremos o especiales nos permite resolver problemas.

Ir a los videos…

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…

Aprovechar la simetría

HeuristicasLa simetría, además de ser una propiedad que hace que las cosas se vean bonitas, también es una buena técnica de resolución de problemas. Hay varias formas en las que se puede aprovechar la simetría en un problema. Una es para reducir esfuerzo: ¿para qué repetir un argumento si es el mismo? ¿para qué desarrollar todos los términos si la ecuación es simétrica?

En  otras ocasiones la simetría nos permite sospechar que los casos especiales tienen que ser simétricos. A veces no hay razón para que sea de otra forma. Finalmente, la simetría también está presente en una gran variedad de la información del problema, y hay que inventarla o descubrirla para simplificar cuentas, notación y conjeturas.

Ir a los videos…