At vero eos et accusamus et iusto odio dignissimos ducimus qui blanditiis praesentium voluptatum deleniti atque corrupti quos dolores et quas molestias excepturi sint occaecati cupiditate non provident, similique sunt in culpa qui officia deserunt mollitia animi, id est laborum et dolorum fuga. Et harum quidem rerum facilis est et expedita distinctio. Nam libero tempore, cum soluta nobis est eligendi optio cumque nihil impedit quo minus id quod maxime placeat facere possimus, omnis voluptas assumenda est, omnis dolor repellendus. Itaque earum rerum hic tenetur a sapiente delectus, ut aut reiciendis voluptatibus maiores alias consequatur aut perferendis doloribus asperiores repellat.
what i did: since the nine points need to be farthest from each other to get the max value of area, one possible configuration is shown in diagram. then it can easily be shown that the are of that 45-45-90 triangle is 1/2(1/2)(1/2) = 1/8 which is max. but i want some alternative general approach , if any. |dw:1352030299200:dw|
should we choose non-collinear points? (the three points) can't we choose the triangle like below? or it will mean that I choose four points? :D |dw:1352030543732:dw|
the triangle formed should not contain any other points on r inside it.
it's said that the points randomly marked on or inside the square, can I put the points like this? :D |dw:1352030942810:dw|
i am sorry! the exact question is 'there are nine points on or inside the unit square.prove that u will always find three points, which consist a triangle with area not greater than (1/8)' and is edited now......
does this change anything ?
it does. it gets easy now as now we can simply apply pigeonhole principle
idk what is pigeonhole principle ?
divide the unit square into 8 equal triangles first
think of them as pigion holes. 8 pigeon holes
we need to assign 9 points to 8 triangles. the points are pogeons
9 pigeons, 8 holes. by pigeonhole principle, one pigeon must go into an already occupied hole
that proves, atleast one triangle will have area less than 1/8 becoz, each triangle area is 1/8
wiki has very simple and good explanaiton of pigeonhole principle http://en.wikipedia.org/wiki/Pigeonhole_principle
whoaa..., I never thought that this problem can be solved using pigeonhole principle :D
also implicitly weve used below to conclude fully : For a given square with any 3 points inside making a triangle, the maximum area of triangle is half the area of square