2003 AMC 10B Problema 15

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

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

Conceptos:conteo básicoinvariante

Nivel de dificultad: 1280

15.

Hay 100100 jugadores en un torneo de tenis individual. El torneo es de eliminación simple, lo que significa que un jugador que pierde un partido queda eliminado. En la primera ronda, los 2828 jugadores más fuertes reciben un pase directo, y los 7272 jugadores restantes se emparejan para jugar. Después de cada ronda, los jugadores restantes juegan en la siguiente ronda. La competencia continúa hasta que solo queda un jugador invicto. El número total de partidos jugados es

There are 100100 players in a singles tennis tournament. The tournament is single elimination, meaning that a player who loses a match is eliminated. In the first round, the strongest 2828 players are given a bye, and the remaining 7272 players are paired off to play. After each round, the remaining players play in the next round. The match continues until only one player remains unbeaten. The total number of matches played is

un número primo

a prime number

divisible por 22

divisible by 22

divisible por 55

divisible by 55

divisible por 77

divisible by 77

divisible por 1111

divisible by 1111

Solución:

Cada partido elimina exactamente a un jugador. Como comienzan 100100 jugadores y todos menos el campeón son eliminados, hay 9999 partidos.

Como 99=911,99=9 \cdot 11, es divisible por 1111 pero no cumple ninguna de las otras opciones.

Por lo tanto, la respuesta correcta es E.

Each match eliminates exactly one player. Since 100100 players start and all but the champion are eliminated, there are 9999 matches.

Because 99=911,99=9 \cdot 11, it is divisible by 1111 but satisfies none of the other options.

Thus, the correct answer is E.

← Problema 14#14Examen completoProblema 16#16 →

El Problema 15 en otros años