PQRST 14

viernes, 5 de agosto de 2005

Con un poco de retraso, ya está el anuncio.

El PQRST 14
comienza el próximo 6 de agosto
comienza hoy.

Si usted nunca participó; aní­mese.

Si es de los habitues; vamos por el triunfo.

Suerte para todos.

66 comentarios:

ramtia dijo...

Buenas, aunque parezca una persona pesimista (yo diría realista), y todo y ser de los habituales, yo me conformo con mantenerme por mi última posición de este torneo. Aunque no descarto nada ya que le voy a intentar dedicar todos mis esfuerzos para mirar de mejorar.

Suerte para todos los que quieran participar y animense porque en realidad solo es un juego.

alejo dijo...

Seremos 10 los argentinos que figuren?.
Por mi parte también trataré de estar presente sin muchas expectativas, ya que se me presenta una semana complicada.
Suerte a los que decidan dar el paso.

Lorena dijo...

Aca vengo con la pregunta de siempre: a qué hora argentina se larga el torneo?
Sé que puedo calcularlo, pero quizas alguien aca ya hizo las cuentas y me facilita la respuesta.

Markelo dijo...

El problema, Lorena, es que todos somos igual de vagos :-)

No debería ser difícil calcularlo:

Dice a las 20:00 GMT +2

Argentina es GMT -3

Son cinco horas de diferencia, con lo que estaría empezando a las 15:00

España es GMT +1 por lo que empezaría a las 19:00

Todo esto suponiendo que no haya problemas con horarios de verano o de invierno.

Markelo dijo...

Como hasta ahora nadie dijo nada, el primer comentario pesimista lo pongo yo:

Antes había puesto "Vamos por la victoria"; ahora debo poner "Vayan por la victoria"

En mi caso, mi objetivo a cambiado a "Tratar de resolver al menos uno" :-)

ramtia dijo...

No me seas pesimista, si tu vales para esto. :-)

Yo probaré de mantenerme en mi posición.

Saludos y de momento me parecen asequibles, no he visto la segunda tongada (solo los 5 primeros)

Lix dijo...

Hola! yo soy nueva pero intentaré ponerme al día.

Fede dijo...

No puedo acceder al sitio de Cihan, alguno seria tan amable de subir el pdf en alguna otra parte? o enviarmelo por email a fhermo@yahoo.com?

Fede dijo...

Ya pude! Suerte a todos

alejo dijo...

Este torneo se podría llamar "duro de matar"...

ramtia dijo...

Alejo, no te quejes tanto, que al final vas ha estar hay arriba.

Yo por mi parte me quedan los pequeños coletazos finales y ya podré descansar. Aunque el 8 es de los duros.

Markelo dijo...

Por mi parte, el fin de semana no resolví nada... Voy a hacer un último intento esta noche y, si no, me dedicaré a la "Cirera"

alejo dijo...

Hoy a la noche mando las soluciones hasta donde pude. Va a ir algún faltante por ahí. El 8 ...

alejo dijo...

Por cierto Markelo, muy bonita solución del cirera 4. Se me escapó por un pelo. Me deberé conformar con la cereza de hojalata :)

homero dijo...

Debo ser yo, pero hay un problema donde he encontrado ya tres soluciones distintas y me huele a que son muchas más, y hay otro donde he demostrado que no existe solución cada vez que he vuelto a comenzarlo. Además, las erratas de la página no dicen nada sobre ellos. Una pena, porque no parecían tan difíciles, y son este tipo de confusiones las que me dejan por la mitad de la clasificación final en casi todas las competencias.
Voy a darle un par de vueltas más, pero además estoy cortísimo de tiempo.
Suerte a todos!

alejo dijo...

Homero. Imagino a que problema te refieres, pero es de esos que parecen no tener solución y realmente tienen solución. No te desanimes y busca otro enfoque.

Markelo dijo...

Por mi parte, esta noche logré resolver dos por lo que ya estoy de mejor ánimo.

Si logro resolver un par más, más las soluciones a los problemas de optimización que pueda armar (que aunque malas no darán puntos negativos) ya podré hacer un papel medianamente digno.

