Točno
19. travnja 2012. 21:36 (12 godine, 8 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 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.