Pagini recente » Istoria paginii problema/croco | Diferente pentru problema/adapost intre reviziile 6 si 7 | Istoria paginii problema/joc4 | Monitorul de evaluare | Diferente pentru problema/papagali intre reviziile 10 si 9
Nu exista diferente intre titluri.
Diferente intre continut:
Kokalaru47 are $Q$ planuri de a-şi extinde colecţia. Pentru fiecare plan $i$, el îşi doreşte să achiziţioneze $X{~i~}$ papagali noi, aparţinând celor $K$ specii. El va face acest lucru astfel încât să aibă în continuare tot un număr par de papagali din fiecare specie (altfel papagalii s-ar simţi singuri). Kokalaru47 e mare fan al schemelor de papagali, deci vrea să achiziţioneze noii papagali astfel încât numărul de scheme de papagali care vor putea fi efectuate după aceea să fie cât mai mare. La aceste scheme participă atât papagalii pe care îi avea deja, cât şi cei $X{~i~}$ papagali noi.
În viziunea sa, o schemă cu papagali este definită astfel: papagalii se aşează într-un şir, apoi fiecare papagal îşi alege o pereche din aceeaşi specie cu el. Fiecare papagal va aparţine exact unei perechi. Kokalaru47 consideră că două scheme sunt diferite dacă şi numai dacă cel puţin una dintre următoarele condiţii este îndeplinită:
În viziunea sa, o schemă cu papagali este definită astfel. Papagalii se aşează într-un şir. Apoi, fiecare papagal îşi alege o pereche din aceeaşi specie cu el. Fiecare papagal va aparţine exact unei perechi.
Kokalaru47 consideră că două scheme sunt diferite dacă şi numai dacă cel puţin una dintre următoarele condiţii este îndeplinită:
# Există o poziţie $x$ astfel încât papagalul de pe poziţia $x$ din prima schemă aparţine altei specii decât papagalul de pe poziţia $x$ din a doua schemă.
# Există două poziţii $x$ si $y$ astfel încât papagalii de pe poziţiile $x$ si $y$ sunt într-o pereche în prima schemă, dar nu sunt într-o pereche în a doua schemă.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.