2000 AMC 12 Problema 16

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

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

Conceptos:Ecuación diofánticaenumeración sistemática

Nivel de dificultad: 1770

16.

Un tablero de ajedrez de 1313 filas y 1717 columnas tiene un número escrito en cada casilla, empezando en la esquina superior izquierda, de modo que la primera fila se numera 1,2,,17,1, 2, \ldots, 17, la segunda fila 18,19,,34,18, 19, \ldots, 34, y así sucesivamente hacia abajo del tablero. Si el tablero se renumera de modo que la columna izquierda, de arriba abajo, sea 1,2,,13,1, 2, \ldots, 13, la segunda columna 14,15,,2614, 15, \ldots, 26 y así sucesivamente a lo ancho del tablero, algunas casillas tienen los mismos números en ambos sistemas de numeración. Halla la suma de los números de estas casillas (bajo cualquiera de los sistemas).

A checkerboard of 1313 rows and 1717 columns has a number written in each square, beginning in the upper left corner, so that the first row is numbered 1,2,,17,1, 2, \ldots, 17, the second row 18,19,,34,18, 19, \ldots, 34, and so on down the board. If the board is renumbered so that the left column, top to bottom, is 1,2,,13,1, 2, \ldots, 13, the second column 14,15,,2614, 15, \ldots, 26 and so on across the board, some squares have the same numbers in both numbering systems. Find the sum of the numbers in these squares (under either system).

222222

333333

444444

555555

666666

Solución:

La casilla (m,n)(m, n) se numera 17(m1)+n17(m - 1) + n originalmente y 13(n1)+m13(n - 1) + m tras la renumeración. Igualarlos da 4m3n=1. 4m - 3n = 1.

Las soluciones con 1m131 \le m \le 13 y 1n171 \le n \le 17 son (1,1),(1, 1), (4,5),(4, 5), (7,9),(7, 9), (10,13),(10, 13), y (13,17).(13, 17).

Estas casillas contienen los números 1,56,111,166,1, 56, 111, 166, y 221,221, cuya suma es 555555.

Por lo tanto, la respuesta correcta es D.

The square (m,n)(m, n) is numbered 17(m1)+n17(m - 1) + n originally and 13(n1)+m13(n - 1) + m after renumbering. Setting these equal gives 4m3n=1. 4m - 3n = 1.

The solutions with 1m131 \le m \le 13 and 1n171 \le n \le 17 are (1,1),(1, 1), (4,5),(4, 5), (7,9),(7, 9), (10,13),(10, 13), and (13,17).(13, 17).

These squares hold the numbers 1,56,111,166,1, 56, 111, 166, and 221,221, whose sum is 555.555.

Thus, the correct answer is D.

← Problema 15#15Examen completoProblema 17#17 →

El Problema 16 en otros años