#grile#UBB Această grilă face parte din Examenul de admitere UBB 2021 sesiunea de vară
Enunț
Asta este practic aceeași problemă ca Spectacole, doar că abstractizată. Ca să identificăm cât mai ușor răspunsul corect luăm exemple și încercăm fiecare variantă pe ele
Răspunsuri
A. La fel ca la Spectacole, dacă sortăm după începutul intervalului, putem alege eronat, un interval care începe devreme dar se termină foarte târziu FALS
B. Asta este soluția de la Spectacole, sortând prin finalul intervalului, ne asigurăm că întotdeauna alegem varianta care se termină cel mai repede ADEVĂRAT
C. Este o metodă eronată de a rezolva, deoarece nu doar lungimea intervalului este relevantă. În cazul ilustrat, deși intervalul roșu are cea mai scurtă lungime, intervalele verzi sunt alegerea optimă FALS
D. Numărul de intersecții cu alte intervale ne duce din nou pe o cale eronată, deoarece un interval mic se poate intersecta cu multe altele. De exemplu, punctul de început poate avea multe intervale care se intersectează și cel mai mic interval de acolo va avea foarte multe intersecții, dar tot va fii varianta optimă (Vezi desenul de mai jos) FALS
