‘Clasele XI-XID Cangurul ~ concursul la care alegi singur subiectul! Testul contine 30 de probleme dintre care 5 probleme de informatica (marcate cu rosu). Problemele de la 1 la 10 voloreaza cate 3 puncte, cole de Io 11 Io 20 cite 4 puncte, iar cele dela 21 la 30 cate 5 puncte. Se acorda 30 de puncte din oficiu. Se punctearé, in ordine descrescitoare, maximum 5 probleme de 5 puncte si maximum 20 de probleme in total. Se ver lua in calcul numai problemele la care se indicé un raspuns volabil (nu si cele la care nu ai bifat niciun raspuns, sau cele la core ai bifat 2, 3 sau 5 réspunsuri). Dacé aibifat alt réspuns decar cel dorit, poti bifacerculetele corespunzdteare tuturor raspunsurilor in afard de cerculetul corespunzéitor raspunsului ales. Foaia de réspuns confine o coleand numita ,,Sigur”. Dacd ai bifat cerculetul , Sigur” din dreptul unei intrebari si raspunsul este corect, vei obfine 1 punct in plus fata de punctajul problemei. Dacé insé ai bifet cerculetul ,,Sigur” si réspunsul este gresit, pierzi ined 2 puncte. Pentru ca sé primesti in mod personal, pe Internet, analiza in detaliu a lucrérii tale, te rugam s& completezi porola pe foaia de réspuns, Dupé afisarea rezultatelor, vei putea intra pe site-ul www.cangurulre si, cu gjutorul parolei, vei putea s& vezi foaia de raspuns si 56 accesezi aceasté analiza. 4.Baca 242 =3, atunci valoarca expresict a 3 ay 3 Ey 7 B)2 oF 2. in descnul alaturat este reprezentat carticrul in care locuiese cinci pricteni, numerotati de la I la 5. Fiecare dintre ei ar vrea si-i poata vizita peceilalti si apoi si se intoarca acasi, fara a vizita de doua ori acelasi pricten, Care dintre cei cinei prieteni poate face un astfel de parcurs? A)4giS B) 1, 25i3 C)toti D) numai | E)niciunul 3. Uitdndu-se la un cuboid construit din 6 cubulete albe si 6 cubulefe negre, Andra vede imaginea akituraté. Cum arata acelasi cuboid vault de Andra din partea opusi (in noua pozitic Andra vede cele doua fele laterale care inifial erau invizibile gi fala de sus a construetiei)? CEES 4. Care este valoarea expresiei: 20142015 + 20152014 — 20142014 - 20152015 ? A) 99900 B) 99990 =) 10000 BD) 10010. E) 1000 3. Ay2 re dintre urmatoarele numere este divizibil eu $2 +E By) Cpe Dyed Ey 6. Permutirile multimii formate din litercle «, b,c, 4 pot fi obtinute prin metoda backtracking. Daci primele trei secvenje sunt abcd, abdc $i acd, atunci cea de-a gasea secventa este: A) adep B) aca C) adbe D) baca E) bade 7. in spectacolul de cire sunt, in total, 20 de animale: cai, lei, tigri si elefan{i. Dintre acestia, 5 suntelefanti, 17 fu sunt lei, 12 nu sunt cai, Capi tigri sunt in spectacol? Al B)2 o3 D)4 E)s ry =8. Fie functia ¢ de mai jos, definita recursiv. Ce valoare va returna £ (50)? Limbajul Pascal ‘fdimbajul C/C++ funetion f(i: integer): integer; int f¢int i) begin t if i= 0 then f:= 0 if (i == 0) return 0; else £ i= £41 - 1) + i; else return £(i - 1) + i; end; 1 Ajo By Qu D) so E) 1275 9, Un jucitor de sah a jucat 40 de meciuri si a objinut 25 de puncte (Ia un joe-céstigat se obtine | punct, la remiza se obtin 0,5 puncte, iar la joe pierdut se obtin 0 puncte). Care este diferenta intre numarul jocurilor cistigate si mumarul jocurilor pierdute? AyS By? Qo D) 12 E) 1s 10. Elisa cautd in multimea {1, 2,3, ..., 29, 30} toate perechile de numere prime care, adunate, formeazai tot un numir prim din multime, Cate astfel de perechi giseste? Ay4 B)S Os Dis E)22 11, Doua furnici se afla in varfurile A gi B ale triunghiului ABC, Ele incep sa se deplaseze in acelasi timp, mergiind cu viteze constante de-a lungul lavurilor, wna in sensul acelor de ceasomnic, iar cealalta in sens opus. Ele s-au intalnit prima data in C, Apoi au continuat deplasarea in aceleasi direct, si s-au intalnit a doua oara in A. A treia oara s-au intanit in &, Care este lungimea laturii AC, stiind ed lungimea laturii 48 este de 10 em? A)S.cm B)7,Sem ©)10cm — DD) Sem E) 20cm 12, Numerele a, b, ©, nu neapirat diferite, sunt alese cu aceeasi probal Care este prababilitatea ca ab + ¢ sa fie par? s a ot A) 5 B) 125 ) 2 D) 5 13. Un tren are 5 vagoane, cu acelasi numir de locuri fiecare. In primul vagon sunt 20 de cilitori, In al doilea vagon sunt 10 locuri libere, iar in al treilea sunt 1 locuri libere. In al patrulea vagon sunt mai multi cAlatori decat in primul, dar mai putini decdt in al doilea, in al cincilea vagon sunt mai multe locuri libere decdt in primul, dar mai putine decdt in al treilea. Care dintre urmatoarele numere nu poate reprezenta numdrul calitorilor din tren? A) 98 B)99 ©) 100 D) 101 E) 102 ate dintre numerele 1, 2,3, 4,5 125 14. Care este prima cifrd (din stinga)a.celui mai mic numar-care satisface simultan urmitoarele conditii: Heste multiplude8; 2) sumacifrelor sale este 20142 Ayl B)2 Qs D)6 E)9 1, Kangasse afld in camera mareati cu A si trebuie s& ajunga in eamera mareati cu B. Toate camercle (patratelele din schema) sunt concetate eu toate camercle invecinate prin cite o usa, Pecite drumuri diferite se poate deplasa Kanga, astfel inca pe fiecare dintre aceste drumuri, si nw treacd prin nicio camera mai mult de o dati’? Aya B) 36 Qn bys E) l44 rt B 16. Fie f(x) cel mai mare divizor impar al lui x, Care este valoanea Ini (101) + /(102) + (103) + .. 4/199) + #200)? A) 2500 B) 5000 ©) 5625 Dy 9999 E) 10000 17. in plan sunt 6 puncte, care formeazi mulliméa S. Oricare 3 elemente ale lui S nu sunt coliniare. Care este numérul minim de culori necesare trasirii segmentelor ce unesc orice pereche de elemenie din S, astfel incat toate triunghiurile care au varfurile in elementele multimii S's4 aibi laturile colorate diferit?” Ayo B)7 Oi by is E)21 a18. Constructia alituratd poate fi taiata de-a lungul laturilor patrijeletor in N figuri egale. Cate valori diferite, mai mari deeat 1, poate lua N? I Ay By2 c3 b)s E)6 | } ! 19, Se considera un graf neorientat G, avaind 10 noduri si 20 seo de muchii, De asemenea, se considera secvenja de pseudocod pentru dt 1. 10 executl aldturata, in care matricea de adiacen{a a grafului este notata cu (1 (1, Care va fi valoarea afigatd la finalul secventei? Aj40 -B)20) C90) D)10 CE) Nuse poate preciza. a serie 5 pentru j + 1, 10 executaé i s+ afiltil 20.0 pisic’ a prins 100 de soareci, unii albi, alti gri gi allii negri. Se stie cd numarul soarecilor albi este mai mic decait al celor gri, iar numarul soarecilor gri este mai mic decat al celor negri, Dupa ce pisica a mancat cdtiva soareei (cel mult 9), numarul soarecilor negri a devenit mai mic decat al celor gri, iar numirul soarecilor gti a devenit mai mic decdt al celor albi. Cati soareci gri au ramas? A) 29 By 30 os b) 32 E) Imposibil de determinat. 21. Un mele se afla in punctul (0, 0) al sistemului de coordonate «Oy, El se deplaseaz’ | cm de-a lungul axei Ox (parcurge un segment de 1 cm), apoi face o intoarcere cdtre stiinga de 90°, Se deplaseazd apoi 2 em si, din nou, face 0 intoarcere eatre stanga de 90°. Se deplaseaza apoi 3 cm gi, din noU, face 0 intoareere catre slinga de90°, Continua in acelagi mod, parcur; Loldeauuna un segment mai mare cu | cmdecil segmentul parcurs anterior, dup’ care face cite o intoarcere cdtre stinga de 90°. ince punct se va afla melcul dupa ce a parcurs 2014 segmente? A) (1007, -1006) B) (— 1007, - 1008) ©) 1007, 1006) 1D) (1007, 1008) E) (1005, 1006) 22. in triunghiul ABC, punctul Ose afla situat pe latura 48, astfel incdt CD = BD si AB x BD = BC*. Daca AD = AC, care este masura unghiului CAB? A) 1S? By 18° cy 24° D) 36° E) 45° 23. in sceventa de program urmitoare, variabilele x si y sunt de tip integex/ine, Cite valori, formate fiecare din exact patru eifre, pot fi citite pentru variabila x, astfel incat, in urma executirii sceventel pentru fiecare dintre aceste valori, sf se afigeze valoarea 0 (zero)? {varianta Pascal} //varianta C/C++ readin ix}: cin >> x: y t= x div 100 * 100 ~ x mod 100 * 100; y = x/100*100 ~ x#100*100; weitela(y) cout << yr Ay 90 By99 ©) 100 D) 2014 E) Nicio valoare. 24, Fie multimea S={1, 2, 3,4, 5, 6, 7). Andrei a ales, aleator, o submultime a lui S, cu cel putin dowd elemente si caleuleaza produsul elementelor lui A. Care este probabilitatea ca produsul objinut si fie divizibil cus? aye By ot pee Eo ) 60 » 7 ’ 4 32 ) 120 25, intr-o urni sunt bile care arata identic. Cu excepfia uncia, care este mai grea, toate bilele au acceagi greutate, Care este valoarea maxima a lui # pentru care putem garanta ca bila mai grea poate fi identificatd din maxim doud cAntariri pe o balan cu dou talere? A)T Bys oo Db) lo E) Il A26. Se formeaza numere de 3 cifre aliturand 3 zaruri obisnuite (in care suma = ori¢dror doua fete opuse este 7) sub forma unui paralelipiped, astfel incat fetele care se ating si aiba acelasi numair de puncte, De exemplu, in imaginea aliturata varurile formeaza numarul 125. Cite numere diferite pot fi formate astfel? A) 96 B) 126 ©) 168 D) 188 E) 216 27. Peo insuld speciald trdiesc 4 persoane: mincinogi,care mint intotdeauna si inocenti, care spun intotdeauna adevarul. Intrebati edti mincinosi si cati inocenti sunt pe insula, ei au afirmat urmitoarele: Alan “Eu sunt singurul inecent dintre noi 4.”; Beatrice "Eu sunt singura mincinoasa dintre noi 4.”; Cecilia “Noi toti suntem inocenti”; David ., Cel putin doi dintre noi sunt mineinosi.”. Cati mineinosi sunt pe insula? Ayo BI o2 D)3 Ey 24, Maria si Carolina joacd Sarade, Maia spune: .Ma gandesc la 4 numere naturale nenule care au suma 12 sial ciror produs este de 3 oi mai mare decat varsta ta (in ani), Poti spune care sunt numerele?”. Carolina a rdspuns “Nu, nu sunt destule informajii”. Maria adauga: “Cel pujin unul dintre ele este impar. Poti spune care sunt numerele?”, Carolina rdspunde “Da, acum sunt suficiente informatii”. Care sunt numerele? A)1,2,3,6 BYI,3,4,4 ©)2,2,3,5 D)2,3,3,4 E)3,3,3,3 29, Nick serie pe un cere N numere (N 2 3) aviind suma 2014. int-o prima etapa, el serie intre oricare pereche de numere suma lor $i abjine astfel 2N numere. in etapa 2, din now, el serie intre oricare pereche de numere suma lor $i objine 4N numere. Continua acelasi procedeu pani la etapa k. Care este suma eelor 2! N numere astfel obinute? A) 2014-2" B) 2014-3! Cy 1007-3 § DD) 4028 -& E) 2014-3 30. Betty gi Ralph au fiecare cate o cutie cu plécide marmur’. in cutia lui Betty sunt 3 plici albastre si dowd rosii, iar in cutia lui Ralph sunt 2 placi albastre si 3 rogii. Betty scoate din cutia ¢i, la intimplare, o placid de marmurd si o pune in cutia lui Ralph, Imediat dupa aceasta, Ralph scoate din cutia lui, la intmplare, o placd de marmuri si o pune in eutia lui Betty, Acum Betty ia, la intimplare, o plac de marmuri din cutia ei, Care este probabilitatea ca placa de marmuri extras de Betty si fie albastra? 1 py 22 ot py 2 Aas 35 50 05 50 Urmitoarcle trei intrebiri nu se puncteazi, Alege variantele pe care le doresti (poti alege una sau mai multe variantE), T, Cum vi s-au pairut intrebarile? HIL.Ce parere aveti despre Concursul International de A) Foarte grele, By Usoare, dar prea multe. Matematica Aplicats Cangurul? C) Interesame. D) Nu au fost grele, A) Este util, deoarece aflu lucruri noi si interesante. E) Nu am putut s8 rspund ta toate intrebirile. B) Este greu, deoarece timpul este scurt. €) Particip cu plicere in fiecare an, deoarece este diferit TT. Ce anume afi schimba la Concursul International de de cea ce studiem la. scoala. ‘Matematica Aplicata Cangurul? D) imi place 3A particip, deoarece conyine aplicatii ale A) Numarul de intrebiri, matemal diverse domenii B) Tipul de itemi E) Nu imi place, deoarece intrebiirile depligese niv C) Numirul de varianie de rispuns de cunostinte D) Data desfaguritii concursului E) Nimic, aA