Clasa a XI-a/Metoda de rezolvare Greedy/Probleme ce se rezolvă folosind metoda Greedy (pagina 2)
Probleme ce se rezolvă folosind metoda Greedy · Probleme de informatică
Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.
Fractie egipteana
Problemă medie din Colecția InfoAs
Dându-se o fracție dintre două numere naturale, să se scrie fracția ca o sumă de fracții egiptene.
Loterie binara
Problemă dificilă din Cupa InfoAs, ediția 1
Ajutați-l pe Jean să determine scorul lui la loteria binară.
Partit
Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasele XI-XII
O partiție a unui număr natural n se definește ca o mulțime ordonată de numere naturale nenule (p1 , p2, … , pk) ce conține cel puțin două elemente, îndeplinind condiția: p1 +p2 +...+pk=n. Cunoscând valoarea numărului natural n: pentru un număr k dat, să se tipărească partiția de pe poziția k din tabelul lexicografic și pentru o partiție dată, să se calculeze numărul de ordine a ei din tabelul lexicografic.
Foamete
Problemă dificilă din BlitzCode, ediția 1
Ora prânzului înseamnă, pentru simigeria vis-a-vis de liceu, cel mai mare trafic din zi — până la urmă, a venit ora foametei. Astăzi, de pildă, n elevi se gândesc să achiziționeze ceva de ciugulit de prânz, precum un covrig sau o merdenea. Doar că unii elevi au mai puțină răbdare decât alții, așadar aceștia nu o să mai aștepte la coada lungă care se formează. Dacă ar fi să cuantificăm nivelul de răbdare al celor n persoane, am putea să atribuim fiecăreia câte un număr natural ai (1 ≤ i ≤ n), reprezentând poziția maximă în coadă în care ar fi dispuși să stea.
Dashgame
Problemă dificilă din Olimpiada Națională de Informatică 2025, clasa a IX-a
Dash este un joc în care jucătorul avansează de la stânga la dreapta. Știind construcția unui nivel al jocului Dash, ne propunem să vedem dacă putem să îl finalizăm, cât de puțini sau mulți pași ne trebuie pentru a face acest lucru, sau cât de departe putem ajunge dacă pierdem.
15 probleme respectă filtrele.
Alege clasa Șterge