Torneo de las Ciudades Marzo 2015 P2 Nivel Juvenil

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Joacoini

OFO - Medalla de Plata-OFO 2018 FOFO 8 años - Medalla Especial-FOFO 8 años OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 FOFO 9 años - Medalla Especial-FOFO 9 años
OFO - Medalla de Oro-OFO 2020 FOFO Pascua 2020 - Copa-FOFO Pascua 2020 FOFO 10 años - Jurado-FOFO 10 años OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años
OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022 FOFO 12 años - Jurado-FOFO 12 años OFO - Jurado-OFO 2023 FOFO 13 años - Jurado-FOFO 13 años
OFO - Jurado-OFO 2024
Mensajes: 460
Registrado: Jue 12 Oct, 2017 10:17 pm
Medallas: 16
Nivel: Exolímpico
Ubicación: Ciudad Gotica

Torneo de las Ciudades Marzo 2015 P2 Nivel Juvenil

Mensaje sin leer por Joacoini »

En el plano se tiene un polígono no convexo (su perímetro es un linea cerrada sin entrecruzamientos). Una hormiga recorrido una vez el perímetro de este polígono de modo que en todo momento el polígono quedaba a su derecha. Se tiene en el mismo plano una línea recta que no contiene ningún vértice del polígono ni pasa por el punto de partida de la hormiga, y tiene marcados con negro $36$ puntos distintos. Algunos de estos puntos están dentro del polígono y otros, afuera. Cada vez que la hormiga, durante su recorrido, atraviesa la recta, cuenta la cantidad de puntos negros que están a su izquierda. (La hormiga puede ver siempre los $36$ puntos.) Al completar la vuelta la hormiga ha contado en total $2015$ puntos. Hallar la cantidad de puntos negros que están dentro del polígono. ($6$ Puntos)
NO HAY ANÁLISIS.
BrunZo

OFO - Medalla de Bronce-OFO 2018 FOFO 8 años - Mención Especial-FOFO 8 años OFO - Medalla de Plata-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 FOFO 9 años - Medalla Especial-FOFO 9 años
OFO - Medalla de Oro-OFO 2020 FOFO Pascua 2020 - Copa-FOFO Pascua 2020 FOFO 10 años - Copa-FOFO 10 años OFO - Medalla de Oro-OFO 2021 FOFO 11 años - Medalla-FOFO 11 años
OFO - Medalla de Oro-OFO 2022 FOFO Pascua 2022 - Medalla-FOFO Pascua 2022 FOFO 12 años - Medalla-FOFO 12 años OFO - Jurado-OFO 2023 FOFO 13 años - Jurado-FOFO 13 años
OFO - Jurado-OFO 2024
Mensajes: 414
Registrado: Mar 21 Nov, 2017 8:12 pm
Medallas: 16
Nivel: 3

Re: Torneo de las Ciudades Marzo 2015 P2 Nivel Juvenil

Mensaje sin leer por BrunZo »

Observación:
Spoiler: mostrar
El problema original trataba acerca de espías, campos minados y cableados eléctricos. Claramente, Argentina prefiere las hormigas.
Solución:
Spoiler: mostrar
Notemos que, la línea, que llamaremos $l$, puede dividirse en partes mediante los puntos de intersección con el polígono, que llamaremos $P$. Las partes, alternativamente están en el interior y exterior de $P$. De este modo, podemos dividir a estos puntos de intersección en pares, de modo que cada par sean extremos de un segmento interior a $P$. Más aún, denotamos por $f(P)$ a la cantidad de puntos negros que la hormiga ve desde el punto $P$.

Lema. Sea $(A,B)$ uno de estos pares, de modo que $AB$ contiene $n$ puntos negros. Luego, $f(A)+f(B)=36-n$.
Spoiler: mostrar
Como el polígono siempre esta a su derecha, el segmento $AB$ siempre está a su derecha. Luego, en total, ve los puntos a ambos lados del segmento $AB$, esto es, $f(A)+f(A)=36-n$. El resultado se sigue.
Si aplicamos esto a todos los segmentos interiores, siendo $A_i$ con $0<i\leq 2k$ los puntos de intersección de $l$ y $P$, tenemos
$$2015=\sum f(A_i)=36k-t$$
donde $t$ es la cantidad total de puntos negros en el interior del polígono, o sea, $0<t\leq 36$. De esto se sigue que $k=56$, $t=1$, o sea, hay un único punto negro en el interior
Responder