Let's start off with just (a1,b1),(a2,b2) and suppose that it satisfies the given condition. We could use (1,1),(1,2) for example. We should maximize the number of conditions that the third pair satisfies. We find out that the third pair should equal (a1+a2,b1+b2) :
We know this must be true: ∣a1b2−a2b1∣=1
So a1b2−a2b1=1
We require the maximum conditions for (a3,b3) ∣a3b2−a2b3∣=1 ∣a3b1−a1b3∣=1
Then one case can be: a3b2−a2b3=1 a3b1−a1b3=−1
We try to do some stuff such as solving for a3 with manipulations: a3b2a1−a2b3a1=a1 a3b1a2−a1b3a2=−a2 a3(a1b2−a2b1)=a1+a2 a3=a1+a2 a3b2b1−a2b3b1=b1 a3b1b2−a1b3b2=−b2 b3(a1b2−a2b1)=b1+b2 b3=b1+b2
We showed that 3 pairs are a complete graph; however, 4 pairs are not a complete graph. We will now show that: a4=a1+2a2 b4=b1+2b2 ∣a1b1+2a2b1−a1b1−2a1b2∣=1 2∣a2b1−a1b2∣=1
This is clearly impossible because 1 is not even and also ∣a2b1−a1b2∣=1 .
The answer is as follows: 0+1+2+…+2 a1 has 0 subtractions that follow condition while a2 has 1 and then the rest has 2 .
There are n terms, so our answer be 2n−3 and in case of n=100 that means N=197. ~Lopkiloinm