Menu Close

Question-related-to-Q-33217-If-A-1-A-2-A-n-are-n-points-with-integer-coordinates-of-a-plane-such-that-every-triangle-whose-vertices-are-any-three-of-the-above-points-has-its-centroid-with-at-lea




Question Number 33323 by Rasheed.Sindhi last updated on 14/Apr/18
Question related to Q#33217  If A_1 ,A_2 ,...A_n  are n points with integer  coordinates of a plane such that every triangle  whose vertices are any three of the above  points has its centroid with at least one  non-integer coordinate. Find the maximum  possible n.     Recall that if P(x_1 ,y_1 ),Q(x_2 ,y_2 ),R(x_3 ,y_3 )  are three vertices then centroid G is                  (((x_1 +x_2 +x_3 )/3) , ((y_1 +y_2 +y_3 )/3))
You can't use 'macro parameter character #' in math modeIfA1,A2,Anarenpointswithintegercoordinatesofaplanesuchthateverytrianglewhoseverticesareanythreeoftheabovepointshasitscentroidwithatleastonenonintegercoordinate.Findthemaximumpossiblen.RecallthatifP(x1,y1),Q(x2,y2),R(x3,y3)arethreeverticesthencentroidGis(x1+x2+x33,y1+y2+y33)
Commented by Rasheed.Sindhi last updated on 17/Apr/18
n=972  There sbould be at most 972 points   in order to meet the condition.
n=972Theresbouldbeatmost972pointsinordertomeetthecondition.

Leave a Reply

Your email address will not be published. Required fields are marked *