Arithmetic · real student question

A performance group has between 24 and 44 members. Arranged in groups of 5 nobody is left over, and arranged in groups of 7 there are 2 people left over. How many members are there?

Question

A performance group has between 2424 and 4444 members. When the members line up in rows of 55, nobody is left over. When they line up in rows of 77, exactly 22 people are left over. How many members does the group have?

A. 3030 B. 2525 C. 3535 D. 4040

Step-by-step solution

  1. Translate both conditions into congruences. 'Rows of 55 with nobody left over' means the count nn satisfies n0(mod5)n\equiv0\pmod 5. 'Rows of 77 with 22 left over' means n2(mod7)n\equiv2\pmod 7. Together with 24n4424\le n\le44, these pin down nn completely — two congruences with coprime moduli have one solution per 3535 consecutive integers, and the range spans 2121.

  2. List the candidates from the stricter, easier condition. Multiples of 55 between 2424 and 4444:

    25, 30, 35, 4025,\ 30,\ 35,\ 40

    Starting from the divisibility condition rather than the remainder condition keeps the list short — only four numbers to test instead of six.

  3. Test each against division by 77.

    25=73+4,30=74+2 ,35=75+0,40=75+525=7\cdot3+4,\qquad 30=7\cdot4+2\ \checkmark,\qquad 35=7\cdot5+0,\qquad 40=7\cdot5+5

    Only 3030 leaves a remainder of 22.

  4. Confirm uniqueness. By the Chinese Remainder Theorem the pair n0(mod5)n\equiv0\pmod5, n2(mod7)n\equiv2\pmod7 has a single solution modulo 3535, namely n30(mod35)n\equiv30\pmod{35}. The next candidates are 3035=530-35=-5 and 30+35=6530+35=65, both outside [24,44][24,44], so 3030 is the only answer.

  5. Check against the original wording. 30÷5=630\div5=6 rows exactly, with no one left over ✓. 30÷7=430\div7=4 rows of seven with 3028=230-28=2 people left over ✓. Both conditions hold, and 3030 lies inside the stated range, so the answer is choice A.

Answer

3030

Need to solve a different problem like this? Open the solver →