Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Lista de probleme 4

Filtrare

Mai multe opțiuni

#4112 Falkland

Pe teritoriul insulelelor FalkLand exista n britanici notati de la 1 la n si m argentinieni notati de la 1 la m.

Se știe că fiecare britanic poate lega o singura relație de prietenie cu una dintre cunoștințele sale Argentiniene și vice-versa. Pentru a detensiona relațiile, cele două naționalități sunt obligate să se cunoască și să lege cât mai multe relații de prietenie.

Având în vedere faptul că fiecare britanic poate lega o singură relație de prietenie cu un argentinian, iar relatiie de prietenie se știu deoarece acestea sunt evidente, Margaret Thatcher va solicită ajutorul în aflarea numărului maxim de relații noi de prietenie care se vor lega pe insula .

Rezolvă

#4013 CMGB

Cunoscutul programator Văndămel are la dispoziție o matrice binară cu n linii (numerotate de la 1 la n) și m coloane (numerotate de la 1 la m). Văndămel poate efectua, de câte ori e posibil, următoarea operație: alege două poziții vecine pe linie sau pe coloană și care conțin ambele valoarea 1 și le transformă în 0. Văndămel știe să rezolve orice problemă cu matrice, dar vrea să vadă dacă știți și voi să aflați numărul maxim posibil de operații care se pot efectua pe matricea dată.

Folclorul informatic

Rezolvă

#4014 RearanjareSir

Se dă un șir a0, a1, …, an-1 de numere naturale nenule. Trebuie să rearanjați elementele șirului astfel încât pe orice poziție i (i=0..n-1) să se afle un număr care are în baza 2 bitul i setat la 1.

Folclorul informatic

Rezolvă

#4358 programari

Emilian este un ilustru doctor în neurochirurgie, ce tocmai și-a deschis o clinică în orașul Sfîantul Genesius. Deoarece este cunoscut în tot orașul ca fiind cel mai bun neurochirurg din țară, mereu există o mulțime de cereri de la pacienții ce doresc să fie programați la o consultație. Pentru că în mod normal este foarte ocupat, el lasă secretariatul clinicii să se ocupe de programări. Din păcate, tot personalul secretariatului este plecat în vacanță fix în perioada cea mai aglomerată a anului și astfel Emilian vă cere ajutorul pentru a-și programa pacienții. Într-o zi el primește cereri de la N pacienți, iar pentru a-i fi mai ușor să-și facă programul, Emilian a permis fiecărui pacient să-i propună doar câte două momente de timp în care să poată fi chemat la consult. Știind că personalul lui Emilian este plecat timp de T zile, iar în fiecare zi Emilian are alți pacienți pe care trebuie să îi programeze, ajutați-l să decidă pentru fiecare zi, dacă poate sau nu să programeze toți pacienții din acea zi.

Info-Oltenia 2023, echipe 11-12

Rezolvă