Solution:
Let us begin with some preliminaries. In the solution to follow, we treat points freely as vectors, e.g. writing nA to mean the point whose coordinates are n times the coordinates of A, or A+B to mean the point which is the coordinate-wise sum of A and B.
A basic result from vector geometry, which we will assume, states that given any three noncollinear points A,B,C in the plane, every point Q may be represented in the form rA+sB+tC for unique r,s,t satisfying r+s+t=1. Moreover, Q is in the interior of △ABC if and only if such r,s,t are all positive. In similar fashion, any point on the line through A and B can be expressed as rA+sB with r+s=1, and lies between A and B if and only if r,s>0.
We will also make repeated use of Pick's Theorem, which we now state without proof. This theorem asserts that a lattice polygon (a polygon whose vertices are lattice points) has area equal to
i+21b−1
where i and b are the number of lattice points on the polygon's interior and boundary, respectively. Thus (for instance), the triangle T described in the problem must have area 4+21(3)−1=29.
Now we are ready to begin the solution. With no loss of generality, let us assume T has one vertex at the origin O, which we identify with the zero vector. Call the other two vertices A and B.
Of the four lattice points in the interior of T, let P be the point closest to line OA. It follows that there are no lattice points lying inside △OPA or on its boundary, other than O,P,A themselves, since any such point would be closer than P to line OA. Therefore, by Pick's Theorem, △OPA has area 21.
Lemma: Every lattice point Q can be expressed in the form nP+kA for some pair of integers (n,k). Moreover, when Q is expressed in such form, we have n=2[OQA]. (The brackets represent area.)
Proof. Let Q be a lattice point. By Pick's Theorem, [OQA]=2n for some integer n. Thus [OQA]=n⋅[OPA]. By the base-height formula for triangle area, it follows that Q is on the line parallel to line OA that passes through the point nP. Thus Q=nP+kA for some real k, where kA is a lattice point.
We assert that k is an integer. Indeed, if {k} denotes the fractional part of k, then {k}A=kA−⌊k⌋A is a lattice point which lies on segment OA, part of the boundary of T. Since T has no lattice points on its boundary other than its vertices, we must have {k}=0. This completes the proof of the lemma.
Let us return to the main problem. As already noted, [T]=[OBA]=29. Thus by the lemma, B=9P−kA for some integer k (the minus sign in the expression is not a typo, but a deliberate convenience for what follows). Rearranging, and using the fact that O is the zero vector, we have P=9kA+91B+98−kO. Since P is in the interior of T, we have 0<k<8. We will consider the possible values of k in turn.
If k≡0(mod3), then 31B=3P−3kA is a lattice point lying on segment OB. This contradicts the specification of T as having no lattice points on its sides.
If k≡2(mod3), then 31B+32A=3P−3k−2A is a lattice point lying on AB, similarly yielding a contradiction.
The remaining possibilities are k=1,4,7.
If k=1, then the interior of T contains in its interior the four collinear lattice points
P=91A+91B+97O,2P=92A+92B+95O,3P=93A+93B+93O,4P=94A+94B+91O
If k=4, then the interior of T contains in its interior the four collinear lattice points
P=94A+91B+94O,3P−A=93A+93B+93O,5P−2A=92A+95B+92O,7P−3A=91A+97B+91O.
If k=7, then the interior of T contains in its interior the four collinear lattice points
P=97A+91B+91O,2P−A=95A+92B+92O,3P−2A=93A+93B+93O,4P−3A=91A+94B+94O
Thus, the four lattice points inside T are collinear in every case, as desired.