Crescator

[•pauldb]

Aici se pot pune întrebări legate de problema Crescator de la proba de selectie pentru Girls Programming Camp.

Întrebările vor putea fi puse pe întreg parcursul probei. Ele vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.

[•stay_awake77]

Secvenţa trebuie să fie strict crescătoare pentru a fi numărată?

[•savim]

NU, pot fi si doua sau mai multe elemente consecutive egale in cadrul secventei.

[•dreambox]

O secventa cuprinde doar numere consecutive in sir? In exemplul dat se obtin 9 secvente crescatoare in sirul 1 3 2 4 5.

[•savim]

DA

[•dreambox]

Se iau in considerare secventele care contin un singur element?

[•savim]

DA

[•CristinaNelida]

Daca avem doua numere egale in sir, de ex: 1 3 2 3 4 5 6 . Secventa "3" se numara o data sau de doua ori?

[•savim]

Doua secvente vor fi diferite daca pozitiile pe care apar sunt diferite.

[•CristinaNelida]

Am inteles, multumesc!

[•anamariaa]

Se iau in considerare secventele care contin un singur element?

DA

Va rog respectuos sa demonstrati ca secventa cu un singur element "3" este crescatoare.

Definitia oferita in problema este: "Definim notiunea de secventa crescatoare ca fiind o subsecventa a sirului initial in care elementele apar in ordine crescatoare."

[•klamathix]

Se iau in considerare secventele care contin un singur element?

DA

Va rog respectuos sa demonstrati ca secventa cu un singur element "3" este crescatoare.

Definitia oferita in problema este: "Definim notiunea de secventa crescatoare ca fiind o subsecventa a sirului initial in care elementele apar in ordine crescatoare."

O subsecventa poate avea un singur element. Partea cu ordinea crescatoare e un caz particular ce-i drept, iar conventia este ca acesta sa fie luat in calcul. Nu afecteaza dificultatea problemei, nu ar trebui sa te deranjeze.

[•SpiderMan]

Se iau in considerare secventele care contin un singur element?

DA

Va rog respectuos sa demonstrati ca secventa cu un singur element "3" este crescatoare.

Definitia oferita in problema este: "Definim notiunea de secventa crescatoare ca fiind o subsecventa a sirului initial in care elementele apar in ordine crescatoare."

Dupa cum ziceai si tu "Definim notiunea de secventa crescatoare ca fiind o subsecventa a sirului initial in care elementele apar in ordine crescatoare." Deci, 3 sa zicem este o subsecventa a sirului inital ? Este. Aceasta "secventa" are elementele in ordine crescatoare ? Are, pentru ca este doar un element, si, neavand altul pentru comparare, e corect .