![Page 1: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/1.jpg)
Lecții de pregă,re la informa,că Admitere 2017
Tema: Discutarea problemelor date la ul,mele sesiuni de admitere
Bogdan Alexe
![Page 2: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/2.jpg)
Echipa ACM în 2017 a Facultății
Probleme ACM 2017: hHps://icpc.baylor.edu/#worldfinals Rezultate ACM 2017: hHps://icpc.baylor.edu/worldfinals/results
![Page 3: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/3.jpg)
Cuprinsul lecției de azi
1. Subiect INFO 2016 2. Subiect MATE 2016 3. Subiect INFO 2015 4. Subiect MATE 2015 5. Subiect INFO 2014 6. Subiect MATE 2014 7. Subiect INFO 2013 8. Subiect MATE 2013 9. Subiect INFO 2012 10. Subiect MATE 2012 11. Subiect INFO 2011 12. Subiect MATE 2011
Enunțuri și rezolvări pentru:
![Page 4: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/4.jpg)
Subiect INFO 2016
![Page 5: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/5.jpg)
Enunț subiect INFO 2016
![Page 6: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/6.jpg)
Enunț subiect INFO 2016
![Page 7: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/7.jpg)
Rezolvare subiect INFO 2016
1 2
3
4
5
![Page 8: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/8.jpg)
Rezolvare subiect INFO 2016
1 2
3
4
5
Grad varf 1 = 3 Grad varf 2 = 2 Grad varf 3 = 1 Grad varf 4 = 2 Grad varf 5 = 2
![Page 9: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/9.jpg)
Rezolvare subiect INFO 2016
1 2
3
4
5
![Page 10: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/10.jpg)
Rezolvare subiect INFO 2016
1 2
3
4
5
Grad varf 1 = 3 Grad varf 2 = 2 Grad varf 3 = 1 Grad varf 4 = 2 Grad varf 5 = 2
![Page 11: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/11.jpg)
Rezolvare subiect INFO 2016
1 2
3
4
5 6
7 8
9
10 11
![Page 12: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/12.jpg)
Rezolvare subiect INFO 2016
1 2
3
4
5 6
7 8
9
10 11 Grad varf 1 = 3
Grad varf 2 = 4 Grad varf 3 = 3 Grad varf 4 = 2 Grad varf 5 = 2 Grad varf 6 = 4 Grad varf 7 = 4 Grad varf 8 = 4 Grad varf 9 = 3 Grad varf 10 = 3 Grad varf 11 = 4
![Page 13: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/13.jpg)
Rezolvare subiect INFO 2016
1 2
3
4
5 6
7 8
9
10 11 {6, 7, 10, 11}
indeplineste condi?ile. E cea mai mare submul?me?
![Page 14: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/14.jpg)
Rezolvare subiect INFO 2016
1 2
3
4
5 6
7 8
9
10 11 {2, 3, 8, 9}
indeplineste condi?ile. E cea mai mare submul?me?
![Page 15: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/15.jpg)
Rezolvare subiect INFO 2016
1 2
3
4
5 6
7 8
9
10 11 {2, 3, 6, 7, 8, 9, 10,
11} indeplineste condi?ile si e cea mai mare submul?me
![Page 16: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/16.jpg)
Barem subiect INFO 2016
![Page 17: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/17.jpg)
Rezolvare subiect INFO 2016 – punctul a Reprezint problema ca graf si aflu gradul fiecarui varf (gradul unui varf = ca, prieteni are)
![Page 18: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/18.jpg)
Rezolvare subiect INFO 2016 – punctul a
![Page 19: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/19.jpg)
Rezolvare subiect INFO 2016 – punctul b Reprezint problema ca graf si rela,a de pretenie prin liste de adiacenta (alterna,va: matrice de adiacenta). Elimin toate varfurile cu grad mai mic decat k si muchiile lor din graf. Toate varfurile care raman fac parte din submul,mea dorita.
![Page 20: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/20.jpg)
1 2
3
4
56
78
9
10 11
Grad varf 1 = 3 Grad varf 2 = 4 Grad varf 3 = 3 Grad varf 4 = 2 Grad varf 5 = 2 Grad varf 6 = 4 Grad varf 7 = 4 Grad varf 8 = 4 Grad varf 9 = 3 Grad varf 10 = 3 Grad varf 11 = 4
Rezolvare subiect INFO 2016 – punctul b
v[1]
1 8 2 4
Lista de adiacenta pentru varful 1
![Page 21: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/21.jpg)
Rezolvare subiect INFO 2016 – punctul b Reprezint problema ca graf si rela,a de pretenie prin liste de adiacenta.
![Page 22: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/22.jpg)
Rezolvare subiect INFO 2016 – punctul b Elimin toate varfurile cu grad mai mic decat k si muchiile lor din graf – parcurgere in adancime a grafului si marcare ca vizitat a nodului care se elimina
![Page 23: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/23.jpg)
1 2
3
4
56
78
9
10 11
Rezolvare subiect INFO 2016 – punctul b v[4]
4 7 1
![Page 24: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/24.jpg)
1 2
3
4
56
78
9
10 11
Rezolvare subiect INFO 2016 – punctul b v[4]
4 7 1
v[1]
1 8 2 4
![Page 25: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/25.jpg)
1 2
3
4
56
78
9
10 11
Rezolvare subiect INFO 2016 – punctul b v[4]
4 7 1
v[1]
1 8 2 4
![Page 26: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/26.jpg)
1 2
3
4
56
78
9
10 11
Rezolvare subiect INFO 2016 – punctul b v[4]
4 7 1
v[1]
1 8 2 4
![Page 27: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/27.jpg)
Rezolvare subiect INFO 2016 – punctul b Reprezint problema ca graf si rela,a de pretenie prin liste de adiacenta. Elimin toate varfurile cu grad mai mic decat k si muchiile lor din graf. Toate varfurile care raman fac parte din submul,mea dorita.
![Page 28: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/28.jpg)
Subiect MATE 2016
![Page 29: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/29.jpg)
Enunț subiect MATE 2016
![Page 30: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/30.jpg)
Barem subiect MATE 2016
![Page 31: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/31.jpg)
Rezolvare subiect MATE 2016
![Page 32: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/32.jpg)
Subiect INFO 2015
![Page 33: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/33.jpg)
Enunț subiect INFO 2015
![Page 34: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/34.jpg)
Barem subiect INFO 2015
![Page 35: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/35.jpg)
Rezolvare subiect INFO 2015 – punctul a
O(n2)
![Page 36: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/36.jpg)
Rezolvare subiect INFO 2015 – punctul b
O(n · log2(n))
![Page 37: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/37.jpg)
Rezolvare subiect INFO 2015 – punctul b
![Page 38: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/38.jpg)
Rezolvare subiect INFO 2015 – punctul b
O(n)
![Page 39: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/39.jpg)
Subiect MATE 2015
![Page 40: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/40.jpg)
Enunț subiect MATE 2015
![Page 41: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/41.jpg)
Barem subiect MATE 2015
![Page 42: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/42.jpg)
Rezolvare subiect MATE 2015 – punctul a 1. Existenta:
2. Unicitate: scrierea e unica
∃ k1 > k2 > . . . > kn ≥ 0
m = 2k1 + 2k2 + . . . 2kn
![Page 43: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/43.jpg)
Rezolvare subiect MATE 2015 – punctul b
![Page 44: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/44.jpg)
Rezolvare subiect MATE 2015 – punctul b
![Page 45: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/45.jpg)
Subiect INFO 2014
![Page 46: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/46.jpg)
Enunț subiect INFO 2014
![Page 47: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/47.jpg)
Barem subiect INFO 2014
![Page 48: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/48.jpg)
Rezolvare subiect INFO 2014 – punctul a
![Page 49: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/49.jpg)
Rezolvare subiect INFO 2014 – punctul a
![Page 50: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/50.jpg)
Rezolvare subiect INFO 2014 – punctul b
![Page 51: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/51.jpg)
Subiect MATE 2014
![Page 52: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/52.jpg)
Enunț subiect MATE 2014
![Page 53: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/53.jpg)
Barem subiect MATE 2014
![Page 54: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/54.jpg)
Rezolvare subiect MATE 2014
![Page 55: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/55.jpg)
Subiect INFO 2013
![Page 56: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/56.jpg)
Enunț subiect INFO 2013
![Page 57: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/57.jpg)
Barem subiect INFO 2013
![Page 58: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/58.jpg)
Rezolvare subiect INFO 2013 – punctul a Șterge elementele consecu,ve din șir pornind de la prima componentă. Verifica la fiecare pas dacă nu e deja șters.
![Page 59: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/59.jpg)
Rezolvare subiect INFO 2013 – punctul a
![Page 60: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/60.jpg)
Rezolvare subiect INFO 2013 – punctul b Șterge elementele din șir care sunt mijloacele intervalelor (deplasează +1,-‐1 în funcție de poziția lui p) la fiecare pas, aslel încât să fie îndeplinită condiția. Găsește mijloacele intervalelor la fiecare pas folosind două cozi, ce rețin capetele intervalelor (stânga și dreapta);
![Page 61: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/61.jpg)
Rezolvare subiect INFO 2013 – punctul b
![Page 62: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/62.jpg)
Subiect MATE 2013
![Page 63: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/63.jpg)
Enunț subiect MATE 2013
![Page 64: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/64.jpg)
Barem subiect MATE 2013
![Page 65: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/65.jpg)
Rezolvare subiect MATE 2013 – punctul a
![Page 66: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/66.jpg)
Rezolvare subiect MATE 2013 – punctul b
Secvența op,mă de mutări este dată de y (y[0], y[1], y[2], …) : încercăm succesiv toate cele n posibilități pornind de la cea cu numărul minim de mutări (y[0]).
![Page 67: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/67.jpg)
Subiect INFO 2012
![Page 68: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/68.jpg)
Enunț subiect INFO 2012
![Page 69: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/69.jpg)
Barem subiect INFO 2012
![Page 70: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/70.jpg)
Subiect MATE 2012
![Page 71: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/71.jpg)
Enunț subiect MATE 2012
![Page 72: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/72.jpg)
Barem subiect MATE 2012
![Page 73: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/73.jpg)
Subiect INFO 2011
![Page 74: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/74.jpg)
Enunț subiect INFO 2011
![Page 75: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/75.jpg)
Barem subiect INFO 2011
![Page 76: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/76.jpg)
Subiect MATE 2011
![Page 77: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/77.jpg)
Enunț subiect MATE 2011
![Page 78: Lecțiide& pregăre &la informacă & Admitere2017fmi.unibuc.ro/ro/pdf/2017/admitere/licenta/FMI_Rezolvari_admitere... · Lecțiide& pregăre &la informacă & Admitere2017 Tema: Discutarea&problemelor&date&](https://reader031.vdocuments.pub/reader031/viewer/2022030407/5a85a56a7f8b9a001c8c7963/html5/thumbnails/78.jpg)
Barem subiect MATE 2011