Modele de subiecte pentru examenul de selecie

Clasa a 5-a

Problema 1 (100p): Avei 3.000 de banane pe care vrei s le transportai din oraul A n oraul ! a"late la 1.000 #m distan. $ispunei de o cmil care poate cra maxim 1.000 de banane. %n timp ce mer&e! cmila mn'nc o banan la "iecare #ilometru (ea mn'nc banana nainte de a parcur&e #ilometrul). (are este numrul maxim de banane pe care le putei transporta din A n i cum procedai) *utei! desi&ur! s depo+itai banane n orice loc de pe drum. Problema 2 (100p): ,ttp:--varena.ro-problema-co+onaci Problema 3 (100p): ,ttp:--varena.ro-problema-case

Clasa a 6-a

Problema 1 (100p): .e dau doi ani! a i b cu 1./00 0 a 1 b 0 1.000.000.000. .criei un pro&ram care calculea+ numrul de ani biseci ntre a i b. 2eamintim de"iniia anilor biseci: Anii divi+ibili cu 3 sunt biseci4 de exemplu! 1560 i 3016 sunt ani biseci4 dar anii divi+ibili cu 100 nu sunt biseci4 de exemplu! 1500 i 6300 nu sunt ani biseci4 dar anii divi+ibili cu 300 sunt biseci4 de exemplu! 6000 i 6300 sunt ani biseci.

7u este nevoie s scriei ntre& pro&ramul (declaraii de variabile! citire! scriere). *resupunei c ai citit de8a variabilele a i b i calculai rspunsul n variabila raspuns. ('te operaii elementare "ace codul vostru n "uncie de a i b (atribuiri! adunri! nmuliri etc.)) $ai un exemplu de valori pentru a i b care "ac pro&ramul vostru s dure+e c't mai mult. Problema 2 (100p): ,ttp:--varena.ro-problema-nrbuild1 Problema 3 (100p): ,ttp:--varena.ro-problema-reor&ani+are

Clasele a 7-a i a 8-a

Problema 1 (100p): .e dau un vector cu n elemente numere reale i un numr k! unde 1 0 k 0 n. .e cere s se a"ie+e cele mai mici k numere din vector! n ordine cresctoare. *re+entai trei al&oritmi pentru re+olvarea acestei probleme. *entru "iecare al&oritm! 9xplicai prin cuvinte! sc,em lo&ic sau pseudocod cum "uncionea+. (alculai complexitatea al&oritmului ca numr de operaii elementare (atribuiri! operaii lo&ice i aritmetice) n "uncie de n i de k. $ai un exemplu de ca+ de"avorabil! n care al&oritmul durea+ c't mai mult pentru n i k "ixate.

(el puin unul dintre al&oritmi trebuie s "ie mai bun dec't :(k n). .criei pro&ramul pentru al&oritmul cel mai e"icient &sit. 7u este nevoie s scriei ntre& pro&ramul4 presupunei c ai citit de8a datele de intrare. Problema 2 (100p): ,ttp:--varena.ro-problema-ma8oritar Problema 3 (100p): ,ttp:--varena.ro-problema-"lori

Clasa a 9-a

*roblema 1 (100p): ;n t'nr pasionat de al&oritmi se an&a8ea+ ca a8utor n buctria unui restaurant. Aici "ar"uriile curate sunt stocate pe un ra"t! n maxim dou teancuri de "ar"urii. <'nrul poate "ace doar dou operaii elementare: poate adu&a sau scoate o "ar"urie de la v'r"ul unuia dintre teancuri! nu i din mi8loc nici de la ba+. <'nrul trebuie s &estione+e urmtoarele comenzi: s adau&e la teancuri o "ar"urie venit de la spltoria de vase4 s scoat din teancuri o "ar"urie pentru clienii care comand m'ncare.

=a nceputul "iecrei +ile! ambele teancuri sunt &oale. (onducerea restaurantului i mai impune o re&ul! pentru ca toate "ar"uriile s "ie u+ate n mod uni"orm. =a scoaterea din teancuri! trebuie extras "ar"uria care st n teancuri de cel mai mult timp. (um procedea+ t'nrul pentru a rspunde c't mai e"icient la comen+i) *re+entai al&oritmul vostru n cuvinte! pseudocod sau cod. Artai cum se va comporta el pentru irul de comen+i: A A A A . . A . . A . . (unde A > adau& "ar"urie! . > scoate "ar"urie). $ac irul de comen+i dintr?o +i are lun&ime n! c't de mare poate "i numrul de operaii elementare pe care este nevoit s le e"ectue+e t'nrul) $ai un exemplu de ir de n comen+i care atin& acest maxim. Problema 2 (100p): ,ttp:--varena.ro-problema-patru Problema 3 (100p): ,ttp:--varena.ro-problema-cuburi6

Clasa a 10-a

Problema 1 (100p): .e d o matrice M cu m linii i n coloane ale crei elemente pot "i doar 0 sau 1. . se &seasc dreptun&,iul de arie maxim "ormat doar din elemente 0. *re+entai al&oritmul n pseudocod sau n cod?surs. $ac optai pentru cod?surs! putei omite citirea i scrierea datelor. Anali+ai complexitatea pro&ramului vostru. Artai cum se va comporta el pentru matricea: 0 1 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 1 Problema 2 (100p): ,ttp:--varena.ro-problema-pom Problema 3 (100p): ,ttp:--@@@.in"oarena.ro-problema-3secv

Clasele a 11-a i a 12-a

Problema 1 (A0p): Bie un al&oritm care! pentru o matrice de n n numere! se comport ast"el: 1. mparte matricea n nou poriuni de c'te n-3 n-3 numere (eventual rotun8it n sus)4 6. se reapelea+ recursiv pentru "iecare din cele nou submatrice4 3. combin re+ultatele apelurilor recursive n timp 60 n6. (are este complexitatea asimptotic a al&oritmului) Problema 2 (A0p): . considerm un contor binar pe b bii. Cniial toi biii sunt 0! apoi incrementm contorul de n ori (n 0 6b). (alculatorul pe care "uncionea+ acest contor are o ar,itectur ma&ic. (ostul pentru a modi"ica cel de?al k?lea bit! din 0 n 1 sau din 1 n 0! este 6k (0 0 k 1 b). Ast"el! pentru a trece de la contorul 110011 la valoarea urmtoare! 110100! costul este 1 D 6 D 3 > E! deoarece modi"icm ultimii 3 bii. (are este costul amorti+at (costul mediu) al "iecreia dintre cele n operaii de incrementare) Problema 3 (100p): ,ttp:--@@@.in"oarena.ro-problema-perm3 Problema 4 (100p): ,ttp:--varena.ro-problema-ruine