A single bench section at a school event can hold either adults or children. When bench sections are connected end to end, an equal number of adults and children seated together will occupy all the bench space. What is the least possible positive integer value of
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
With x adults and x children, x/7 + x/11 = N gives 18x = 77N; since gcd(18,77) = 1, N must be a multiple of 18.
Solution
Let be the number of adults, which equals the number of children. Each adult takes of a section and each child , so filling sections exactly means
The left side is a multiple of , so must be as well. Because shares no factor with , the factor must divide itself. The least positive such is , achieved with adults and children.
The answer is .
Why this works
Translating "occupy all the bench space" into an equation about fractions of a section produces a linear relation with integer unknowns. The final step is pure divisibility: when and , then . The word-problem wrapper hides a coprimality argument.
Alternative approach
Measure a section as units, so an adult uses units and a child . Equal numbers of each use units, which must equal ; the same divisibility argument gives .
The trap
Answering 77 = 7 x 11 by lcm instinct, or 9 by halving without checking that 77N/18 must be an integer.
Common mistakes
- Answering 77 = 7 x 11 by lcm instinct, or 9 by halving without checking that 77N/18 must be an integer.
- Setting or otherwise assuming the adults and children each fill whole sections.
Techniques
Set up the equation/formula and compute; no special trick needed