Točno
19. travnja 2012. 21:36 (12 godine, 10 mjeseci)
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
Kliknite ovdje kako biste prikazali rješenje.
Takav skup
postoji.
Proizvoljno povežemo plave i zelene točke.
Ako nema sjecišta, gotovi smo.
Inače promatramo zbroj
duljina svih dužina skupa
. Pokazat ćemo da čim se neke dvije dužine skupa
sijeku,
se može transformirati u skup s manjim zbrojem
.
Odaberimo jedan par dužina
i
skupa
, koje se sijeku u točki
, gdje su
i
zelene točke, a
i
plave točke. Sada možemo zamijeniti te dužine dužinama
i
. Nakon toga će se ukupna duljina svih dužina skratiti, jer imamo:
što slijedi iz nejednakosti trokuta
i
.
Kako
može poprimiti samo konačno mnogo vrijednosti (postoji konačno mnogo sparivanja plavih i zelenih točaka), zaključujemo da se nakon konačno mnogo navedenih transformacija bilo koji početni skup
može dovesti u skup
u kojem više nije moguće smanjiti
transformacijom. No, to znači da
nema sjecišta.

Proizvoljno povežemo plave i zelene točke.
Ako nema sjecišta, gotovi smo.
Inače promatramo zbroj





Odaberimo jedan par dužina













Kako




