Arithmetic · real student question

A basketball club has between 31 and 39 members. When they line up in pairs nobody is left over, but when they line up in groups of 3 exactly one person is left over. How many members are there? Choose from 32, 34, 35 or 36.

Question

A basketball club has between 3131 and 3939 members. When the members line up in pairs, nobody is left over. When they line up in groups of 3, exactly one person is left over.

How many members does the club have?

A. 3232 B. 3434 C. 3535 D. 3636

Step-by-step solution

  1. Translate each sentence into a divisibility statement. Let nn be the number of members. Then

    31n39,n0(mod2),n1(mod3).31\le n\le 39,\qquad n\equiv 0\pmod 2,\qquad n\equiv 1\pmod 3.

  2. Apply the first condition to shrink the list. The even numbers in range are

    32, 34, 36, 38.32,\ 34,\ 36,\ 38.

    This already eliminates option C (3535), which is odd.

  3. Apply the second condition. Divide each survivor by 33 and record the remainder:

    32=3(10)+2,34=3(11)+1,36=3(12)+0,38=3(12)+2.32=3(10)+2,\quad 34=3(11)+1,\quad 36=3(12)+0,\quad 38=3(12)+2.

    Only 3434 leaves remainder 11.

  4. Check the answer against both original sentences. 3434 members form 1717 pairs with nobody spare ✓, and 3434 members form 1111 groups of three with one person left over ✓. So the club has 3434 members — option B.

  5. Note the general structure. The two conditions together say n4(mod6)n\equiv 4\pmod 6, since nn must be even and 1(mod3)\equiv 1\pmod 3. The numbers satisfying that are ,28,34,40,\ldots,28,34,40,\ldots, and exactly one of them, 3434, lies in the given range — which is why the problem has a unique answer.

Answer

n=34(choice B)n=34\quad(\text{choice B})

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