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.)
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.
2 месяца назад+19
@@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
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!👏🏻
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!!
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
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. 👍
2 месяца назад+2
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
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.
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
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 👍👍👍
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.
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.
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
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 RUclips
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.
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!
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.
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
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
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.
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
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
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 :’)
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❤
Me salio este video en recomendados de RUclips 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
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
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:
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.
Genial el vídeo y Genial el final. Solo hay algo que no me cerró, si el monstruo puede estar en las 2021 casillas restantes una vez ya transcurrida toda la triangular y en la ultimas chocas con el monstruo que anula que el monstruo pueda estar en cualquiera otra de las que vos creiste que pudo haber estado?
Pero que pasa con la columna que no tiene monstruo, si esa columna no tiene monstruo entonces cuando compruebas con el segundo intento y, en el peor de los casos es una diagonal de monstruos que no te permiten pasar, por el método de comprobación usando el descarte nunca sabras donde esta esa casilla vacía, que en ese caso es la unica forma de pasar. No sé si no he entendido algo (lo mas probable es que sea esto) pero me confunde esta posibilidad.
Agarro cualquier fila, subo hasta que me mate un mounstro, hago lo mismo y paro en la casilla anterior, izquierda, arriba, arriba, derecha. Paso el mounstro y como es uno solo por columna paso? Y si hay uno por pura casualidad voy por la derecha y asi hasta que subo con seguirdad y listo
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.
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
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
El limitante es el caso de que esté en medio o justo en el lateral que empiezas, puedes ahorrarte incluso un intento si está en el lateral de la primera fila por el que no has comenzado, pues ya sabes que debe estar ahí y sigues barriendo
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
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
En realidad, es un poco mas simple, no importa si el monstruo esta en uno de los extremos, el caracol simplemente avanza por la segunda columna y si encuentra un monstruo lo intenta por su derecha, si vuelve a encontrarlo la próxima vez lo intenta rodear por la izquierda y ya esta, da igual en que fila de la segunda columna este siempre lo podras rodear por uno de sus lados.
Muy Bueno!! Un comentario más abajo dice que el video dura 30 min, volví entonces para chequera y era verdad, jajaja. A mi también se me pasó rapidísimo. Esos juegos lógicos matemático son lo más, y sí... increíble que la solución sea una constante.
pues el menor número de movimientos es una línea recta hacia arriba, como solo hay un monstruo por columna, primero subo, lo encuentro, y luego vuelvo a empezar y al llegar a la posición del monstruo lo rodeo y regreso nuevamente a la columna inicial y listo, camino despejado
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 problema de las olimpiadas es que se dividia por niveles pero tomaban cosas mucho más avanzadas al nivel en el que estabas. Por ej a mi en quinto año hubo una instancia que me tocaron preguntas de universidad, era totalmente imposible que pasara.
😂😂 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 🎉
no es pensar fuera de la caja, es tener determinación de prioridades, simplemente debes establecer prioridades - perder menos vidas - no enfocarse en lo que ves, siempre considera lo que no ves y con un poco de imaginación puedes resolverlo debo admitir que me pareció demasiado simple la primera estrategia encontrada de encontrar el mounstruo en la primera fila, eso si estaba de más
Jajajaja me propuse como reto resolverlo sin ver la respuesta y si efectivamente, buscas al primer monstruo y si esta en una esquina sólo haces una diagonal por debajo de la que está y podrás rodear al siguiente que encuentres, usar una hoja cuadriculada para visualizarlo me ayudó muchísimo, muy buen video 👏
Todavía no vi el video pero, a la primera que encuentre 1 monstruo en 1 fila ya sabe que en la columna no hay mas, basta con esquivar ese mounstro en el 2do intento y volver a la columna para llegar al final o no?
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.
no lo he terminado de ver, pero se me ocurre que vaya en linea recta, si encuentra un obstaculo lo rodea y como ya descubrió el obstaculo de esa columna, no debería haber nada atrás
Qué gran video. Pero no entiendo la idea de la búsqueda binaria. Esa idea de pensar los log2m intentos únicamente funcionaria si los monstruos estuviesen ordenados en diagonal, pero el enunciado no te dice que sea así. Como no están ordenados necesariamente se tendría que tratar de una búsqueda lineal con complejidad m, no?
Justo antes de que dieras la solución, se me ocurrió la siguiente estrategia: (por supuesto, me fue de gran ayuda todo lo que venías razonando hasta el momento) Primer intento: Partiendo de la primera columna de la izquierda, subimos hasta encontrar un monstruo. Digamos que lo encontramos en la fila "n". Segundo intento: Nuevamente, subiendo por la primera columna, llegamos a la fila "n - 1". Nos trasladamos una casilla a la derecha y luego subimos 1 casilla. Estamos en la fila "n", pero en la segunda columna. De allí, nos movemos por toda la fila hasta la última columna. A partir de ahí, subimos por esta última columna hasta encontrar un monstruo. Digamos que lo encontramos en la fila "n + a". Tercer intento: Repetimos el mismo recorrido hasta llegar a la casilla anterior al último monstruo (última columna, fila "n + a - 1"). Nos trasladamos una casilla a la izquierda y luego subimos 1 casilla. Estamos en la fila "n + a", pero en la penúltima columna. De allí, nos movemos por toda la fila hasta la primera columna. Al llegar a la primera columna, subimos hasta el final.
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 :(
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
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.
La respuesta para el peor caso es imaginar que estás en el peor caso y evitarlo, quien lo diría
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.
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 🗿
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 😅
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
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!👏🏻
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!!
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 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
Esto ha sido precioso, gracias, en verdad me encantó el ejercicio y la pasión que lograste transmitirme al explicarlo.
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
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.
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
Impesionante que de todo lo que dijo no entendí ni la mitad, pero se veía muy interesante. Felicitaciones!👏🏽😄🎉
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 👍👍👍
Es un buscaminas sin números y con la opción de corregir después de fallar
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.
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😮
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
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 RUclips
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.
en algún momento pensé en ir en diagonal, pero no de esta manera, brillante la verdad, me encanta, quedé fascinado
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!
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
me encanta la forma en que nos presentas tu trauma matemático
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
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.
Fantastico documento, super bien explicado, y mejor transmitido.
Gracias por compartirlo.
Increíble cómo los casi 30 minutos se me pasaron volando jajaja, excelente vídeo.
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
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
Este video es demasiado bueno y merece mas visualizaciones.
Finalmente, el primer problema de la IMO que sé explícitamente cómo resolver.
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.
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
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
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 :’)
buen video Tomás, se te extrañaba
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❤
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.
Me salio este video en recomendados de RUclips
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
En vez de comprobar que algo sucede, se comprueba que lo contrario no. Nunca he pensado en ello, pero ahora estoy flipando
todavía no lo termine al vídeo pero desde que lei el título y dijiste como era el problema vengo diciendo 1.
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
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:
en 2 dias es mi olimpiada nacional, soy de guatemala, y soy nuevo suscriptor de este hermoso canal
@@andresalvarado4203 Mucha suerte y bienvenido!
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.
Genial el vídeo y Genial el final. Solo hay algo que no me cerró, si el monstruo puede estar en las 2021 casillas restantes una vez ya transcurrida toda la triangular y en la ultimas chocas con el monstruo que anula que el monstruo pueda estar en cualquiera otra de las que vos creiste que pudo haber estado?
Pero que pasa con la columna que no tiene monstruo, si esa columna no tiene monstruo entonces cuando compruebas con el segundo intento y, en el peor de los casos es una diagonal de monstruos que no te permiten pasar, por el método de comprobación usando el descarte nunca sabras donde esta esa casilla vacía, que en ese caso es la unica forma de pasar.
No sé si no he entendido algo (lo mas probable es que sea esto) pero me confunde esta posibilidad.
Agarro cualquier fila, subo hasta que me mate un mounstro, hago lo mismo y paro en la casilla anterior, izquierda, arriba, arriba, derecha. Paso el mounstro y como es uno solo por columna paso? Y si hay uno por pura casualidad voy por la derecha y asi hasta que subo con seguirdad y listo
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.
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
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
el unico video de mas de 15 minutos de matematicas que si lo disfruto
El limitante es el caso de que esté en medio o justo en el lateral que empiezas, puedes ahorrarte incluso un intento si está en el lateral de la primera fila por el que no has comenzado, pues ya sabes que debe estar ahí y sigues barriendo
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!
Lo pude resolver pero me llevó todo un día llegar hasta el razonamiento final. Increíble el problema
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
El vídeo lo veo muy bonito para aprender el pensamiento lógico. Me recuerda mucho al problema de los pasajeros numerados.
Ver esa emocion explicando el problema es precioso
y usted lo resolvio en la olimpiada? , bacana la explicacion....
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
Y que pasaria y en cada recorrido encuentra uno? Que no se veia el peor escenario?
Que buen problema, me ha encantado. La explicación muy chula, dando distintas reflexiones poco a poco fué emocionante. ¡Sigue así!
Estos videos me recuerdan como es bella la matemática y la solución de problemas
En realidad, es un poco mas simple, no importa si el monstruo esta en uno de los extremos, el caracol simplemente avanza por la segunda columna y si encuentra un monstruo lo intenta por su derecha, si vuelve a encontrarlo la próxima vez lo intenta rodear por la izquierda y ya esta, da igual en que fila de la segunda columna este siempre lo podras rodear por uno de sus lados.
Muy Bueno!! Un comentario más abajo dice que el video dura 30 min, volví entonces para chequera y era verdad, jajaja. A mi también se me pasó rapidísimo. Esos juegos lógicos matemático son lo más, y sí... increíble que la solución sea una constante.
Un intento solo para checar si es el peor de los casos, qué interesante
pues el menor número de movimientos es una línea recta hacia arriba, como solo hay un monstruo por columna, primero subo, lo encuentro, y luego vuelvo a empezar y al llegar a la posición del monstruo lo rodeo y regreso nuevamente a la columna inicial y listo, camino despejado
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 🤣
Gran video, grandiosa explicación.
Maravilloso video. Saludos desde Iquique, Chile
24:43 Pobre caracol, lo has obligado a hacer todo ese camino cuando podría haber hecho una línea recta y ya xD
Mi problema de las olimpiadas es que se dividia por niveles pero tomaban cosas mucho más avanzadas al nivel en el que estabas. Por ej a mi en quinto año hubo una instancia que me tocaron preguntas de universidad, era totalmente imposible que pasara.
😂😂 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 🎉
Me senti un genio por un momento al pensar en la búsqueda binaria 5 segundos antes de que lo mencionaras, xd.
Gran video
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).
Eres increíble Tomas, genial
no es pensar fuera de la caja, es tener determinación de prioridades, simplemente debes establecer prioridades
- perder menos vidas
- no enfocarse en lo que ves, siempre considera lo que no ves
y con un poco de imaginación puedes resolverlo
debo admitir que me pareció demasiado simple la primera estrategia encontrada de encontrar el mounstruo en la primera fila, eso si estaba de más
El problema es que puede estar toda la diagonal repleta salvo 1 lugar de la diagonal. Y eso evita que puedas reducir la cantidad de intentos.
Ahi vi la solucion, no se me habia ocurrido. Muy buena solucion.
Jajajaja me propuse como reto resolverlo sin ver la respuesta y si efectivamente, buscas al primer monstruo y si esta en una esquina sólo haces una diagonal por debajo de la que está y podrás rodear al siguiente que encuentres, usar una hoja cuadriculada para visualizarlo me ayudó muchísimo, muy buen video 👏
Todavía no vi el video pero, a la primera que encuentre 1 monstruo en 1 fila ya sabe que en la columna no hay mas, basta con esquivar ese mounstro en el 2do intento y volver a la columna para llegar al final o no?
@@emanuellozano1019 y cómo lo esquivas?
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.
no lo he terminado de ver, pero se me ocurre que vaya en linea recta, si encuentra un obstaculo lo rodea y como ya descubrió el obstaculo de esa columna, no debería haber nada atrás
Qué gran video. Pero no entiendo la idea de la búsqueda binaria. Esa idea de pensar los log2m intentos únicamente funcionaria si los monstruos estuviesen ordenados en diagonal, pero el enunciado no te dice que sea así. Como no están ordenados necesariamente se tendría que tratar de una búsqueda lineal con complejidad m, no?
Supongo que fue sencillo para quienes también participan en olimpiadas de informática
Me voló la cabeza , no tome en cuenta el hecho de que el caracol pueda caminar libremente
Justo antes de que dieras la solución, se me ocurrió la siguiente estrategia:
(por supuesto, me fue de gran ayuda todo lo que venías razonando hasta el momento)
Primer intento:
Partiendo de la primera columna de la izquierda, subimos hasta encontrar un monstruo.
Digamos que lo encontramos en la fila "n".
Segundo intento:
Nuevamente, subiendo por la primera columna, llegamos a la fila "n - 1".
Nos trasladamos una casilla a la derecha y luego subimos 1 casilla.
Estamos en la fila "n", pero en la segunda columna.
De allí, nos movemos por toda la fila hasta la última columna.
A partir de ahí, subimos por esta última columna hasta encontrar un monstruo.
Digamos que lo encontramos en la fila "n + a".
Tercer intento:
Repetimos el mismo recorrido hasta llegar a la casilla anterior al último monstruo (última columna, fila "n + a - 1").
Nos trasladamos una casilla a la izquierda y luego subimos 1 casilla.
Estamos en la fila "n + a", pero en la penúltima columna.
De allí, nos movemos por toda la fila hasta la primera columna.
Al llegar a la primera columna, subimos hasta el final.
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 :(
A las 4:30am me vi el video completo, hermoso.
Excelente video!!! Saludos :)
el jefe sube video -> yo veo el video 🙏