Si logro resolver un par más...

ramtia (desde un cyber) dijo...

Buenas, con problemas que conexion de por medio, os vengo a saludar a todos y a confirmaros vuestros temores.

Homero: como bien dices tiene más de una solución.
Alejo: Tienes razón con lo del enfoque.

Yo por mi parte voy a intentar resolver el 8, y enviar la solución que encuentre. A ver si por una vez alcanzo ya definitivamente esas posiciones de merito o no, aunque se que esta complicado, yo le estoy poniendo mucha voluntad.

ramtia (desde un cyber) dijo...

Buenas, con problemas que conexion de por medio, os vengo a saludar a todos y a confirmaros vuestros temores.

Homero: como bien dices tiene más de una solución.
Alejo: Tienes razón con lo del enfoque.

Yo por mi parte voy a intentar resolver el 8, y enviar la solución que encuentre. A ver si por una vez alcanzo ya definitivamente esas posiciones de merito o no, aunque se que esta complicado, yo le estoy poniendo mucha voluntad.

alejo dijo...

Ya mandé mis soluciones. No están bien trabajados los de optimización y con riesgo de haber mandado errores en algún caso.
El P8 me rendí. Muy fácil equivocarse.

Lorena dijo...

Lo mío está horrible. Pero igual mandare mis soluciones, aunque sea, para ser caballete (es decir, para sostener la tabla)

Kano dijo...

Hola a todos!

Yo esta semana he estado cortísmio de tiempo, aun así mandaré soluciones, las optimizaciones ni me las he leído todavía, hay uno que no me sale y no me sale, trataré de darle ese enfoque mágico que decís, y el de la solución no única creo que también sé cuál decís..., espero quedar a mitad de tabla como siempre...


saludos!!

homero dijo...

Listo, ya envié mis soluciones. Hay un sólo problemilla que me causa dolores de cabeza, y es uno que (según yo) tiene muchisisísimas soluciones. El que no me salía, era culpa de un pequeño error de razonamiento (que no tenía que ver con punto de vista, ese problema sí me había salido ya).
Vamos a ver si mejoro mis ubicaciones anteriores.
Suerte a todos!

Markelo dijo...

En este momento estoy lamentando no haber aprovechado mejor el fin de semana.

He mejorado la puntería... pero me va a faltar tiempo para hacer un buen papel.

La próxima será.

ramtia (desde un cyber) dijo...

Buenas de nuevo, ya envie la totalidad de las respuestas, espero que el tiempo dedicado al problema 8 me compense, sino ya no lo volveré a intentar más.

Al final he encotrado demasiadas soluciones que me han hecho volver loco estos dias, y aun no se con certeza si el problema tiene esa cantidad de soluciones.

En cuanto a los demas problemas, espero que lo de optimización no esten muy alejados de la maquinaria ruso, francesa, americana, etc...

Por lo demás me he entretenido un tiempo con este lindo concurso, les deseo suerte a todos y ya nos veremos a la vuelta de mis merecidas vacaciones. Antes eso si os colgaré las clasificaciones definitivas del concurso propio.

Saludos a todos y lindo fin de semana.

alejo dijo...

Suerte a todos! Ojalá resulte de provecho a los que han luchado contra el P8. Yo no lo he hecho viendo el tiempo que requería

ramtia dijo...

Buenas de nuevo, ya sin problemas.

Alejo, yo espero que en el problema 8 tenga un poco más de -10 puntos, pero tengo muchas mas posibilidades de que salga ese temido -10. Pero no se podrá decir que no lo haya intentado.

En realidad me asustan más los de optimización, porque siempre se les ocurre algo a los demás que me deja a mi con pocos puntos, así que ya estoy contento con poder participar otra vez y disfrutar de lo lindo con las resoluciones.

Saludos a todos y pasen unas buenas vacaciones, aquellos que puedan disfrutar de ellas. Para los demás espero que también puedan disfrutar con lo que esten haciendo.

Rodrigo dijo...

Hola comunidad "acertijera"! Es mi primer mensaje a la misma y espero que sean muchos más.

