Un grupo de danza tiene entre y integrantes. Cuando los integrantes se forman en filas de , no sobra nadie. Cuando se forman en filas de , sobran exactamente personas. ¿Cuántos integrantes tiene el grupo?
A. B. C. D.
Traduce las dos condiciones a congruencias. «Filas de sin que sobre nadie» significa que la cantidad cumple . «Filas de con que sobran» significa . Junto con , estas condiciones determinan por completo — dos congruencias con módulos coprimos tienen una solución por cada enteros consecutivos, y el rango abarca .
Enumera los candidatos a partir de la condición más restrictiva y más fácil. Múltiplos de entre y :
Empezar por la condición de divisibilidad en lugar de la del resto mantiene corta la lista — solo cuatro números que probar en vez de seis.
Prueba cada uno con la división entre .
Solo deja resto .
Confirma la unicidad. Por el teorema chino del resto, el par , tiene una única solución módulo , a saber . Los siguientes candidatos son y , ambos fuera de , así que es la única respuesta.
Contrasta con el enunciado original. filas exactas, sin que sobre nadie ✓. filas de siete con personas que sobran ✓. Las dos condiciones se cumplen y está dentro del rango indicado, así que la respuesta es la opción A.
Need to solve a different problem like this? Open the solver →