Clasa a XI-a/Backtracking

Backtracking · Probleme de informatică

Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.

Nea Ghita

Problemă dificilă din Cupa InfoAs, ediția 6

Nea Ghiță s-a apucat să distribuie diverse postări pe o rețea de socializare. Cu toate acestea, are nevoie de ajutor, întrucât vrea să distribuie postările în cel mai optim mod posibil.

Rearanjare

Problemă dificilă din Cupa InfoAs, ediția 8

Se dă un număr natural de 8 cifre (dacă numărul este mai scurt, se consideră cifrele de 0 din fața numărului, de exemplu 12345 devine 00012345). Să se determine dacă prin rearanjarea cifrelor, se poate forma o dată în formatul ZZLLAAAA, între 01 ianuarie 2000 și 31 decembrie 2099.