Pagini recente » Diferente pentru blog/oni-by-net-2007 intre reviziile 3 si 2 | Diferente pentru blog/grepit-2011 intre reviziile 2 si 1 | Diferente pentru blog/google-code-in-2010-11 intre reviziile 8 si 7 | Atasamentele paginii Profil Quancoder260503 | Diferente pentru blog/problema-saptamanii-segmente-solutie intre reviziile 2 si 1
Nu exista diferente intre titluri.
Diferente intre continut:
Saptamana asta am avut o problema de matematica, dar care avea nevoie de cunostinte elementare.
*Rezolvitori:*
Dumitru Daniliuc, Andrei Dragus, Mihai Damaschin, Adrian Vladu si Andrei Marius Teodorescu.
*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 rezulta ca avem doar segmente verticale si orizontale. In cazul asta putem alege orice dreapta suport a oricarui segment vertical de exemplu si acesta va intersecta cel putin 9 segmente orizontale.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.