Clasa a X-a/Probleme avansate (pagina 2)

Probleme avansate · Probleme de informatică

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

Picnic

Problemă dificilă din InfoAs PreOJI 2026, clasa a X-a

Se știe că pentru a organisa un picnic cinstit, avem nevoie de ceva sărat și de ceva dulce, câte ceva să placă la toată lumea! Un grup de n prieteni vor să organizeze un picnic. Aceștia au o pătură pe care încap doar k persoane, așadar doar k persoane pot participa la un picnic. Pentru fiecare persoană i se cunosc timpul la care se trezește t, la care se culca c și dacă poate aduce dulce sau sărat. Să se calculeze numărul de moduri în care se poate forma un picnic cu k dintre cei n prieteni.