Pagini recente » Diferente pentru blog/viva-las-vegas intre reviziile 5 si 6 | Diferente pentru blog/acm-2013-etapa-nationala intre reviziile 15 si 16 | Istoria paginii planificare/sedinta-20071107 | Diferente pentru teoria-jocurilor/jocul-nim intre reviziile 29 si 12 | 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.