2011 AMC 10A Problema 25

A continuación está la solución preparada profesionalmente para el Problema 25 del 2011 AMC 10A, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2011 AMC 10A, o revisar la clave de respuestas.

Todos los problemas se usan con el permiso legal oficial de la Mathematical Association of America (MAA).

Conceptos:descomposición de áreaspunto reticularinclusión-exclusión

Nivel de dificultad: 2490

25.

Sea RR una región cuadrada y n4n \geq 4 un entero. Se dice que un punto XX en el interior de RR es n-particional por rayos si hay nn rayos que emanan de XX y dividen RR en nn triángulos de igual área. ¿Cuántos puntos son 100100-particional por rayos pero no 6060-particional por rayos?

Let RR be a square region and n4n \geq 4 an integer. A point XX in the interior of RR is called n-ray partitional if there are nn rays emanating from XX that divide RR into nn triangles of equal area. How many points are 100100-ray partitional but not 6060-ray partitional?

15001500

15601560

23202320

24802480

25002500

Solución:

Primero encontremos todos los puntos que son 100100-particional por rayos y 6060-particional por rayos.

Primero, consideremos un punto 100100-particional por rayos extremo. Sea este el punto en la esquina superior izquierda.

Nota que debemos trazar rayos a través de los vértices del cuadrado, ya que de lo contrario terminaríamos con regiones no triangulares.

Como este es el punto más alto y más a la izquierda, las áreas de la región triangular superior y de la región triangular izquierda deben ser mínimas.

Esto significa que no tienen ningún rayo que pase por ellas, lo que también significa que sus áreas deben ser iguales.

Entonces, la distancia del punto al lado superior y al lado izquierdo debe ser la misma. Ahora tenemos 9696 rayos para repartir entre las otras 22 regiones.

Como las otras dos regiones también tienen la misma área, tendremos que poner 4848 rayos en cada región. Esto significa que esas dos regiones se dividen en 4949 regiones iguales.

Sea xx la distancia entre el punto y la parte superior del cuadrado. Entonces tenemos que 1x2=(1x)12149. \dfrac{1 \cdot x}{2} = \dfrac{(1 - x) \cdot 1}{2} \cdot \dfrac{1}{49}.

Simplificando obtenemos 49x=1x 49x = 1 - x x=150. x = \dfrac{1}{50}. Ahora, si movemos el punto hacia la derecha al siguiente punto 100100-particional, un rayo de la región derecha se traslada a la región izquierda.

Haciendo el mismo análisis de nuevo, obtenemos que el punto está a 250\dfrac{2}{50} del lado izquierdo y a 150\dfrac{1}{50} del lado superior.

Repitiendo este proceso, moviendo el punto a la derecha y hacia abajo, obtenemos que todos los puntos 100100-particional forman una cuadrícula 49×4949 \times 49, con cada punto a 150\dfrac{1}{50} de los puntos adyacentes.

De manera similar, podemos encontrar que los puntos 6060-particional forman una cuadrícula 29×2929 \times 29 donde los puntos están a 130\dfrac{1}{30} de distancia.

Ahora debemos encontrar la superposición entre estas dos cuadrículas. Nota que el máximo común divisor de 6060 y 100100 es 10.10. Esto significa que todos los puntos que están en ambas cuadrículas forman a su vez otra cuadrícula que es 9×99 \times 9 y con separación 110\dfrac{1}{10}.

Esto significa que hay 92=819^2 = 81 puntos que están en ambas cuadrículas. Entonces hay 49281=240181=2320 49^2 - 81 = 2401 - 81 = 2320 puntos que son 100100-particional y no 6060-particional.

Por lo tanto, C es la respuesta correcta.

Let us first find all the points that are 100100-ray and 6060-ray partitional.

First, consider an extreme 100100-ray partitional point. Let this be the point in the top-left corner.

Note that we must draw rays through the vertices of the square, since otherwise we will end up with non-triangular regions.

Since this is the topmost and leftmost point, we have that the areas of the top triangular region and the left triangle region must be minimized.

This means that they do not have any rays going through them, which also means that their areas must be the same.

Then we have that the distance from the point to the top and left side must be the same. We now have 9696 rays to split among the other 22 regions.

Since the other two regions also have the same area, we will have to have 4848 rays in each region. This means that those two regions are split into 4949 equal regions.

Let xx be the distance between the point and the top of the square. We then have that 1x2=(1x)12149. \dfrac{1 \cdot x}{2} = \dfrac{(1 - x) \cdot 1}{2} \cdot \dfrac{1}{49}.

Simplifying gives 49x=1x 49x = 1 - x x=150. x = \dfrac{1}{50}. Now, if we move the point right to the next 100100-partitional point, we have that a ray from the right region gets moved to the left region.

Doing the same analysis again would tell us that the point is 250\dfrac{2}{50} away from the left side and 150\dfrac{1}{50} from the top side.

Repeating this process, moving the point right and down, gets us that all the 100100-partitional points form a 49×4949 \times 49 grid, with each point 150\dfrac{1}{50} away from adjacent points.

Similarly, we can find the 6060-partitional points form a 29×2929 \times 29 grid where the points are 130\dfrac{1}{30} apart.

We now have to find the overlap between these two grids. Note that the gcd of 6060 and 100100 is 10.10. This means that all the points that are on both grids themselves form another grid that is 9×99 \times 9 and 110\dfrac{1}{10} apart.

This means that there are 92=819^2 = 81 points that are on both grids. Then there are 49281=240181=2320 49^2 - 81 = 2401 - 81 = 2320 points that are 100100-partitional and not 6060-partitional.

Thus, C is the correct answer.

← Problema 24#24Examen completo

El Problema 25 en otros años