The Setup: A linear Diophantine equation. Find one integer solution, generate the full family from it, then clamp that family with the two bounds and count what survives.
Step 1: Secure a base solution. Reduce 4x+7y=3 modulo 4 to strip out x:
7y≡3(mod4)⟹3y≡3(mod4)⟹y≡1(mod4)
Testing y=1: 4x+7=3⟹4x=−4⟹x=−1. The anchor is (x0,y0)=(−1,1).
Step 2: Generate the whole family. For ax+by=c with d=gcd(a,b), the general solution is x=x0+dbk, y=y0−dak. Here gcd(4,7)=1, which also confirms solutions exist at all (a solution requires d∣c, and 1∣3):
x=−1+7k,y=1−4k,k∈Z
Step 3: Clamp each variable. For x:
−100<−1+7k<100⟹−99<7k<101⟹−14.14…<k<14.42…⟹−14≤k≤14
For y, note the coefficient of k is negative, so dividing by −4 reverses both inequality signs - the classic place to lose this question:
−100<1−4k<100⟹−101<−4k<99⟹−24.75<k<25.25⟹−24≤k≤25
Step 4: Intersect and count. Both conditions must hold at once, and [−14,14] is strictly the tighter of the two, so it is the binding constraint:
14−(−14)+1=29
Each k yields exactly one (x,y), and distinct k give distinct x, so there is no double counting. Spot-check the extremes: k=14 gives (97,−55) and k=−14 gives (−99,57) - both satisfy 4x+7y=3 and sit inside the bounds, while k=15 would push x to 104 and out of range.
Final Answer: 29