Pues bien, ya que se ha cumplido el plazo para enviar nuestras soluciones a este certamen ¿las comparamos?

Por mi parte, los más difíciles fueron el 7 y el 8 y, a decir verdad, el 7 "lo forze", por lo que creo estará mal (me salió 22), y el 7 me salieron 1049 formas ¿alguien me lo desmiente para ir restándome mis primeros 10 puntos?

El listado completo de las soluciones que envié es el siguiente:

Answer 01: 3,4,7

Answer 02: 1,6,3,7,4,8,9,2,5

Answer 03: +++++NN-NNN-

Answer 04: 5562236

Answer 05: 2,1,4,2,1,1,2,1

Answer 06: B3,A7,E6

Answer 07: 22

Answer 08: 1049

Answer 09: 10: B2-2, K2-6, E3-5, B5-2, B9-2, E9-2, H9-7, P10-1, B12-5, P12-2

Answer 10: 128: 6+5+1x6-1-1, 1-6-5x6+1+1: xBxBB66666, BxBBB6B6B6, xBxBB666B6, B+BB1BBB1B, +++B11111B, B+BB1BBBB1, -BBBB11111, -BB+B1BBB1, -B+++B---B, BBB+BBBBB1, 666BB11111, 6BBBB1BBB1, 666B5B555B, 6B6B5B5B5B, 666B555B5B

Espero sus comentarios

Saludos

Markelo (en un cyber) dijo...

Como no podía ser de otra manera, dejé todo para último momento y, cuando quise mandar las respuestas... ¡No tenía conexión! (de hecho ahora tampoco tengo)
Las garabatee en un cuaderno y me fui corriendo a un Cyber. Afortunadamente llegué a tiempo.

Finalmente, debo desdecirme. No me parecieron tan difíciles (aunque no haya resuelto todos o quizá tenga alguno mal). Ni siquiera el 8 me pareció tan "inhumano", aunque si requería tiempo.

Al final, no resolvi ni el 4 ni el 8 por falta de tiempo.
¿El 6 tiene múltiples soluciones? Espero que si, si no, son 10 menos.

Para el 10 mandé una solución de compromiso a última hora, pero para el 9 creo que encontré una buena (veremos)

Los que más me gustaron fueron el 5 y el 7 (bastante me costaron, pero me dejaron muy contento cuando los resolví)

Mis soluciones son estas:

01: 3, 4, 7
02: 1,6,3,7,4,8,9,2,5
03: +++++NN-NNN-
04:
05: 2.1.4.2.1.1.2.1
06: C6, E1, E6
07: 22
08:
09: 9: B2-5,L2-5,H4-3,E8-2, B9-1,I9-7,Q10-1,B11-5, Q12-1
10: 105: 5+3+6x6-1, 1-6x6+5+3, 666B555B+B,
6BBB5BB+++,
666B555B+B,
6B6BBB5BBB,
666B555BBB,
BBBBBBBXBX,
666B333BXB,
6BBB3BBXBX,
666B333BBB,
6B6B3BB---,
666B333BBB,
BBBBBBBBBB,
BBBB1BBB+B,
11111BB+++,
1BBB1BBB+B,

Rodrigo dijo...

Oye Markelo, ¿no hay un error en tu solución del 9?, por más que le busco, me da en el centro una hilera desde G7 hasta N8, donde caben cuadrados, así como de G7 a H14. ¿o estaré mal yo?

ramtia dijo...

Buenas, como veo que vamos a empezar a comparar resultados, ahí van los mios.

1: 3, 4, 7
2: 1, 6, 3, 7, 4, 8, 9, 2, 5
3: +++++NN-NNN-
4: 5562236
5: 2, 1, 4, 2, 1, 1, 2, 1
6: F7, E5, H4
7: 19
8: 1048
9: 9: B2-5, L2-5, H4-3, G8-5, C9-3, M9-5, B13-4, H14-3, M15-2,
10: 135: 6+6x6-1-1, 1-6-6x6+1:
---BBBBBBBBBBBB, BBBB1BXBXB6B666, 11111BBXBB6B6B6, 1BBB1BXBXB66666, BBBBBBBBBBBBBBB, 666B666BB+BB11B, 6BBB6BBB+++BB1B, 666B666BB+BBB1B, 6B6B6B6BBBBBB1B, 666B666B---B111

