Este es el mejor video que he visto sobre soluciones a problemas olímpicos, la forma en que lo comenta te transmite esa emoción de ir descubriendo el problema poco a poco.
¡SÓLO SE NECESITAN 2 INTENTOS! Cada nivel se avanza en serpentina "dibujando" la superficie de un triangulo isósceles de base 2022u y altura 1012u, antes de llegar "a la punta del triangulo" nos decidimos por uno de los lados. En el peor de los casos, nos encontramos con un monstruo y perdemos nuestro PRIMER INTENTO, pero el sistema hipotético "colapsa a una solución". Bajo mi hipótesis primera, todos los monstruos se encuentran en una de los 2 diagonales principales. Ahora avanzo serpenteando por el nuevo triangulo rectángulo imaginario que se forma (ya sea a la izq. o derecha) de base 1012u y altura 1012u. Si mi hipótesis es correcta lo logró en un intento si me equivoco, lo logró en dos.
@@alexisvega2849 Recuerda que obligatoriamente ya perdiste tu primer intento chocandote con el monstruo en la primera linea, es decir, no puedes hacerlo en un intento. Si vamos por la diagonal del triángulo isóseles imaginario en el peor caso en esa diagonal podría haber otro monstruo (porque nada impide que no haya ninguno), entonces ya habríamos gastado dos intentos pero ya sabríamos resolverlo en el tercero
@@alexisvega2849en el peor de los casos te encontrarias con los 2022 monstruos y serian 2022 intentos en el mejor de los casos te encontrás 0 monstruos y lo logras en 1 intento.
Muy bonito el pensamiento matemático, algo similar estamos viendo en un taller de Círculos Matemáticos con la Dra Laura, que bello es "salirse de la caja ".
Me vi todo el video, fui a una cita con la chava que me gustaba y le explique el problema, afortunadamente no se fue, le dije que la respuesta era más sencilla de lo que parece, le explique detalle a detalle y al final de la cita me acepto otra salida , gane señores, gracias Tomás
Está pésimamente hecho el enunciado. Al principio explica una lógica en donde el caracol parece que "va ciego" y cada vez que se topa con un monstruo cuenta como intento. Pero luego va de costado y chequea "de reojo" si hay monstruos en la contiguas., ahorrándose gastar siquiera un intento. Un estafa.
@@OldSilentHill8no sólo no sabes matemáticas si no que tampoco sabes leer. No habría problema, pero vienes a quejarte de que está mal el enunciado cuando claramente no lo estas entendiendo. En ningún momento el caracol "mira de reojo", por que el monstruo de la 2da fila en adelante no lo ve, si no que lo deduce.
El contexto de este problema es que unas personas de hong kong estaban analizando un juego parecido mientras estudiban ingles, luego le entregaron el problema como tambien su solucion a creo que un comite matematico de hong kong para que fuera un problema en algun competición de ese pais, al final resulta que lo propusieron en el IMO y lo terminaron aceptando! (Si quieren saber, mas vean el video de dedekid cuts donde explica el historia mas a detalle.)
Justo hoy estaba pensando en cómo me hubiera gustado que subieras más videos, que cosas de la vida jaja. Ando empezando en el mundo de las olimpiadas de mate, llevo casi un año, y de verdad que videos como los tuyos no hay más, es muy diferente escuchar explicaciones y problemas de alguien que realmente llegó muy lejos en olimpiadas que de cualquier otra persona. Me vi todos tus videos y aprendí un montón, muchas graciass!!
Increíble problema, pero mejor aún el vídeo explicativo. Me ha encantado como lo has ido construyendo, poco a poco dándole forma e intentando estrategias distintas hasta llegar a la solución. Enhorabuena!👏🏻
JAKSJAKSJ Está bonita la idea de "saber en dónde está el monstruo sin tocarlo". No lo había visualizado así, después de encontrar al primero en la orilla la idea ganadora que primero vi fue mover a turbo en diagonal (si el primer monstruo está en la orilla izquierda, entonces empezar a mover a turbo derecha, arriba, derecha, arriba, ...) hasta encontrar a un monstruo. Buen vídeo to.
6 місяців тому+23
@@ericransom4129 a sisierto JAJAJAJAJA esa es buena también. No tenías que a fuerza checar todas las casillas, solo las de la diagonal que dices. También vi por ahí una solución que nunca encuentra al monstruo de la primera fila. Más bien se va como en pirámide evitando las dos diagonales mayores, y luego se fija en el monstruyo del centro.
la solución del método de la pirámide cómo sería? Lo que yo pude deducir: 1. Comprobar que en ninguna de las casillas por debajo de las 2 diagonales contengan ningún monstruo En caso de que sí, se rodea fácil 2. Comprobar dónde está el monstruo en la fila de la punta de la pirámide Si el monstruo se encuentra justo al lado de la punta, ir en diagonal como en la solución del vídeo siguiendo la diagonal del lado opuesto del monstruo (por ejemplo si monstruo a la derecha, seguir la diagonal que asciende hacia izquierda) Y si el monstruo está más lejos, comprobar todas las casillas por debajo de la fila en la mitad opuesta, si encuentras algo ya puedes subir por esa misma columna y ganar, y si no encuentras nada con eso vas deduciendo dónde están los monstruos en las casillas de la otra mitad y encuentras el camino seguro O algo por el estilo? Aunque lo veo bastante ineficiente comparado con el otro método
Pero no se supone que sí hay que revisar todas para saber si el monstruo está en la diagonal del peor caso estando el de la primera fila en la orilla? Si no iría a ciegas sin saber cuándo podría estar en la fila sin un monstruo en la columna que sigue la diagonal, además usaría lo de poder pasar por la misma casilla, que lo da el video
@@pianuxprro5221No porque el peor escenario no es que un monstruo este en la diagonal mayor sino que todos los monstruos estén en esa diagonal. Entonces, si no lo están, basta con que te vayas por debajo de la diagonal "derecha arriba y así" y si no encuentras ningún monstruo pues lo haces en 2 intentos. Pero si encuentras un monstruo en esa ruta entonces sabes dónde está el hueco en la diagonal, y pues turbo podrá pasar en el 3er intento. Es brillante la verdad
Este es de los videos que me hacen decir: wow, que forma de vencer al algoritmo de yt. En videos de matemáticas, de los mejores que he visto. Miniatura 10/10, Estrategia de retención de audencia 1000/10, interacción del video muchísimo mayor a lo habitual y la duración de las que más le gusta al algoritmo de youtube. Que encuentre este tipo de videos cuando están en sólo 10k vistas pocas veces me ha pasado, así que aprovecho a decir I was here at 10k jajaja. Que esto llegue a medio millón de vistas está programado, si no es que a mucho más. Nicely played. 👍
6 місяців тому+5
Ojalá que sí jajaj! Sí le pongo muchas ganas a la miniatura y al título. Compártanlo por ahí a sus amigos interesados :D
Me he disfrutado muchísimo el vídeo y el problema. Me ha encantado como has ido viajando por las ideas que van acercando, algunas más que otras, a la clave del problema. Muy buen vídeo.
Realmente un problema muy bueno, una solución hermosa, excelente análisis y muy buena narración, da mucha emoción y lo haces muy interesante el como poco a poco llegas a una conclusión. Este tipo de problemas de verdad que son fascinantes.
En mi escuela yo era el de las mejores notas y en sus olimpiadas internas tenían problemas de este estilo y rara vez pude resolver alguno. (Así que en esa escuela nunca pude ir a las olimpiadas regionales, tuvo que pasar que me cambiara de colegio hasta el profesor ahí me mandó por su decisión, sin prueba de por medio.) Hoy en día soy profesor de Matemáticas, pero esas pruebas me hicieron humilde y dudar de mi ingenio.
muy buen video amigo es uno de los primeros que veo sobre problemas matematicos olimpicos realmente me divierto ver la solucion y los 30 min de video se me pasaron volando sigue asi 👍👍👍
Fue un problema demasiado troll, Chn3 y Chn1 (potencia en la IMO) no lo sacaron y eso esta bien raro, que paises tan fuertes como USA/CHN/KOR no lo sacaron, fue algo muy troll y influyo mucho en los resultados y cortes, buen video!, que bueno que volviste Tomás
@@rrrto2005no todos, justamente un Estadounidense (el que más cerca estuvo de sacar Perfecto el día 1, 776) saco 0 en el problema, se quedo a 2 pnts del oro por el problema troll
Este problema es simplemente hermoso 🥹 tengo 15 años y estuve a punto de resolverlo antes de q revelaras el truco. Masomenos los 5 mins pense en buscar el bicho de la primera fila pero no logre sacar en el caso de la diagonal algo menor a M+1 (2023) q era lo facil. A medida q avanzaba el video vi varias referencias q indicaban algo especial con el 3 q habia sacado pero no conseguia dar con la clave de suponer la posicion sin estamparse directo contra el mounstro, creo q con un poco mas de tiempo lo deduciría. Problemas como este son los q me enamoran mas de las matemáticas, exelente explicacion y grandísimo video bro!
Espectacular el trabajo explicando el problema y el contexto del mismo. Me gustó mucho. Me hubiese gustado darme el tiempo de intentar resolver el ejercicio pero la verdad es que no entendía muy bien la consiga, yo pensaba "¿cuál es la menor cantidad de intentos? Psss... 1 ¡Si lo resolvés a la primera ya está hecho!" xD
Soy un apasionado de las mates desde mis 14 años hace poco conocí los IMO, es un problema muy fascinante lo entendí justo al final xd. Gracias por mostrarlo en UA-cam
Lo curioso de la solución es que no necesitas chocar contra el primer monstruo, si recorres toda la primera fila salvo una esquina entonces saltas a la segunda fila en tu primer intento. Digo que es curioso porque el caso de la escalera puedes librarlo con sólo dos intentos, haciéndolo el mejor escenario posible cuando siempre fue el ejemplo del peor de los casos je,je
5 місяців тому+2
@@alecorsmatem4845 es cierto! Sí lo pensé, pero como no cambia la respuesta, ya no lo dije
No manches al inicio describiste exactamente lo que yo estaba pensando para intentar resolver el problem JAJAJAKAA sentía que me leían la mente. Increíble el problema
Me ha encantado este problema, durante el video no me he sentido abrumado por su "complejidad", he sentido como que poco a poco he ido avanzando hasta que, al final, he sentido pura satisfacción al ver la solución. Uno de los mejores y más interesantes videos que he visto, sin duda
Habia llegado hasta la idea del monstruo de la primera fila y el contraejemplo de que esté en la esquina, y luego me he rendido. Ojala hubiera dado el ultimo empujon :’)
Excelente, sublime, esto requiere mucho ingenio y saber ser un estratega, cosas que años de estudio no te pueden dar lamentablemente, solo aprender de los que saben y conocen la respuesta.
wow que increíble problema, me encantó que al final no tenía que haber ninguna ecuación súper compleja o buscar una solución con aritmética si no que como tú lo dices hay que salir de la caja, y es cierto que es muy troll eso ya que en esas olimpiadas pues obviamente uno esta saturado de matemáticas y todo pero al haber esos problemas uno a de pensar que es un problema matematico super complicado pero en realidad es solo un acertijo con imaginación y paciencia, la verdad no creo haberlo resuelto por mi cuenta sin haber escuchado el video pero gracias a esto creo que me puedo dar una idea y tener una mayor paciencia en futuros problemas y acertijos, necesito aprender mucho más y ser más inteligente.
Es increible este problema, es muy divertido, me encanto, siento que el problema no es tan dificil, estuve siguiendo el video mientras lo explicabas y las ideas que dabas las pensaba antes de que las revelaras, y no soy nadie increible, siento que el problema principal esta en intentar buscarle tanta matematica a un problema que se puede resolver con logica, en secundaria participe varias veces en las olimpiadas de zona en mexico, en una ocasion pase la primera etapa resolviendo los problemas de manera creativa, solo con logica y obvio un poco de aritmetica, y recuerdo un problema parecido a este, de mi zona fui el unico que lo resolvio, en la segunda etapa me empeñe demasiado en utilizar matematicas mas formales y me olvide por completo de la logica y la creatividad, sobra decir que no obtuve ningun lugar ni pase a la siguiente etapa y me gusta que este problema demuestra lo importante que es pensar fuera de la caja y usar las herramientas que te da el problema, obviamente no ignoramos que utilizar teoremas, ecuaciones, calculo u otras herramientas es muy importante, pero siempre acompañado de un poco de creatividad, logica y analisis, sin mencionar que obviamente no hay manera de que yo pueda resolver cualquiera de los otros problemas de la olimpiada, no se si fue suerte o que hice el problema solo a unos pocos segundos adelante mientras lo explicabas, pero me parece que este problema da un lindo mensaje sobre el proposito de las ciencias exactas y que muchas veces para resolver un problema solo necesitas una chispa de creatividad, excelente video y que buen canal tienes, hoy ganaste un nuevo seguidor c:
Justo en este tipo de problemas se exponen a las mentes más talentosas, tú mismo lo dices: sin teoremas, sin ecuaciones, sin cálculos difíciles,...puro in "genio" , es ahí en donde se distinguen la preparación de la creatividad❤
Y no es más sencillo, en vez de chequear las filas completas del triángulo, ¿solo formar la diagonal inferior a la diagonal de monstruos imaginarios? Ahorras mucho camino para el caracol y al final... es lo mismo.
Creo que he tenido suerte y ya, porque no soy demasiado listo en general. Aunque se me da bien la resolucion creativa de problemas complejos. Buen video por cierto !
Son días así en los que entiendo por que soy superdotado. Pero dejando de lado el comentario, me gusta que haya problemas así en los concursos. Que ataquen directamente a las bases de nuestro razonamiento. Es realmente gratificante ver que alguien pensó un problema así para introducir en un concurso donde todos parecen saber demasiado del tema. Empatizo mucho con la persona detras del problema y la admiro a traves de admirar lo que hizo, lo tomaré de inspiración en algún futuro. Gracias por el vídeo.
Enhorabuena por solucionarlo, yo me quedé atascado en que había que escanear la segunda fila después de la primera, pero no llegué a la conclusión de no tocar el monstruo 🤣
Mi primer pensamiento fue 3 intentos, pero luego empezaste a explicar sobre el peor de los casos con el monstruo al borde del tablero y se me fueron todas las ideas. Es increíblemente ingenioso y requiere mucho pensamiento original, aunque ¿me recuerda un poco al buscaminas? o también a los juegos de nonogramas. Literalmente aplicar lógica y reírse de lo engañoso que puede ser al leer la letra.
Gran video y gran problema, lo que mas me gusta de los problemas matemáticos de olimpiada es cuando estan al alcance de cualquiera pero muy pocos lo consiguen resolver
Me da mucha emoción el escuchar la solución del final, porque fué la 2da solución que se me ocurrio tras pensar en rodearel primer monstruo y que estos podias estar en diagonal. En ese momento pensé ¿el peor caso es que sea en diagonal? Entonces haz un recorrido largisimo que dibuje una diagonal empezando desde una esquina, si el primer mostruó no está en la esquina rodealo, en caso contrario seguir con el recorrido hasta chocar con un mostruo y/o encontrar el espacio. Es un problema muy divertido
Cuando mencionaste que era un problema de pensar out of the box automáticamente pensé que el número de intentos sería infinito, ya que el caracol puede ser infinitamente estúpido y como no está obligado a seguir hacia delante cuando se topa con un monstruo, no hallar el camino nunca
Me salio este video en recomendados de UA-cam Me parecio un muy buen video, entretenido Yo participe en Olimpiadas matematicas por 4 años, el ultimo año en el que participe fue 2018, gane las Olimpiadas nacionales de Honduras una vez y participe en internacionales Si senti una gran decepción como a comparación a otros concursos o en otros paises haber participado y ganado realmente no me diera una recompensa que a dia de hoy diria que valio la pena haber participado más que la experiencia en si y poder haber viajado a otros paises
Exquisito, Seria bueno, si puedes subir mas videos asi, probando varias ideas , o planteando varias ideas antes de desarrollar. En probremas de combinatoria y/o logica en esa linea, Y muy bello cualquiera puede entender la solución,no asi hacerlo jajaja.
te juro que llegue a la misma deduccion, pero cuando toco el momento de llegar al final mi cerebro dejo de funcionar xd, tengo 13 años y espero poder resolver problemas como estos algun dia
Increíble, buen video, ando redescubriendo porque las matemáticas son magicas y hermosas. Recuerdo que de joven siempre me gustaron pero con el paso de los años y despues de muchos malos profes termine dejandolo de lado.
Yo ya me sabia la solucion desde que me di cuenta que podes ir a los costados,se me hizo similar al buscaminas,aunque para ser sincero es que habias dejado pistas como mostrar la diagonal y que debiamos pensar fuera de la caja si estuviera en ese exame y despues de practicar tanto probablemente no se me hubiera ocurrido,lo digo ya que de niño iva a concursos de matematicas a nivel nacional y cuanto mas practicas mas dificil se hacen los problemas de rm ya que te mecanizas en ciertos problemas y cuando no son como te los esperas te bloqueas o te cierras en que es de esa manera o te complicas solo xd
😂😂 estuvo bueno el video y es incluso divertido. Pense en la estrategia de buscar al de la primera fila y rodearlo aunque no pense que podia estar en un lado, no pude pensar en lo siguiente que se debia hacer aunque cuando lo explico lo entendi rapidamente. La verdad me sorprendi un poco de haber llegado tan lejos 🎉
Primero pensaba que 3, pero dándole una vuelta si están colocados en forma de escalera dividiendo la matriz en dos partes con un único camino de unión que puede estar en cualquier fila significa que has de probar todas las columnas hasta encontrar dos monstruos en columnas contiguas separados por 2 filas. Respuesta final 2023 intentos, ahora a ver por que estoy equivocado.
oooooooohhh Que interesante, me he saltado todo el video y solo he visto el dibujo final, pero queda muy claro, ya que solo hay una forma de escalonar los monstruos encuentras el primer monstruo, luego compruebas si están escalonados y si no lo están ya sabes por que columna subir, es interesante e ingenioso.
Es divertido ver un problema que todos podemos entender fácilmente (gracias a tu clara explicación), pero que termina siendo un talón de Aquiles para habiles matemáticos. Mientras que el resto de los problemas de olimpiadas no serían entendidos por la mayoría aún si se les explicara, sin embargo serian los mas "sencillos" para los concursantes de la olimpiada. ¿crees que el problema lo hubieran resuelto más fácil sin en vez de ser presentado en una Olimpiada matemática fuera una presentado en una prueba solo de lógica? Presumo que si, aunque le quitaria en parte lo divertido al problema. Buen video
6 місяців тому+1
@@redbetelgeuse943 Pues depende de cómo definas “lógica” porque la lógica es parte de las matemáticas. Y al final este problema sí tiene argumentos matemáticos. Igual y no usé ecuaciones o teoremas rebuscados, pero es un problema de matemáticas y se resuelve con matemáticas. Sí, definitivamente si se les dijera que la solución no usa teoría y es muy simple, probablemente más gente lo hubiera sacado.
Al final se solucionaba con la misma idea de dejar de buscar la salida directa e ir por un mounstruo para solucionarlo, solo que de una manera algo distinta
Yo no me considero para nada un matemático, se me daban bien en la escuela pero elegí una carrera de letras. Y justamente por eso llegue rápidamente a los primeros dos pasos de la resolución: Buscar el moustro en la primer fila y tratar de rodear por izquierda o derecha. Me tomo un minuto. Jamás me planteé siquiera usar nada de matemáticas y eso me ayudó. El problema vino con la diagonal. Me atore y mejor vi el video completo. Quizás si me hubiera puesto una hora o así en pensarlo hubiera tenido oportunidad pero de cualquier forma excelente video. El pensamiento lateral es muy interesante. La respuesta soló es lateral cuando vives toda tu vida intentando resolverlo todo con métodos matemáticos.
Como alguien que no tiene ni idea de matemáticas, este problema me ha resultado sencillo. Desde el planteamiento ya me pareció lo mas sensato buscar el monstruo de la primera fila. Luego necesité 10 minutos para encontrar la solución. Quizá sea por mis bases de programación, usando TDD, que esté condicionado a buscar primero los peores casos posibles. Muy buen video, ameno y bien explicado. Me ha gustado ver el proceso mental por el que has pasado para resolverlo
voy en el minuto 3:20 yo digo que con dos intentos ya tiene porque todo lo que tiene que hacer es ir por una sola columna, recto, cuando encuentre al monstruo de la columna solo tiene que rodearlo y seguir por esa misma columna hasta el final ya que no se encontrará más monstruos. a ver si le acerté :p
@@aceituno8471Si, es lo primero que pensé, luego me di cuenta de la diagonal pero hasta ahí. Soy plata OMM pero no pensé en búsqueda binaria, con chance se me ocurría en media hora, pero de ninguna manera yo bajo de 11 xd Mi tip para cosas así que te acaba de pasar, siempre piensa en el peor de los casos, pregúntate ¿cómo sería lo peor posible? Al final la solución parece tan obvia, y por eso me sorprende que el p3 de este año de la OMM estuvo peor 😭
escaneas la primera fila y al ver al primer monstruo intentas acceder a la casilla sobre el que te permite subir en linea recta porque no hay mas monstruos, ahi gastas un intento y el siguiente lo gastas accediendo por la izquierda o por la derecha, si esta en uno te vas por el otro y ya esta, 3 intentos
Pensé lo mismo. Estaba viendo este video y después de leer cuidadosamente el enunciado lo resolví, me sorprendí al ver que no habían pasado más de 2 minutos. Muy buen problema.
@@ChespiritoChavo322 luego me fije en que realmente faltaria demostrar que no existe estrategia para n=1 o n=2, pero es facil, basta con argumentarlo en base a que tienes que pisar casillas que no puedes saber si tienen monstruos o no
fuera de la caja eh? turbo decide que el problema no esta restringido discretamente, asi que discretamente se mueve en el limite entre casillas, un intento le bastó, aunque se quedó con las ganas de conocer a los monstruos :(
Antes de oir tu explicación intente pensarlo yo, y se me ocurrió lo de ponerse a la espalda del monstruo, pero no se me habría ocurrido jamás el aprovechar el que puedes saber dónde están los monstruos sin pisarlos
Cuando comenzaste a decir que el peor caso es que los monstruos estén en diagonal, me puse a pensar en que solo gastare 2 intentos para evitar a los demás monstruos pero pensé que era algo muy raro o muy básico mi pensamiento xd
Es mucho mas eficientes si, tras encontrar el primer monstruo en una de las orillas, se avanza en zigzag, y en el caso de encontrar un monstruo también encuentras el hueco, de ese modo no solo lo resuelves en un máximo de 3 intentos sinó que lo resuelves reduciendo al máximo el numero de movimientos totales
No sé cual sea la respuesta aún, pero estoy seguro que la respuesta es uno. Porque en el mejor de los casos no te encuentras ningún monstruo y con un solo intento lo lograste.
Este es el mejor video que he visto sobre soluciones a problemas olímpicos, la forma en que lo comenta te transmite esa emoción de ir descubriendo el problema poco a poco.
¡SÓLO SE NECESITAN 2 INTENTOS! Cada nivel se avanza en serpentina "dibujando" la superficie de un triangulo isósceles de base 2022u y altura 1012u, antes de llegar "a la punta del triangulo" nos decidimos por uno de los lados. En el peor de los casos, nos encontramos con un monstruo y perdemos nuestro PRIMER INTENTO, pero el sistema hipotético "colapsa a una solución". Bajo mi hipótesis primera, todos los monstruos se encuentran en una de los 2 diagonales principales. Ahora avanzo serpenteando por el nuevo triangulo rectángulo imaginario que se forma (ya sea a la izq. o derecha) de base 1012u y altura 1012u. Si mi hipótesis es correcta lo logró en un intento si me equivoco, lo logró en dos.
@@alexisvega2849 Recuerda que obligatoriamente ya perdiste tu primer intento chocandote con el monstruo en la primera linea, es decir, no puedes hacerlo en un intento. Si vamos por la diagonal del triángulo isóseles imaginario en el peor caso en esa diagonal podría haber otro monstruo (porque nada impide que no haya ninguno), entonces ya habríamos gastado dos intentos pero ya sabríamos resolverlo en el tercero
@@alexisvega2849en el peor de los casos te encontrarias con los 2022 monstruos y serian 2022 intentos en el mejor de los casos te encontrás 0 monstruos y lo logras en 1 intento.
Muy bonito el pensamiento matemático, algo similar estamos viendo en un taller de Círculos Matemáticos con la Dra Laura, que bello es "salirse de la caja ".
Y si lo encuentras antes como lo rodeas con solo un intento? Es impossible! El mínimo son 3 @@alexisvega2849
"Y todo este problemón, por un caracol miope" -Biólogo
Pasen el vídeo para saber el contexto, por favor.
Debe ser de Biologia desde cero xD
ua-cam.com/video/35XFAkwmU4c/v-deo.htmlsi=knTSeq1uAZ7ZiNlc @@tonydjay1658
Me vi todo el video, fui a una cita con la chava que me gustaba y le explique el problema, afortunadamente no se fue, le dije que la respuesta era más sencilla de lo que parece, le explique detalle a detalle y al final de la cita me acepto otra salida , gane señores, gracias Tomás
No has tenido una cita con ninguna chava. No seas fantasma ni engreído
@@vicentemartinez6318 todo iba bien hasta que comento @vicentefernandez era sarcasmo bro 😂❗
Está ella en el cuarto ahora mismo?
@@Juan42Gamer Sí, esperándote precisamente a ti
los zoomers son muy mentirosos.
Esta es la mejor introducción para poner en contexto lo que fue este problema en la IMO
@@jaredarell jajaja muchas gracias. Le eché muchas ganas
Facil resolverlo si lo explicas tan bien
Está pésimamente hecho el enunciado. Al principio explica una lógica en donde el caracol parece que "va ciego" y cada vez que se topa con un monstruo cuenta como intento. Pero luego va de costado y chequea "de reojo" si hay monstruos en la contiguas., ahorrándose gastar siquiera un intento. Un estafa.
@@OldSilentHill8 no entiendo cuál es el problema
@@OldSilentHill8no sólo no sabes matemáticas si no que tampoco sabes leer. No habría problema, pero vienes a quejarte de que está mal el enunciado cuando claramente no lo estas entendiendo. En ningún momento el caracol "mira de reojo", por que el monstruo de la 2da fila en adelante no lo ve, si no que lo deduce.
La respuesta para el peor caso es imaginar que estás en el peor caso y evitarlo, quien lo diría
El contexto de este problema es que unas personas de hong kong estaban analizando un juego parecido mientras estudiban ingles, luego le entregaron el problema como tambien su solucion a creo que un comite matematico de hong kong para que fuera un problema en algun competición de ese pais, al final resulta que lo propusieron en el IMO y lo terminaron aceptando!
(Si quieren saber, mas vean el video de dedekid cuts donde explica el historia mas a detalle.)
Yo, todo un intelectual:
"El caracol rodea el tablero porque en ningún momento dice que no puede salirse" 🗿🚬
@@CristianIgnacioRodríguezLuque si ves el enunciado original, sí dice que solo puede moverse a una CASILLA vecina, es decir, una parte del tablero.
Esa será tu opinión
pero el caracol es un rebelde y nadie le dice que hacer
El caracol no sigue las reglas, el es quien la hace 🗿
Pasa sin hacer ruido
El caracolito 🐌 desarrollando tanta teoría matemática para pasar sin toparse a un monstruo😂
Ni 1 teoría matemática, sólo usó las reglas del juego
@@nemesiochupaca5024 Exacto 😅
Justo hoy estaba pensando en cómo me hubiera gustado que subieras más videos, que cosas de la vida jaja. Ando empezando en el mundo de las olimpiadas de mate, llevo casi un año, y de verdad que videos como los tuyos no hay más, es muy diferente escuchar explicaciones y problemas de alguien que realmente llegó muy lejos en olimpiadas que de cualquier otra persona. Me vi todos tus videos y aprendí un montón, muchas graciass!!
Increíble problema, pero mejor aún el vídeo explicativo. Me ha encantado como lo has ido construyendo, poco a poco dándole forma e intentando estrategias distintas hasta llegar a la solución. Enhorabuena!👏🏻
JAKSJAKSJ Está bonita la idea de "saber en dónde está el monstruo sin tocarlo". No lo había visualizado así, después de encontrar al primero en la orilla la idea ganadora que primero vi fue mover a turbo en diagonal (si el primer monstruo está en la orilla izquierda, entonces empezar a mover a turbo derecha, arriba, derecha, arriba, ...) hasta encontrar a un monstruo. Buen vídeo to.
@@ericransom4129 a sisierto JAJAJAJAJA esa es buena también. No tenías que a fuerza checar todas las casillas, solo las de la diagonal que dices. También vi por ahí una solución que nunca encuentra al monstruo de la primera fila. Más bien se va como en pirámide evitando las dos diagonales mayores, y luego se fija en el monstruyo del centro.
ESA TMB JALAAA??? Que épico JAJAJA
la solución del método de la pirámide cómo sería? Lo que yo pude deducir:
1. Comprobar que en ninguna de las casillas por debajo de las 2 diagonales contengan ningún monstruo
En caso de que sí, se rodea fácil
2. Comprobar dónde está el monstruo en la fila de la punta de la pirámide
Si el monstruo se encuentra justo al lado de la punta, ir en diagonal como en la solución del vídeo siguiendo la diagonal del lado opuesto del monstruo (por ejemplo si monstruo a la derecha, seguir la diagonal que asciende hacia izquierda)
Y si el monstruo está más lejos, comprobar todas las casillas por debajo de la fila en la mitad opuesta, si encuentras algo ya puedes subir por esa misma columna y ganar, y si no encuentras nada con eso vas deduciendo dónde están los monstruos en las casillas de la otra mitad y encuentras el camino seguro
O algo por el estilo? Aunque lo veo bastante ineficiente comparado con el otro método
Pero no se supone que sí hay que revisar todas para saber si el monstruo está en la diagonal del peor caso estando el de la primera fila en la orilla? Si no iría a ciegas sin saber cuándo podría estar en la fila sin un monstruo en la columna que sigue la diagonal, además usaría lo de poder pasar por la misma casilla, que lo da el video
@@pianuxprro5221No porque el peor escenario no es que un monstruo este en la diagonal mayor sino que todos los monstruos estén en esa diagonal. Entonces, si no lo están, basta con que te vayas por debajo de la diagonal "derecha arriba y así" y si no encuentras ningún monstruo pues lo haces en 2 intentos. Pero si encuentras un monstruo en esa ruta entonces sabes dónde está el hueco en la diagonal, y pues turbo podrá pasar en el 3er intento. Es brillante la verdad
Este es de los videos que me hacen decir: wow, que forma de vencer al algoritmo de yt. En videos de matemáticas, de los mejores que he visto. Miniatura 10/10, Estrategia de retención de audencia 1000/10, interacción del video muchísimo mayor a lo habitual y la duración de las que más le gusta al algoritmo de youtube. Que encuentre este tipo de videos cuando están en sólo 10k vistas pocas veces me ha pasado, así que aprovecho a decir I was here at 10k jajaja. Que esto llegue a medio millón de vistas está programado, si no es que a mucho más. Nicely played. 👍
Ojalá que sí jajaj! Sí le pongo muchas ganas a la miniatura y al título. Compártanlo por ahí a sus amigos interesados :D
Soy estudiante en ingeniería de datos y es el mejor vídeo que he visto en youtube desde hace tiempo.
Me encantan estos problemas que fuerzan a pensar fuera de la caja, muchos problemas del día a día se tienen que resolver de esta manera.
No te entendí ni madres en 27:58 minutos, pero que gusto ver que hay gente que le encanta las matemáticas.
Me he disfrutado muchísimo el vídeo y el problema. Me ha encantado como has ido viajando por las ideas que van acercando, algunas más que otras, a la clave del problema. Muy buen vídeo.
Me ha gustado el razonamiento que has seguido, que es el que muchos estábamos siguiendo, y por la explicación de la solución simple. Buen trabajo.
Cuando dijo que podíamos saber donde esta el monstruo sin tocarlo... Wow xd
Pero yo quería tocarlo…
Cuidado que te denuncia si se autopercibe mujer @@franchescooneto1932
@@franchescooneto1932tocame esta
Esto ha sido precioso, gracias, en verdad me encantó el ejercicio y la pasión que lograste transmitirme al explicarlo.
Impesionante que de todo lo que dijo no entendí ni la mitad, pero se veía muy interesante. Felicitaciones!👏🏽😄🎉
Realmente un problema muy bueno, una solución hermosa, excelente análisis y muy buena narración, da mucha emoción y lo haces muy interesante el como poco a poco llegas a una conclusión.
Este tipo de problemas de verdad que son fascinantes.
En mi escuela yo era el de las mejores notas y en sus olimpiadas internas tenían problemas de este estilo y rara vez pude resolver alguno. (Así que en esa escuela nunca pude ir a las olimpiadas regionales, tuvo que pasar que me cambiara de colegio hasta el profesor ahí me mandó por su decisión, sin prueba de por medio.)
Hoy en día soy profesor de Matemáticas, pero esas pruebas me hicieron humilde y dudar de mi ingenio.
muy buen video amigo es uno de los primeros que veo sobre problemas matematicos olimpicos realmente me divierto ver la solucion y los 30 min de video se me pasaron volando sigue asi 👍👍👍
Fue un problema demasiado troll, Chn3 y Chn1 (potencia en la IMO) no lo sacaron y eso esta bien raro, que paises tan fuertes como USA/CHN/KOR no lo sacaron, fue algo muy troll y influyo mucho en los resultados y cortes, buen video!, que bueno que volviste Tomás
Los participantes de USA lo sacaron o no?
@@rrrto2005no todos, justamente un Estadounidense (el que más cerca estuvo de sacar Perfecto el día 1, 776) saco 0 en el problema, se quedo a 2 pnts del oro por el problema troll
Este problema es simplemente hermoso 🥹 tengo 15 años y estuve a punto de resolverlo antes de q revelaras el truco. Masomenos los 5 mins pense en buscar el bicho de la primera fila pero no logre sacar en el caso de la diagonal algo menor a M+1 (2023) q era lo facil. A medida q avanzaba el video vi varias referencias q indicaban algo especial con el 3 q habia sacado pero no conseguia dar con la clave de suponer la posicion sin estamparse directo contra el mounstro, creo q con un poco mas de tiempo lo deduciría. Problemas como este son los q me enamoran mas de las matemáticas, exelente explicacion y grandísimo video bro!
Es un buscaminas sin números y con la opción de corregir después de fallar
Espectacular el trabajo explicando el problema y el contexto del mismo. Me gustó mucho. Me hubiese gustado darme el tiempo de intentar resolver el ejercicio pero la verdad es que no entendía muy bien la consiga, yo pensaba "¿cuál es la menor cantidad de intentos? Psss... 1 ¡Si lo resolvés a la primera ya está hecho!" xD
como amo esta clase de problemas de analisis y que no se basa en saberse los 10 000 teoremas de geometria
Por fin nuevo videooo, se extrañan los videos de geometría
Muchas gracias Tomás por esta grandiosa explicación
Soy un apasionado de las mates desde mis 14 años hace poco conocí los IMO, es un problema muy fascinante lo entendí justo al final xd. Gracias por mostrarlo en UA-cam
Fantastico documento, super bien explicado, y mejor transmitido.
Gracias por compartirlo.
Lo curioso de la solución es que no necesitas chocar contra el primer monstruo, si recorres toda la primera fila salvo una esquina entonces saltas a la segunda fila en tu primer intento. Digo que es curioso porque el caso de la escalera puedes librarlo con sólo dos intentos, haciéndolo el mejor escenario posible cuando siempre fue el ejemplo del peor de los casos je,je
@@alecorsmatem4845 es cierto! Sí lo pensé, pero como no cambia la respuesta, ya no lo dije
No manches al inicio describiste exactamente lo que yo estaba pensando para intentar resolver el problem JAJAJAKAA sentía que me leían la mente. Increíble el problema
Me ha encantado este problema, durante el video no me he sentido abrumado por su "complejidad", he sentido como que poco a poco he ido avanzando hasta que, al final, he sentido pura satisfacción al ver la solución. Uno de los mejores y más interesantes videos que he visto, sin duda
buen video Tomás, se te extrañaba
en algún momento pensé en ir en diagonal, pero no de esta manera, brillante la verdad, me encanta, quedé fascinado
me encanta la forma en que nos presentas tu trauma matemático
Habia llegado hasta la idea del monstruo de la primera fila y el contraejemplo de que esté en la esquina, y luego me he rendido. Ojala hubiera dado el ultimo empujon :’)
Excelente, sublime, esto requiere mucho ingenio y saber ser un estratega, cosas que años de estudio no te pueden dar lamentablemente, solo aprender de los que saben y conocen la respuesta.
wow que increíble problema, me encantó que al final no tenía que haber ninguna ecuación súper compleja o buscar una solución con aritmética si no que como tú lo dices hay que salir de la caja, y es cierto que es muy troll eso ya que en esas olimpiadas pues obviamente uno esta saturado de matemáticas y todo pero al haber esos problemas uno a de pensar que es un problema matematico super complicado pero en realidad es solo un acertijo con imaginación y paciencia, la verdad no creo haberlo resuelto por mi cuenta sin haber escuchado el video pero gracias a esto creo que me puedo dar una idea y tener una mayor paciencia en futuros problemas y acertijos, necesito aprender mucho más y ser más inteligente.
Es increible este problema, es muy divertido, me encanto, siento que el problema no es tan dificil, estuve siguiendo el video mientras lo explicabas y las ideas que dabas las pensaba antes de que las revelaras, y no soy nadie increible, siento que el problema principal esta en intentar buscarle tanta matematica a un problema que se puede resolver con logica, en secundaria participe varias veces en las olimpiadas de zona en mexico, en una ocasion pase la primera etapa resolviendo los problemas de manera creativa, solo con logica y obvio un poco de aritmetica, y recuerdo un problema parecido a este, de mi zona fui el unico que lo resolvio, en la segunda etapa me empeñe demasiado en utilizar matematicas mas formales y me olvide por completo de la logica y la creatividad, sobra decir que no obtuve ningun lugar ni pase a la siguiente etapa y me gusta que este problema demuestra lo importante que es pensar fuera de la caja y usar las herramientas que te da el problema, obviamente no ignoramos que utilizar teoremas, ecuaciones, calculo u otras herramientas es muy importante, pero siempre acompañado de un poco de creatividad, logica y analisis, sin mencionar que obviamente no hay manera de que yo pueda resolver cualquiera de los otros problemas de la olimpiada, no se si fue suerte o que hice el problema solo a unos pocos segundos adelante mientras lo explicabas, pero me parece que este problema da un lindo mensaje sobre el proposito de las ciencias exactas y que muchas veces para resolver un problema solo necesitas una chispa de creatividad, excelente video y que buen canal tienes, hoy ganaste un nuevo seguidor c:
Increíble cómo los casi 30 minutos se me pasaron volando jajaja, excelente vídeo.
Justo en este tipo de problemas se exponen a las mentes más talentosas, tú mismo lo dices: sin teoremas, sin ecuaciones, sin cálculos difíciles,...puro in "genio" , es ahí en donde se distinguen la preparación de la creatividad❤
Y no es más sencillo, en vez de chequear las filas completas del triángulo, ¿solo formar la diagonal inferior a la diagonal de monstruos imaginarios? Ahorras mucho camino para el caracol y al final... es lo mismo.
@@MrEotvos ese también da 3 intentos, sí.
Uy esta respuesta aunque lleva los mismos 3 intentos, es más rapida😮
Exacto, bastante obvio no sé. Parece un problema para adolescentes
@@carlinlapo es un problema para adolescentes…
Creo que he tenido suerte y ya, porque no soy demasiado listo en general. Aunque se me da bien la resolucion creativa de problemas complejos. Buen video por cierto !
Este video es demasiado bueno y merece mas visualizaciones.
Son días así en los que entiendo por que soy superdotado.
Pero dejando de lado el comentario, me gusta que haya problemas así en los concursos. Que ataquen directamente a las bases de nuestro razonamiento. Es realmente gratificante ver que alguien pensó un problema así para introducir en un concurso donde todos parecen saber demasiado del tema. Empatizo mucho con la persona detras del problema y la admiro a traves de admirar lo que hizo, lo tomaré de inspiración en algún futuro.
Gracias por el vídeo.
Enhorabuena por solucionarlo, yo me quedé atascado en que había que escanear la segunda fila después de la primera, pero no llegué a la conclusión de no tocar el monstruo 🤣
Mi primer pensamiento fue 3 intentos, pero luego empezaste a explicar sobre el peor de los casos con el monstruo al borde del tablero y se me fueron todas las ideas. Es increíblemente ingenioso y requiere mucho pensamiento original, aunque ¿me recuerda un poco al buscaminas? o también a los juegos de nonogramas. Literalmente aplicar lógica y reírse de lo engañoso que puede ser al leer la letra.
Que buen problema, me ha encantado. La explicación muy chula, dando distintas reflexiones poco a poco fué emocionante. ¡Sigue así!
Al que se le ocurrio este problema es un genio
el unico video de mas de 15 minutos de matematicas que si lo disfruto
Finalmente, el primer problema de la IMO que sé explícitamente cómo resolver.
Gran video y gran problema, lo que mas me gusta de los problemas matemáticos de olimpiada es cuando estan al alcance de cualquiera pero muy pocos lo consiguen resolver
Me da mucha emoción el escuchar la solución del final, porque fué la 2da solución que se me ocurrio tras pensar en rodearel primer monstruo y que estos podias estar en diagonal. En ese momento pensé ¿el peor caso es que sea en diagonal? Entonces haz un recorrido largisimo que dibuje una diagonal empezando desde una esquina, si el primer mostruó no está en la esquina rodealo, en caso contrario seguir con el recorrido hasta chocar con un mostruo y/o encontrar el espacio. Es un problema muy divertido
Cuando mencionaste que era un problema de pensar out of the box automáticamente pensé que el número de intentos sería infinito, ya que el caracol puede ser infinitamente estúpido y como no está obligado a seguir hacia delante cuando se topa con un monstruo, no hallar el camino nunca
Ver esa emocion explicando el problema es precioso
Me salio este video en recomendados de UA-cam
Me parecio un muy buen video, entretenido
Yo participe en Olimpiadas matematicas por 4 años, el ultimo año en el que participe fue 2018, gane las Olimpiadas nacionales de Honduras una vez y participe en internacionales
Si senti una gran decepción como a comparación a otros concursos o en otros paises haber participado y ganado realmente no me diera una recompensa que a dia de hoy diria que valio la pena haber participado más que la experiencia en si y poder haber viajado a otros paises
Exquisito,
Seria bueno, si puedes subir mas videos asi, probando varias ideas , o planteando varias ideas antes de desarrollar.
En probremas de combinatoria y/o logica en esa linea,
Y muy bello cualquiera puede entender la solución,no asi hacerlo jajaja.
En vez de comprobar que algo sucede, se comprueba que lo contrario no. Nunca he pensado en ello, pero ahora estoy flipando
te juro que llegue a la misma deduccion, pero cuando toco el momento de llegar al final mi cerebro dejo de funcionar xd, tengo 13 años y espero poder resolver problemas como estos algun dia
Estos videos me recuerdan como es bella la matemática y la solución de problemas
en 2 dias es mi olimpiada nacional, soy de guatemala, y soy nuevo suscriptor de este hermoso canal
@@andresalvarado4203 Mucha suerte y bienvenido!
recorde la frase de, el misil sabe donde esta en cada momento, esto lo sabe por que sabe donde no esta
Increíble, buen video, ando redescubriendo porque las matemáticas son magicas y hermosas. Recuerdo que de joven siempre me gustaron pero con el paso de los años y despues de muchos malos profes termine dejandolo de lado.
Si siempre hay una columna libre entonces existe la posibilidad de que en un intento llegue a la última fila sin encontrar monstruos, yendo todo recto
@@lucasomerzu1867 eso es cierto, pero no es lo que pregunta en problema!
Eres increíble Tomas, genial
Yo ya me sabia la solucion desde que me di cuenta que podes ir a los costados,se me hizo similar al buscaminas,aunque para ser sincero es que habias dejado pistas como mostrar la diagonal y que debiamos pensar fuera de la caja si estuviera en ese exame y despues de practicar tanto probablemente no se me hubiera ocurrido,lo digo ya que de niño iva a concursos de matematicas a nivel nacional y cuanto mas practicas mas dificil se hacen los problemas de rm ya que te mecanizas en ciertos problemas y cuando no son como te los esperas te bloqueas o te cierras en que es de esa manera o te complicas solo xd
Me voló la cabeza , no tome en cuenta el hecho de que el caracol pueda caminar libremente
😂😂 estuvo bueno el video y es incluso divertido. Pense en la estrategia de buscar al de la primera fila y rodearlo aunque no pense que podia estar en un lado, no pude pensar en lo siguiente que se debia hacer aunque cuando lo explico lo entendi rapidamente. La verdad me sorprendi un poco de haber llegado tan lejos 🎉
Un intento solo para checar si es el peor de los casos, qué interesante
Llevaba tiempo esperando video
Primero pensaba que 3, pero dándole una vuelta si están colocados en forma de escalera dividiendo la matriz en dos partes con un único camino de unión que puede estar en cualquier fila significa que has de probar todas las columnas hasta encontrar dos monstruos en columnas contiguas separados por 2 filas. Respuesta final 2023 intentos, ahora a ver por que estoy equivocado.
oooooooohhh Que interesante, me he saltado todo el video y solo he visto el dibujo final, pero queda muy claro, ya que solo hay una forma de escalonar los monstruos encuentras el primer monstruo, luego compruebas si están escalonados y si no lo están ya sabes por que columna subir, es interesante e ingenioso.
gracias por compartir esta idea, gran problema para el desarrollo de la creatividad, saludos desde Argentina
Maravilloso video. Saludos desde Iquique, Chile
Es divertido ver un problema que todos podemos entender fácilmente (gracias a tu clara explicación), pero que termina siendo un talón de Aquiles para habiles matemáticos. Mientras que el resto de los problemas de olimpiadas no serían entendidos por la mayoría aún si se les explicara, sin embargo serian los mas "sencillos" para los concursantes de la olimpiada.
¿crees que el problema lo hubieran resuelto más fácil sin en vez de ser presentado en una Olimpiada matemática fuera una presentado en una prueba solo de lógica? Presumo que si, aunque le quitaria en parte lo divertido al problema.
Buen video
@@redbetelgeuse943 Pues depende de cómo definas “lógica” porque la lógica es parte de las matemáticas. Y al final este problema sí tiene argumentos matemáticos. Igual y no usé ecuaciones o teoremas rebuscados, pero es un problema de matemáticas y se resuelve con matemáticas.
Sí, definitivamente si se les dijera que la solución no usa teoría y es muy simple, probablemente más gente lo hubiera sacado.
Tienes razon, es una pregunta estupida.
Por "lógica" me referia a no usar ningún teorema ni operación matemática, pero no sabia como describirlo jaja.
24:43 Pobre caracol, lo has obligado a hacer todo ese camino cuando podría haber hecho una línea recta y ya xD
Me encantan las matemáticas, pero mira el potencial de esa barba.
el jefe sube video -> yo veo el video 🙏
Al final se solucionaba con la misma idea de dejar de buscar la salida directa e ir por un mounstruo para solucionarlo, solo que de una manera algo distinta
Lo pude resolver pero me llevó todo un día llegar hasta el razonamiento final. Increíble el problema
Yo no me considero para nada un matemático, se me daban bien en la escuela pero elegí una carrera de letras.
Y justamente por eso llegue rápidamente a los primeros dos pasos de la resolución:
Buscar el moustro en la primer fila y tratar de rodear por izquierda o derecha.
Me tomo un minuto. Jamás me planteé siquiera usar nada de matemáticas y eso me ayudó.
El problema vino con la diagonal. Me atore y mejor vi el video completo.
Quizás si me hubiera puesto una hora o así en pensarlo hubiera tenido oportunidad pero de cualquier forma excelente video. El pensamiento lateral es muy interesante. La respuesta soló es lateral cuando vives toda tu vida intentando resolverlo todo con métodos matemáticos.
todavía no lo termine al vídeo pero desde que lei el título y dijiste como era el problema vengo diciendo 1.
Como alguien que no tiene ni idea de matemáticas, este problema me ha resultado sencillo. Desde el planteamiento ya me pareció lo mas sensato buscar el monstruo de la primera fila. Luego necesité 10 minutos para encontrar la solución.
Quizá sea por mis bases de programación, usando TDD, que esté condicionado a buscar primero los peores casos posibles.
Muy buen video, ameno y bien explicado. Me ha gustado ver el proceso mental por el que has pasado para resolverlo
No sé muy bien como pero lo saqué rápido.
voy en el minuto 3:20 yo digo que con dos intentos ya tiene porque todo lo que tiene que hacer es ir por una sola columna, recto, cuando encuentre al monstruo de la columna solo tiene que rodearlo y seguir por esa misma columna hasta el final ya que no se encontrará más monstruos. a ver si le acerté :p
7:20 4 minutos después mis sueños se ven destruidos
@@aceituno8471Si, es lo primero que pensé, luego me di cuenta de la diagonal pero hasta ahí.
Soy plata OMM pero no pensé en búsqueda binaria, con chance se me ocurría en media hora, pero de ninguna manera yo bajo de 11 xd
Mi tip para cosas así que te acaba de pasar, siempre piensa en el peor de los casos, pregúntate ¿cómo sería lo peor posible?
Al final la solución parece tan obvia, y por eso me sorprende que el p3 de este año de la OMM estuvo peor 😭
Yo lo resolví. También es cierto que empezar el problema diciéndote que pienses fuera de la caja es una gran ventaja para empezar.
Durante todo el vídeo estuve pensando en la búsqueda de nodos de izquierda a derecha en árboles, donde el peor de los casos sería un O(n).
escaneas la primera fila y al ver al primer monstruo intentas acceder a la casilla sobre el que te permite subir en linea recta porque no hay mas monstruos, ahi gastas un intento y el siguiente lo gastas accediendo por la izquierda o por la derecha, si esta en uno te vas por el otro y ya esta, 3 intentos
Pensé lo mismo. Estaba viendo este video y después de leer cuidadosamente el enunciado lo resolví, me sorprendí al ver que no habían pasado más de 2 minutos. Muy buen problema.
@@ChespiritoChavo322 luego me fije en que realmente faltaria demostrar que no existe estrategia para n=1 o n=2, pero es facil, basta con argumentarlo en base a que tienes que pisar casillas que no puedes saber si tienen monstruos o no
Que gran regreso!!!!!!
Recién descubro tu canal
Buen video, saludos
Me senti un genio por un momento al pensar en la búsqueda binaria 5 segundos antes de que lo mencionaras, xd.
Gran video
fuera de la caja eh? turbo decide que el problema no esta restringido discretamente, asi que discretamente se mueve en el limite entre casillas, un intento le bastó, aunque se quedó con las ganas de conocer a los monstruos :(
El vídeo lo veo muy bonito para aprender el pensamiento lógico. Me recuerda mucho al problema de los pasajeros numerados.
Antes de oir tu explicación intente pensarlo yo, y se me ocurrió lo de ponerse a la espalda del monstruo, pero no se me habría ocurrido jamás el aprovechar el que puedes saber dónde están los monstruos sin pisarlos
Literal me imagine esa formación de mounstruos desde que acabó de leer el problema
Que increible que cada vez se me ocurria como solucionarlo, me mostrabas que no funcionaba XDD
Es similar al problema de la torre y las 2 bolas de cristal, en que no es tan difícil si se plantea como teoría de juego.
Cuando comenzaste a decir que el peor caso es que los monstruos estén en diagonal, me puse a pensar en que solo gastare 2 intentos para evitar a los demás monstruos pero pensé que era algo muy raro o muy básico mi pensamiento xd
Es mucho mas eficientes si, tras encontrar el primer monstruo en una de las orillas, se avanza en zigzag, y en el caso de encontrar un monstruo también encuentras el hueco, de ese modo no solo lo resuelves en un máximo de 3 intentos sinó que lo resuelves reduciendo al máximo el numero de movimientos totales
No sé cual sea la respuesta aún, pero estoy seguro que la respuesta es uno.
Porque en el mejor de los casos no te encuentras ningún monstruo y con un solo intento lo lograste.