Kliknite ovdje kako biste prikazali rješenje.
Za postoji, uzmimo vrhove jedinicnog kvadrata te sve vrijednosti su
Imamo dvije moguce konfiguracije cetiri tocaka, ili cine konveksan cetverokut, ili trokut gdje je cetvrta tocka unutar tog trokuta.
Ako cine konveksan cetverokut, onda je suma suprotnih vrijednosti ista.
Ako cine trokut, onda je suma vrijednosti trokuta plus trostruka vrijednost sredisnje tocke nula.
Za imamo 3 mogucnosti:
Convex hull je peterokut, redom tocke , sa vrijednostima
Iz i
zakljucujemo
, pa simetricno su sve vrijednosti iste.
Dakle trokutevi ,
i
imaju istu povrsinu, dakle
su kolinearne, kontradikcija.
Convex hull je cetverokut, tim redom cine hull,
je unutar, te BSOMP
se nalazi unutar trokuteva
i
Iz i
zakljucujemo
, iz
i
slijedi
Dakle trokutevi ,
i
imaju istu povrsinu, dakle
su kolinearne, kontradikcija.
Convex hull je trokut, tim redom,
su unutar trokuta, BSOMP pravac
sjece duzine
i
Iz i
slijedi
Iz slijedi
Iz i
slijedi
Dakle trokutevi ,
i
imaju istu povrsinu, dakle
su kolinearne, kontradikcija.