Nacional 2005 N1 P6
Este problema en el Archivo de Enunciados:
• Archivo de Enunciados • Competencias de Argentina • Nacional • 2005 • Nivel 1
Nacional 2005 N1 P6
En un tablero de [math], cuadriculado en cuadritos de [math], se consideran los [math] puntos que son vértices de los cuadritos. Alan colorea de rojo algunos puntos y luego Lucía elige [math] puntos coloreados y traza el triángulo determinado por esos puntos. Alan recibe un caramelo por cada punto coloreado, pero si el triángulo de Lucía es isósceles, Alan debe entregarle a Lucía todos los caramelos que recibió.
Determinar la máxima cantidad de caramelos que puede ganar Alan sin que Lucía se los gane al dibujar un triángulo isósceles. Indicar qué puntos puede colorear para obtener esa cantidad de caramelos y explicar por qué no puede obtener una cantidad mayor.
Determinar la máxima cantidad de caramelos que puede ganar Alan sin que Lucía se los gane al dibujar un triángulo isósceles. Indicar qué puntos puede colorear para obtener esa cantidad de caramelos y explicar por qué no puede obtener una cantidad mayor.
Re: Nacional 2005 N1 P6
El argumento para ver que no se puede con [math] está buenotuvie escribió:Supongamos que se puede con [math] o más, entonces por el Principio de Palomar, en alguno de los subtableros de [math] de las esquinas habrá tres puntos coloreados, de dónde se obtiene un isósceles. Entonces hay a lo sumo [math] puntos coloreados.
tuvie escribió: Pero con [math] puntos coloreados se puede, basta con colorear los puntos en el borde que no son esquinas, de dónde sigue que [math] es el máximo
No anda ese ejemplo con [math]. Igual puede ser que haya ejemplo con [math], no lo pensé.
No tienes los permisos requeridos para ver los archivos adjuntos a este mensaje.
Guía de $\LaTeX$ (sirve para escribir ecuaciones como $2^{3\times 2}+1=13\cdot 5$)
Re: Nacional 2005 N1 P6
Jaja, no me di cuenta de ese triángulo.Ivan escribió:El argumento para ver que no se puede con [math] está buenotuvie escribió:Supongamos que se puede con [math] o más, entonces por el Principio de Palomar, en alguno de los subtableros de [math] de las esquinas habrá tres puntos coloreados, de dónde se obtiene un isósceles. Entonces hay a lo sumo [math] puntos coloreados.
tuvie escribió: Pero con [math] puntos coloreados se puede, basta con colorear los puntos en el borde que no son esquinas, de dónde sigue que [math] es el máximoNo anda ese ejemplo con [math]. Igual puede ser que haya ejemplo con [math], no lo pensé.
Si alguien quiere, que siga la solución, yo agoté las posibilidades y llegué a la respuesta, no voy a postearla porque estaría mucho tiempo escribiendo.
Re: Nacional 2005 N1 P6
El máximo no es 8 sino 6.
Todo problema profana un misterio; a su vez, al problema lo profana su solución.