En el problema 7, realmente no se que hicieron, porque a mi me da 19, en cuanto al problema 8 y como dice Rodrigo cual será la solución correcta, tendremos ambos -10 puntos, yo espero que almenos alguien la acierte.

Saludos.

homero dijo...

Listo. Ya encontré mi error tonto de esta competencia... en el problema 10, entendí que algunos números y signos debián ser usados en una operación, y los otros, en la otra. Este "pequeño" error, de golpe ma aleja 220 puntos del máximo teórico de la competencia, y me deja con expectativas de quedar en el último cuarto de la tabla de posiciones.
De todas formas, comparto mis resultados:
01: 3, 4, 7
02: 1, 6, 3, 7, 4, 8, 9, 2, 5
03: +++++NN-NNN-
04: 5562236
05: 2, 1, 4, 2, 1, 1, 2, 1
06: G3, B4, C1
07: 22
08: 978
09: 8: B2-5, L2-5, H4-3, C9-3, H9-7, P10-2, B13-4, P13-1
10: 77: 6+6x6, 1-6:
666BXBBBB666BBB,
6BBXBXBBB6BB111,
666BXBBBB666B1B,
6B6BBBBBB6B6B1B,
666BBBBBB666B1B,
BBB666BBBBBBB11,
BBB6B6BBBBBBBBB,
B+B666BB-B6B666,
+++BB6BB-B6B6B6,
B+B666BB-B66666
Como pueden ver, tengo para el P09 la mejor solución que se ha dado hasta el momento (lo que lamentablemente no me va a servir de mucho).
En el P06 encontré muchas soluciones distintas, de hecho acá ya se han dado varias...
Y, como pueden ver, me jugué por un resultado en el P08. La verdad es que no espero acertar, pero con un error de +/- 10 quedo conforme.
Suerte a todos, y espero no tenerlos cansados con mis lamentos post-entrega de resultados... creo que en todas las competencias me pasa algo así. Me veo forzado a consolarme con los logros secundarios, como en este caso el puntaje en el P09....

Markelo (en un cyber) dijo...

Analizando un poco la solución al problema 7 que envié veo que hay un punto objetable en ella:

La definición de trapezoide que dan en el enunciado es "dos lados paralelos y dos no paralelos"

Dicho así, mi solución estaría bien.

El problema es que, según recuerdo, un trapezoide debería, además, tener los 4 lados desiguales.
En mi respuesta hay una figura con dos lados paralelos desiguales y dos lados no paralelos "iguales", que, según yo, sería un trapecio y no un trapezoide.

En la solución de Ramtia (19), son todos realmente trapezoides

¿Que opinan? ¿Como lo resolvieron ustedes?

Jean Paul dijo...

No sé si estará mal traducido, pero esa es la definición de trapecio. Si cumple eso, es un trapecio. Después si tiene o no lados iguales no importa. Un trapezoide es un cuadrilátero con lados no paralelos.

ramtia dijo...

Despues de ver vuestra solución, a mi me parece que seria correcta y no tengo nada que objetar. Así que al menos le veo dos soluciones posibles a este problema.

alejo dijo...

Hola a todos. Van mis respuestas

1) 3,4,7
2) 1,6,3,7,4,8,9,2,5
3) +++++NN-NNN-
4) 5,5,6,2,6,3,5
5) 2,1,4,2,1,0,1,1
6) C2,E1,A1
7) 4+8=12
8) a mi me dió mayor a 1 :)
9) 8;B2-5,L2-5,H4-3,C9-3,H9-7,P10-2,B13-4,P13-1
10)140:6+6X6-1-1-1,1-6-6-1X6+1:11B66666B-,B1B6B6B6B-,B1B666B6B-,B1BBBBBBBB,111BB+BXBX,BBBB+++BXB,---BB+BXBX,BBBBB1BBB1B,---B11111B,BBBB1BBBB1,666BB11111,6BBBB1BBB1,666B6B666B,6B6B6B6B6B,666B66666B

