Pagini recente » Monitorul de evaluare | Monitorul de evaluare | Diferente pentru tree-decompositions intre reviziile 91 si 1 | Diferente pentru problema/triang intre reviziile 3 si 2 | Diferente pentru problema/compact intre reviziile 2 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="compact") ==
Fie $P$ o permutare cu $N$ elemente. Se numeste secventa a permutarii un sir de elemente aflate pe pozitii consecutive. O astfel de secventa este compacta daca si numai daca primul element al subsecventei este strict mai mic decat toate elementele ei, in timp ce ultimul element e strict mai mare decat toate elementele secventei. Sa se determine numarul de secvente compacte pentru permutarea {$P$}.
Fie $P$ o permutare cu $N$ elemente. Se numeste secventa a permutarii un sir de elemente aflate pe pozitii consecutive. O astfel de secventa este compacta daca si numai daca primul element al secventei este minim, in timp ce ultimul element e maxim in raport cu toate elementele secventei. Sa se determine numarul de secvente compacte pentru permutarea {$P$}.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
