2013 AMC 10A Problema 17

A continuación está la solución preparada profesionalmente para el Problema 17 del 2013 AMC 10A, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2013 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:mínimo común múltiploinclusión-exclusiónconteo de enteros en un rango

Nivel de dificultad: 1420

17.

A Daphne la visitan periódicamente sus tres mejores amigas: Alice, Beatrix y Claire. Alice la visita cada tres días, Beatrix la visita cada cuatro días, y Claire la visita cada cinco días.

Las tres amigas visitaron a Daphne ayer. ¿En cuántos días del siguiente periodo de 365365 días la visitarán exactamente dos amigas?

Daphne is visited periodically by her three best friends: Alice, Beatrix, and Claire. Alice visits every third day, Beatrix visits every fourth day, and Claire visits every fifth day.

All three friends visited Daphne yesterday. How many days of the next 365365-day period will exactly two friends visit her?

4848

5454

6060

6666

7272

Solución:

Las visitas por parejas ocurren cada lcm(3,4)=12\operatorname{lcm}(3,4)=12, lcm(3,5)=15\operatorname{lcm}(3,5)=15, y lcm(4,5)=20\operatorname{lcm}(4,5)=20 días.

En los siguientes 365365 días, estos conteos por parejas son 36512=30\left\lfloor\frac{365}{12}\right\rfloor=30, 36515=24\left\lfloor\frac{365}{15}\right\rfloor=24, y 36520=18\left\lfloor\frac{365}{20}\right\rfloor=18.

Las tres visitan cada 6060 días, lo que ocurre 36560=6\left\lfloor\frac{365}{60}\right\rfloor=6 veces. Restar esos días de cada conteo por parejas da (306)+(246)(30-6)+(24-6) +(186)=54+(18-6)=54.

Por lo tanto, B es la respuesta correcta.

Pairwise visits occur every lcm(3,4)=12\operatorname{lcm}(3,4)=12, lcm(3,5)=15\operatorname{lcm}(3,5)=15, and lcm(4,5)=20\operatorname{lcm}(4,5)=20 days.

In the next 365365 days, these pair counts are 36512=30\left\lfloor\frac{365}{12}\right\rfloor=30, 36515=24\left\lfloor\frac{365}{15}\right\rfloor=24, and 36520=18\left\lfloor\frac{365}{20}\right\rfloor=18.

All three visit every 6060 days, which happens 36560=6\left\lfloor\frac{365}{60}\right\rfloor=6 times. Subtracting those days from each pair count gives (306)+(246)(30-6)+(24-6) +(186)=54+(18-6)=54.

Thus, B is the correct answer.

← Problema 16#16Examen completoProblema 18#18 →

El Problema 17 en otros años