Question

Difficulty: Very hardSystems of Linear Inequalities in Two Variables
In the xyxy-plane, a system of inequalities is defined as follows:
y2x4yx+8y12x\begin{aligned} y &\geq 2x - 4 \\ y &\leq -x + 8 \\ y &\geq \frac{1}{2}x \end{aligned}
How many points (x,y)(x, y) with integer coordinates satisfy this system of inequalities?

Answer: 5

Answer

The total number of points with integer coordinates that satisfy the system is 5.
The system of inequalities defines a closed triangular region in the coordinate plane. Finding the vertices of this triangle gives the horizontal boundaries for xx, which are 832.67\frac{8}{3} \approx 2.67 and 1635.33\frac{16}{3} \approx 5.33. The only integers in this range are x=3x = 3, x=4x = 4, and x=5x = 5. Testing each of these integers in the inequalities shows that when x=3x = 3, yy can be 2,3,4,2, 3, 4, or 55 (4 points); when x=4x = 4, yy can only be 44 (1 point); and when x=5x = 5, there are no valid solutions. Adding these together gives a total of 5 points.

Step-by-Step Solution

1
Find the intersection points of the three boundary lines to define the vertices of the solution region.
The intersection of y=2x4y = 2x - 4 and y=12xy = \frac{1}{2}x is at x=832.67,y=431.33x = \frac{8}{3} \approx 2.67, y = \frac{4}{3} \approx 1.33.
The intersection of y=x+8y = -x + 8 and y=12xy = \frac{1}{2}x is at x=1635.33,y=832.67x = \frac{16}{3} \approx 5.33, y = \frac{8}{3} \approx 2.67.
The intersection of y=2x4y = 2x - 4 and y=x+8y = -x + 8 is at x=4,y=4x = 4, y = 4.
Finding the vertices determines the exact boundaries of the solution region in the coordinate plane.
2
Identify the integer xx-coordinates that lie within the horizontal span of the region.
The xx-coordinates of the region range from 832.67\frac{8}{3} \approx 2.67 to 1635.33\frac{16}{3} \approx 5.33. The integers in this interval are x=3x = 3, x=4x = 4, and x=5x = 5.
Since both coordinates must be integers, we only need to test integer values of xx that fall within the boundaries of the region.
3
Find the integer yy-values for each candidate xx-value.
For x=3x = 3: The inequalities require y2(3)4=2y \geq 2(3) - 4 = 2, y3+8=5y \leq -3 + 8 = 5, and y12(3)=1.5y \geq \frac{1}{2}(3) = 1.5. Thus, 2y52 \leq y \leq 5. The integer solutions are y=2,3,4,5y = 2, 3, 4, 5 (4 points).
For x=4x = 4: The inequalities require y2(4)4=4y \geq 2(4) - 4 = 4, y4+8=4y \leq -4 + 8 = 4, and y12(4)=2y \geq \frac{1}{2}(4) = 2. Thus, 4y44 \leq y \leq 4, which means y=4y = 4 (1 point).
For x=5x = 5: The inequalities require y2(5)4=6y \geq 2(5) - 4 = 6 and y5+8=3y \leq -5 + 8 = 3. No real number yy can satisfy both y6y \geq 6 and y3y \leq 3 (0 points).
Evaluating the system at each candidate xx-value reveals the set of matching integer yy-values.
4
Sum the number of points found for each integer xx-value.
4 points (when x=3x = 3) + 1 point (when x=4x = 4) + 0 points (when x=5x = 5) = 5 points.
This yields the total number of integer coordinate pairs (x,y)(x, y) that satisfy the system of inequalities.

Key Concept

Analyzing a bounded region defined by a system of linear inequalities to find discrete integer solutions (lattice points).

Alternative Method

Graph the three boundary lines on a grid: y=2x4y = 2x - 4 (solid line, shaded above), y=x+8y = -x + 8 (solid line, shaded below), and y=12xy = \frac{1}{2}x (solid line, shaded above). Identify the triangular intersection region on the grid and count the grid intersections (lattice points) that lie within or on the boundaries of this shaded triangle.
Estimated Time:2m 30s
Rate this question