alejo dijo...

Haciendo una comparativa saco que:
1) bien
2) bien
3) bien
4) no sé, lo he revisado y lo tengo bien. Pero como soy el único que respondió así...
5) Otro más. También lo revisé y creo tenerlo bien.
6)Todos diferentes. Creo tenerlo bien
7) Como sacaron 19 o 22?. A mi me dió prolijito con los cuadrados de 4 y 8
8) Siga participando
9) También tengo 8 cuadrados. Parecería ser la mejor
10) Soy el único que metió 6 dígitos?. Eso me asusta.

En el P7 lo que entendí es que el trapezoide debe tener 4 lados, dos paralelos y dos no. Unica condición.

ramtia dijo...

Buenas alejo, comprobe tu solución del 10, pero me parecio entender en el enunciado que no se podia poner números que se tocaran incluso en las diagonales, si no es así entonces esta bien. Pero yo lo resolvi con esa restricción.

En cuanto al problema 7, al final van ha aparecer multiples soluciones, ya no se que pensar.

Rodrigo dijo...

Hey, Alejo, en efecto, tu solución al P10 es la mejor hasta el momento, con 6 dígitos, sólo espero que no tengas problemas si la enviaste como está, ya que si observas la línea BBBBB1BBB1B, tiene 11 caracteres, por ahí se te fue una B, así que espero que Cihan la juzgue con criterio y te la pongan bien. ¡Suerte!

alejo dijo...

Está bien Rodrigo. Gracias por preocuparte, pero realmente la mandé bien, sólo que la reescribí aquí porque no encontraba el mail original (doble trabajo no?)
Sobre si se podía tocar, en las erratas figuraba que esa restricción desaparecía, es decir que las figuran podían tocarse por las diagonales. Por eso empecé a tocar por todos lados para meter el sexto número. No sé.
Esto se está volviendo cada vez más confuso en vez de aclararse.

ramtia dijo...

Yo entendi que lo que se podia tocar por las diagonales eran los signos, pero no los números. Pero ya solo se que no se nada, porque despues de lo visto estoy peor que antes.

alejo dijo...

El 8 lo estuve trabajando un rato nomás. En vez de usar líneas que unen nodos estuve dibujando caminos de piezas cuadradas.
En definitiva, cualquier loop estará formado por cuadrados de 1x1 de lado (1=distancia entre dos nodos).
Esto simplifica el análisis, ya que podemos buscar todos los caminos posibles utilizando 1, 2, 3, etc, cuadrados hasta llenar el tablero.
Estuve trabajando un poco con esto pero cuando ví que había una cantidad de variantes impresionante, desistí.
Seguramente debe haber algún método más científico para resolverlo. A mi me pudo.
Espero que alguno de ustedes la haya acertado, pero viendo la discrepancias de valores me hace pensar que va a ser difícil.
Sobre las diagonales que se tocan en el P10, estoy casi convencido que es válido, ya que al ser tachada esa frase en las erratas, no vuelve a aparecer más en el enunciado, por lo que esa restricción no existe.

ramtia dijo...

Para el problema 8 lo hice como dices, eso si acabe loco perdido de tantas posibles combinaciones y de tanto repasar.

En cuanto al problema 10, realmente me alegro de tu marca y espero que este correcta, yo por mi parte la verdad también intente de colocar los números que se tocaran por las diagonales, pero al final decidi asegurar el resultado sin que los números se tocaran. solo fue por prudencia, porque al final siempre acabamos perdiendo puntos por todos lados.

Kano dijo...

Hola a todos y enhorabuena!!

Al final no he mandado las soluciones, os diré que hice igual que ustedes el 1,2,3,5 y 7 (4+18=22)
El 4 no lo logré sacar, lo sacaron por prueba y error o de forma lógica??

El 6: E3, B3, C5, E1
El 8, 9 y 10 no me dió tiempo, ha sido una semana muy dura de trabajo! :)

La próxima, si!!

David dijo...

Hola a todos!!!

Estas son las soluciones que envié, ya ví un par de despistes.

