Diferențe pentru problema/papusa între reviziile #9 si #8

== include(page="template/taskheader" task_id="papusa") ==
Păpușa Matrioșka este o jucărie din lemn, goală pe dinăuntru. De aceea, în interiorul său poate fi introdusă oricare altă păpușă Matrioșka de înălțime mai mică. La un magazin de suveniruri se găsesc n păpuși Matrioșka așezate în șir, în număr egal, pe două rafturi alăturate. Pe raftul din stânga sunt expuse prima jumătate de păpuși, situate în șir pe pozițiile 1, 2,…[n/2], iar raftul din dreapta ultima jumătate de păpuși, situate în șir pe pozițiile [n/2]+1,…n. Prin notația [n/2] se înțelege jumătatea numărului n. Ana și Iulia vor să cumpere cât mai multe păpuși Matrioșka, dar tatăl lor le impune următoarele reguli:

* Iulia are voie să aleagă păpuși din raftul din stânga, iar Ana din raftul din dreapta
* Dacă de pe un raft se cumpără mai multe păpuși, atunci ele se vor afla pe poziții consecutive pe raft;
* Prima păpușă cumpărată de o fetiță va avea înălțimea mai mică decât cea de a doua, a doua decât cea de a treia și așa mai departe