Nacional 2009 N3 P1

Problemas que aparecen en el Archivo de Enunciados.
LuchoLP

OFO - Medalla de Bronce-OFO 2015 OFO - Medalla de Bronce-OFO 2016 OFO - Medalla de Plata-OFO 2017
Mensajes: 191
Registrado: Mié 17 Abr, 2013 7:27 pm
Medallas: 3
Nivel: Exolímpico

Nacional 2009 N3 P1

Mensaje sin leer por LuchoLP » Sab 04 Oct, 2014 5:25 pm

Se han marcado [math] puntos de una circunferencia. Lucía los colorea con [math] colores distintos, a su elección. Luego Iván puede unir tres puntos de un mismo color, formando de este modo triángulos monocromáticos. Los triángulos no pueden tener puntos en común; ni siquiera vértices en común.

El objetivo de Iván es trazar la mayor cantidad posible de triángulos monocromáticos. El objetivo de Lucía es impedir lo más posible la tarea de Iván mediante una buena elección del coloreo. ¿Cuántos triángulos monocromáticos obtendrá Iván si los dos hacen lo mejor posible su tarea?

Gabriel Bernal

FOFO 9 años - Mención Especial-FOFO 9 años COFFEE - Mención-COFFEE Matías Saucedo OFO - Medalla de Bronce-OFO 2020 FOFO Pascua 2020 - Mención-FOFO Pascua 2020 COFFEE - Mención-COFFEE Carolina González
COFFEE - Mención-COFFEE Ariel Zylber
Mensajes: 13
Registrado: Sab 10 Ago, 2019 12:37 pm
Medallas: 6

Re: Nacional 2009 N3 P1

Mensaje sin leer por Gabriel Bernal » Dom 05 Jul, 2020 5:31 pm

Spoiler: mostrar
Si hay $3n$ puntos de un mismo color Iván puede marcar el centro de la circunferencia y trazar radios para formar $n$ arcos, cada uno con $3$ puntos del mismo color. Ahora es claro que Iván, uniendo los puntos que estén en el mismo grupo, puede marcar $n$ triángulos monocromáticos. Si hay $3n+1$ o $3n+2$ puntos del mismo color sólo se podrán marcar $n$ triángulos porque cada triángulo tiene $3$ vértices y no se pueden compartir.
Como $2009/7=287$, Lucía debe elegir los puntos de manera que cada grupo de puntos del mismo color tenga la misma cantidad de puntos. En definitiva debe haber $287$ puntos de cada color. $287=3.95+2$ por lo que, si los dos hacen lo mejor posible su tarea, Iván obtendrá $95$ triángulos monocromáticos.

Avatar de Usuario
Matías V5

Colaborador-Varias OFO - Jurado-OFO 2015 OFO - Jurado-OFO 2016 FOFO 6 años - Jurado-FOFO 6 años OFO - Jurado-OFO 2017
OFO - Jurado-OFO 2018 OFO - Jurado-OFO 2020
Mensajes: 964
Registrado: Dom 17 Oct, 2010 4:44 pm
Medallas: 7
Nivel: Exolímpico

Re: Nacional 2009 N3 P1

Mensaje sin leer por Matías V5 » Lun 06 Jul, 2020 3:00 pm

@Gabriel Bernal:
Es verdad que Iván puede asegurarse esa cantidad de triángulos monocromáticos. Pero no es lo mejor que puede conseguir, puede hacer más. Te estás limitando un poco al suponer que Iván sólo va a usar puntos de un color. Seguí pensándolo!
We gave you a start so you'd know what to do
You've seen how it works, now it's over to you (...)
For there's so much more to explore!

Numberblocks - https://www.youtube.com/watch?v=SoRiOoqao5Y

Responder