Answer 01: 4, 5, 7
Answer 02: 1, 6, 3, 7, 4, 8, 9, 2, 5
Answer 03: +++++NN-NNN-
Answer 04: 5562236
Answer 05: 21421121
Answer 06: A7, C2, H7
Answer 07: 18, 4
Answer 08:
Answer 09: 8: H9-7, B2-5, L2-5, B13-4, C9-3, H4-3, P9-2, P12-2
Answer 10: 120: 6+6-1-1*6, 1+1-6-6*6: ---BBBBBBBBBBBB BBBB1B-BB+BBxBx 11111B-B+++BBxB 1BBB1B-BB+BBxBx BBBBBBBBBBBBBBB 11BB666B666B666 B1BB6BBB6BBB6BB B1BB666B666B666 B1BB6B6B6B6B6B6 111B666B666B666

homero dijo...

Kano, el 4 lo saqué casi por lógica pura. De todas formas, era necesario partir encontrando todas las combinaciones posibles para cada producto, e ir descartando. En algunos puntos era necesario hacer algún supuesto y llegar a una contradicción para eliminar una alternativa. Pero con lógica se podía avanzar harto.

Un comentario: Me parece que, descontando el problema 8, el nivel de esta competencia estuvo mucho más accesible que las anteriores... qué opinan? Y otra cosa; la gran falla que le encontré a esta versión, fue la multiplicidad de soluciones en varios de los problemas (aunque, claro, esto es cuestión de gustos).

Markelo (en un cyber) dijo...

El problema 4 fue justament el quedejé sin resolver por falta de tiempo. A primera vista me pareción que había que hacer un extenso análisis de casos. No le encontré la punta por donde empezar a resolverlo. Tal vez por los múltiplos de 7.

Otro que me costó bastante fue el 3 (el de los magnetos)Tampoco le encontré por donde comenzar. Lo que hice fue tomar la fila que tiene 5-6 y analicé las posibles combinaciones. En cuant di con la correcta... se resolvió (casi) solo. Como anécdota, acabo de ver que mi solución tiene un pequeño error, pero no en la diagonal que había que dar como respuesta.

Efectivamente, el 8 no me pareció tan inhumano de resolver, aunque no lo intenté.

Con respecto a las múltiples soluciones, si realmente es así, el primer molesto con sigo mismo será seguramente Cihan.

Digo "si realmente es así" porque no me extrañaría que hubiése(mos) omitido alguna condición que en mi pobre inglés se me pasase por alto.
Me resulta extraño lo de la batalla naval. Tal vez omitió de escribir alguna regla extra. Por mi parte, sigo con la duda entre trapecio y trapezoide... veremos.

Kano dijo...

Hola, en el 4 sólo pude localizar dos 7 por lógica pura, y luego tras listar todas las posibilidades, no fui capaz de continuar si no hacía algún supuesto, y siempre entraba en contradicción, en fin, supongo que era cuestión de tiempo..

alejo dijo...

Coincido en general con los comentarios. El 4 salia con logica hasta colocar los dos sietes, lugo necesitaba un poco de tanteo para enganchar la logica y terminarlo.
El de los imanes hice algo muy parecido a lo que hico Markelo. Una vez que se emboca la punta del ovillo, sale por logica pura.
Tenemos que aprender a convivir con este tipo de problemas, donde se resuelven con una mezcla de logica y fuerza bruta.
No lo queria comentar pero me trabe bastante con el 1 (no se rian). me negaba a aceptar que los numeros se podian rotar o espejar para encontrar la solucion, aunque era mas que obvio que era imposible resolverlo con los numeros en la posicion tradicional.
PD. Perdon por la falta de acentos pero el teclado que estoy usando no reconoce los acentos y no me atrevo a modificar la configuracion.

homero dijo...

Por si les interesa, acá está la respuesta que me llegó de Cihan al preguntarle si había algún error en shooting battleships:

"Hi Homero,

Yes, it does have multiple solutions. But, there is no mistake in the instructions."

El problema de los imanes lo resolví con lógica sin tanteo... si tengo un poco de tiempo, voy a mostrar por donde arrancan los razonamientos (porque transcribir la solución completa ocuparía mucho espacio). De hecho, este problema fue lejos el que más me gustó de esta competencia.

