2018 AMC 10B Problema 14

A continuación está la solución preparada profesionalmente para el Problema 14 del 2018 AMC 10B, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2018 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:modaoptimización

Nivel de dificultad: 1660

14.

Una lista de 20182018 enteros positivos tiene una única moda, que aparece exactamente 1010 veces. ¿Cuál es el menor número de valores distintos que pueden aparecer en la lista?

A list of 20182018 positive integers has a unique mode, which occurs exactly 1010 times. What is the least number of distinct values that can occur in the list?

202202

223223

224224

225225

234234

Solución:

La moda aparece 1010 veces. Para mantener pequeño el número de valores distintos, deja que cada otro valor se repita tanto como permitan las reglas, que es 99 veces cada uno (más igualaría a la moda). Con dd valores distintos, la lista contiene a lo sumo 10+9(d1)10 + 9(d-1) elementos. Necesitamos 10+9(d1)2018,10 + 9(d-1) \ge 2018, así que d1223.1,d - 1 \ge 223.1, lo que da d225.d \ge 225. Por lo tanto, la respuesta es D.

The mode shows up 1010 times. To keep the number of distinct values small, let every other value repeat as much as the rules allow, which is 99 times each (any more would tie the mode). With dd distinct values the list holds at most 10+9(d1)10 + 9(d-1) entries. We need 10+9(d1)2018,10 + 9(d-1) \ge 2018, so d1223.1,d - 1 \ge 223.1, giving d225.d \ge 225. Therefore, the answer is D.

← Problema 13#13Examen completoProblema 15#15 →

El Problema 14 en otros años