Diferente pentru blog/problema-saptamanii-segmente-solutie intre reviziile #3 si #4

Nu exista diferente intre titluri.

Diferente intre continut:

*Solutie:*
Proiectam segmentele pe Ox si pe Oy. Suma lungimilor proiectiilor va fi mai mare sau egala cu 18. Asta inseamna ca cel putin una dintre cele doua sume a lungimilor proiectiilor verticale sau a lungimilor proiectiilor orizontale va fi mai mare sau egala cu 9.
 
In cazul in care o suma este strict mai mare decat 9, vom avea un punct pe o axa unde au fost proiectate puncte de pe 10 sau mai multe segmente si putem astfel duce prin acel punct o dreapta perpendiculara pe axa ce va intersecta cel putin 10 segmente.
In cazul in care ambele sume sunt egale cu 9 si nu exista nici un punct cu cel putin 10 puncte proiectate in el, rezulta ca avem doar segmente verticale si orizontale, iar fiecare in fiecare punct de pe axe . In cazul asta putem alege orice dreapta suport a oricarui segment vertical de exemplu si acesta va intersecta cel putin 9 segmente orizontale.
 
In cazul in care ambele sume sunt egale cu 9 si nu exista nici un punct pe o axa cu cel putin 10 puncte proiectate in el, rezulta ca avem doar segmente verticale si orizontale, iar fiecare in fiecare punct de pe axe sunt proiectate exact noua segmente paralele cu axa respectiva. Astfel, alegem orice dreapta suport a unui segment vertical si acesta va intersecta exact 9 segmente orizontale.

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.