Saludos!

ramtia dijo...

Buenas, veo que el problema 4 les trajo de cabeza, pero yo si no recuerdo mal lo consegui sacar todo con lógica. Como muy bien dicen se empieza por los 7 y se va avanzando poco a poco, hasta que no queda ningun cuadro por rellenar. el inconveniente es como dice Homero que la demostración es algo larga, si algun dia tengo un rato inspirado lo intentaré explicar.

Saludos

Markelo dijo...

Ya recibí mi calificación.

No cometí errores, pero los dos problemas que no resolví y el bajo rendimiento en los dos últimos, se notan.

quede en posición 138 con 705 puntos.

¿Y ustedes?

ramtia dijo...

Bueno al final me quede a un acierto, Felicitar a Rodrigo que lo clavaste (problema 8).

815 puntos - 94 posición.

A mi me paso algo parecido a Markelo, le dedique mucho tiempo al problema 8, que al final falle, y se me olvido mirar de mejorar lso optimos.

otra vez será, ya vuelvo ha etar por la zona que me toca.

ramtia dijo...

Buenas, para aquellos que quieran la revancha, el dia 26 de agosto empieza el IPST. Animense los que puedan y suerte, porque es mañana.

alejo dijo...

A mi me fué rebién. Terminé en la posición 147. Maravilloso. Voy a hacer un par de consultas porque no entiendo porqué tengo el 5 y 7 mal.
Así que se viene el IPST?. Me parece que en este no puedo participar.

alejo dijo...

No hace falta que le pregunte nada a Cihan. He repasado mis soluciones y he llegado a las siguientes conclusiones:

1) Soy un cuadrúpedo de carga
2) Los apuros de tiempo no se me dan bien
3) Tengo que aprender a escribir

En el P7 había encontrado con gran satisfacción y correctamente la solución de área 22 (resultante de 4+18) pero puse 12 (4+8). No sé que cuenta habré hecho para poner un área de 8. Lo he intentado y no pude repetir la gansada que hice.

En el P4 no quieran ni imaginarse. Había traspasado la posición a una planilla de Excel y se me corrió un círculo de lugar. Que te puedo decir?. Lo cómico es que le encontré una solución válida.

Y como corolario, en el P5 hice dos circuitos cerrados. De antología.

Volvé Brutus, hijo mío, y clavame de nuevo el puñal!

homero dijo...

Llegué 143, con 660 puntos. Todo bueno, excepto el P8 (-10) y el P10 (0). Este último fue mi gran error de la jornada. Para la próxima, concentrarme un poco más al leer las instrucciones.
Felicito a Ramtia y a Rodrigo, y a todos en realidad por participar, y porque todos los problemas eran meritorios.
Se confirman mis sospechas: soluciones múltiples en tres problemas. Yo en el P6 estuve a punto de no mandar mis respuestas, porque de tantas soluciones que encontré, empecé a desconfiar de haber interpretado el enunciado correctamente.
Nos vemos en el IPST!

Markelo dijo...

Pensar que estábamos diciendo que, dentro de todo no nos pareció tan difícil :-)

Alejo: En el sistema de moderación de los comments me muestra las primeras palabras de cada uno. En el tuyo leí: "A mi me fué rebién. Terminé en la posición 14..." y ya me había alegrado por vos.

Ramtia: Lo tuyo si que es una pena... ¡Fallaste por 1! Es que el P8 ya era bastante difícil de resolver, pero, además, era imposible de revisar si se lo había intentado.
Con 120 puntos extras hubieses llegado a 935 sobre 1000. Hubieses quedado muy bien posicionado.

¿Nos queda alguna esperanza? ¿David? ¿Oscar?

Ya veremos la tabla general

ramtia dijo...

Bueno en realidad lo revise, pero parece que lo revise mal. en mi primer intento no llegaba a los 1000, pero al revisarlo me encontre con muhas soluciones que havia desestimado, y al final me deje la más dolorosa la última. Pero bueno havia que intentarlo.

Por cierto se han fijado que hay 10 vencedores, realmente esta cada vez más complicado llegar a la cima.

