Pagini recente » Diferente pentru doua-probleme-de-la-runda-6-a-concursului-algoritmus intre reviziile 8 si 1 | Diferente pentru concurs-mihai-patrascu-2013/probleme intre reviziile 2 si 1 | Diferente pentru teoria-jocurilor/jocul-nim intre reviziile 29 si 20 | Diferente pentru autumn-warmup-2007/clasament/runda-1 intre reviziile 2 si 1 | Diferente pentru blog/problema-saptamanii-segmente-solutie intre reviziile 1 si 2
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.