En cuanto a la esperanza, es lo último que se pierde. Pero desde aquí felicitar a Rodrigo que me parece que va ha ser el mejor clasificado de todos nosotros.

Lorena dijo...

El 7 no lo hice, (como muchos otros). Pero al ver la(s) respuesta(s), me parece que no entendi el enunciado. Si habia que reportar el area total de los dos cuadrados, el resultado no deberia ser un número que es suma de dos cuadrados perfectos?

Rodrigo dijo...

Pues yo quedé en el lugar 52 con 880 puntos, debido a mi "error" en el problema 9, con mi solución de 10, siendo la mejor de 8, y es que entendí mal el enunciado y pensé que el objetivo era "que no se pudiera colocar ningún cuadrado más" y eso fue lo que hice, y me faltó considerar la regla de que los cuadrados a agregar no debían tocarse con los demás. Bueno, para la otra pondré más atención.

Respecto al tan traído y llevado problema 8, que por fortuna me salió bien, y en efecto, había que dedicarle mucho tiempo, me puso a pensar en estas últimas semanas en que los puzzles on-line estaban en un relativo descanso y les pregunto lo siguiente: ¿cómo programar este tipo de problemas?, ¿es posible? en mis ratos libres le di muchas vueltas y llegué a una solución, que programé en excel y cuando lo corrí me di cuenta que ¡me daba 1049 soluciones!, lo cual concordaba bien con la solución que había enviado como una semana antes. No obstante, estoy seguro que mi código se puede mejorar de manera sustancial (de entrada está en Visual Basic, excel). ¿Alguien tiene una idea?

Por cierto, ¡suerte en el IPST! ya lo estaremos comentando en el lugar adecuado, y esperamos no nos vaya tan mal, aunque no hay tiempo suficiente para participar como debiera ser.

Hasta pronto!!!

alejo dijo...

Lorena. En la solución que yo encontré uno de los cuadrados era de 2x2 pero el otro estaba girado 45 grados respecto a la grilla, de esta manera no tiene porqué respetar números redondos de largo de lados. El cuadrado que se me formó era de 4,24 x 4,24, con lo que el área del segundo me daba 18.

homero dijo...

Reitero mis felicitaciones a Rodrigo por la solución del P8. Sería interesante que compartieras algunos de tus razonamientos para llegar al resultado...

La forma en que yo programaría para rasolver ese problema es tomar la grilla de 3x4, y probar todas las combinaciones de cuadrados pintados y no pintados (2^12 combinaciones), y revisar para cada una si el perímetro del área forma un ciclo válido. Esta revisión la haría marcando uno de los cuadrados pintados, después marcar a todos sus vecinos inmediatos (los que comparten un lado con él), y seguir marcando a todos los vecinos hasta que no se pueda seguir. Si después de esto quedan cuadrados pintados sin marcar, el loop no es válido. Si están todos los pintados marcados, es un loop válido.

A Lorena le aclaro que la solución 22 se alcanza como la suma de un cuadrado de lado 2 y uno de lado 3*(2^.5), es decir, el segundo cuadrado se dibujaba inclinado.

Ya leí los problemas del IPST, y se ven muy interesantes. Le haré el empeño.

Saludos!

Lorena dijo...

Ah... ya veo.
Gracias por la explicación, chicos!

ramtia dijo...

Aprovecho para felicitar a Rodrigo por su excelente posición y a David que parece que has regresado con energia renovadas.

Muchas felicidades a los dos.

Rodrigo dijo...

Muchas gracias a ramtia y homero.

Resulta que tuve mucha suerte ya que la semana del concurso no tuve muchas ocupaciones y pude dedicarle un buen tiempo al certamen; no así esta semana con el IPST, en la que esperamos tener el suficiente tiempo para participar al menos de manera decorosa.

Por cierto ramtia, ya vi que mañana comienzas el segundo de branqueta, ¡Felicidades y suerte! seguramente será igual o más exitoso que el anterior y, por supuesto, ahí estaremos quemándonos el cerebro con tus interesantes acertijos. Nuevamente ¡Felicidades!

Hasta pronto