Clasele XI-XII

Cangurul concursul la care alegi singur subiectul!

Testul conine 30 de probleme de matematic i 20 de informatic (marcate cu rou). Subiectele de la 1 la 10 valoreaz cte 3 puncte, cele de la 11 la 20 cte 4 puncte, cele de la 21 la 30 cte 5 puncte, iar cele de la 31 la 50, din nou, cte 4 puncte. Se acord 30 de puncte din oficiu. Se vor lua n calcul numai primele 30 de ntrebri la care se indic un rspuns valabil (nu i cele la care nu ai bifat niciun rspuns, sau cele la care ai bifat 2, 3 sau 5 rspunsuri). Poi obine mai multe puncte dac rezolvi problemele 11-40 sau 21-50, dar riti s pierzi timp cu problemele mai grele. Foaia de rspuns conine o coloan numit Sigur?. Dac ai bifat cerculeul Sigur? din dreptul unei ntrebri i rspunsul este corect, obii nc 1 punct n plus fa de punctajul problemei. Dac ns ai bifat cerculeul Sigur? i rspunsul este greit, pierzi nc 2 puncte. Dac ai bifat un rspuns greit i ai observat greeala, poi bifa cerculeele corespunztoare rspunsurilor greite i lsa nebifat numai cerculeul corespunztor rspunsului bun. Acesta va fi considerat rspunsul indicat de tine. Pentru ca s primeti n mod personal, pe Internet, analiza n detaliu a lucrrii tale, te rugm s completezi pe foaia de rspuns, n spaiul prevzut, o parol format din cel mult 10 litere diferite. Dup concurs, vei putea intra pe site-ul www.cangurul.ro i, selectnd / completnd cmpurile specificate, vei putea accesa aceast analiz. 1. Toate numerele de 4 cifre, avnd suma cifrelor 4, sunt scrise n ordine descresctoare. Pe al ctelea loc n acest ir este situat numrul 2011? A) al 6-lea B) al 7-lea C) al 8-lea D) al 9-lea E) al 10-lea 2. Dac 2x = 15 i 15y = 32, atunci xy este egal cu: A) 5 B) log215 + log1532 C) log247 D) 7 E)

47

3. Figura alturat este format dintr-un hexagon regulat cu latura 1, ase triunghiuri i ase ptrate. Care este perimetrul figurii?

B) 2 3 + 1 C) 12 D) 1 + 2 3 E) 9 4 4. Urmtorul numr scris n baza doi reprezint o adres IPv4. Alegei descrierea corect a numrului n baza zece: 11000000 10101000 00001010 00000001 A) 192.168.10.1 B) 192.137.10.1 C) 110.101.101.1 D) 110.1.101.1 E) 172.16.10.1
A) 1 23 + 45 5. Dana scrie numere consecutive de 3 cifre care au cel puin cte o cifr impar. Care este numrul maxim de numere pe care le poate scrie Dana? A) 1 B) 10 C) 100 D) 111 E) oricte A) B) C) D) E) 6. Fie G un graf orientat tare conex. Atunci: gradul intern sau gradul extern al fiecrui nod este un numr nul conine cel puin un nod izolat orice graf orientat este tare conex gradul intern i gradul extern al fiecrui nod este un numr nenul nu exist grafuri orientate tare conexe

7. Mircea decupeaz dou ptrate din carton, de latur 9 cm, i le suprapune n aa fel nct centrele lor s coincid. Rotete ptratul de deasupra astfel nct construcia obinut s acopere o suprafa ct mai mare. Care este aria maxim a suprafeei acoperite de cele dou cartoane? A) 81 cm2 B) 162 cm2 C) 90 cm2 D) 180 cm2 E) 12343 35 cm2 8. O structur de tip arbore este: A) un graf neorientat conex i fr cicluri B) o structur de tip tat C) o structur de tip fiu D) un graf orientat tare conex E) un graf complet
11

Concursul Internaional de Matematic Aplicat Cangurul CLASELE XI-XII

9. Care este valoarea minim ntreag a expresiei 1 2 3 4 2 5 6 6 (litere diferite corespund la cifre 4 2 7 8 diferite nenule)? A) 1 B) 2 C) 3 D) 5 E) 7 10. Se consider graful orientat G = (X, U), unde X = {1, 2, 3, 4, 5, 6, 7, 8, 9} i U = {(2, 1), (1, 6), (2, 5), (2, 3), (3, 4), (4, 6), (5, 7), (4, 8), (8, 9)}. Care sunt nodurile legate de nodul 2 prin drumuri a cror lungime este egal cu cea a drumului de lungime minim dintre nodurile 2 i 6 ? A) 1, 5, 3 B) 5, 8, 9 C) 8, 2 D) 7, 6, 4 E) 7, 4 11. Jane a realizat harta satului n care locuiete. Ea a marcat 4 strzi, 7 intersecii i casele prietenilor ei. n realitate ns, 3 dintre cele 4 strzi sunt drepte i doar una este curb. Cine locuiete pe aceasta? A) Amy B) Ben C) Carol D) David E) Nu se poate determina.
Concursul Internaional de Matematic Aplicat Cangurul CLASELE XI-XII

12. Cei doi frai, Andrej i Brano, dau rspunsuri corecte la ntrebri despre clubul lor de ah. Andrej: Toi membrii clubului nostru, cu excepia a 5 dintre ei, sunt biei. Brano: n orice grup de ase membri sunt cu siguran cel puin 4 fete. Ci membri sunt n clubul lor de ah? A) 6 B) 7 C) 8 D) 12 E) 18 13. O foaie de hrtie n form dreptunghiular se ruleaz, obinndu-se un cilindru, ca n figur. Se realizeaz o tietur n cilindru care trece prin punctele A i B. Partea de jos se desfoar. Cum va arta aceasta? A) D) B) E) C)

14. Se consider un graf conex avnd cel puin trei vrfuri, care are proprietatea c exist un vrf care, dac este eliminat (mpreun cu muchiile adiacente), atunci graful devine neconex. Acest graf poate fi: A) regulat B) complet C) arbore D) hamiltonian E) toate variantele A), B), C), D) sunt false 15. George trage la int. Valorile care corespund fiecrei zone sunt marcate pe figur. Cte scoruri diferite poate obine George trgnd la int cu trei sgei i nsumnd valorile obinute? A) 15 B) 17 C) 19 D) 20 E) 21 16. Cosmina are la dispoziie 6 plicuri cu mirodenii pentru a condimenta prnzul pe care l-a pregtit prinilor si. Mama ei a sftuit-o s condimenteze mncarea doar cu patru dintre cele ase condimente, altfel mncarea nu mai are gust. Cosmina decide s genereze toate posibilitile de condimentare pentru a alege cea mai bun soluie. Ce algoritm va alege Cosmina? A) generarea permutrilor B) generarea aranjamentelor C) generarea combinrilor D) generarea produsului cartezian E) generarea partiiilor unei mulimi 17. Mike trebuie s scrie mai multe cifre ntr-un tabel cu dimensiunile 3 D 3, astfel nct suma numerelor scrise n oricare ptrat 2 D 2 s fie 10. Patru numere sunt deja scrise n tabel. Care dintre urmtoarele valori poate fi suma celorlalte cinci numere? A) 9 B) 8 C) 12 D) 13 E) 17 18. Se amestec mai multe pachete de cri de joc (fiecare pachet are o alt imagine pe spatele crilor) i se extrag la ntmplare 24 de cri. Dintre crile extrase, 6 au exact cte o pereche (o carte) din acelai pachet de cri; 9 au exact cte dou perechi (dou cri) din acelai pachet; 4 au exact cte trei perechi (trei cri) din acelai pachet. (Se consider pereche a unei cri o carte de joc care are aceeai imagine pe spate.) Din cte pachete provin cele 24 de cri extrase? A) 4 B) 20 C) 8 D) 12 E) 24
12

19. Se consider graful alturat. Alegei varianta corect care reprezint o parcurgere n lime (BF) a grafului, ncepnd cu nodul 1. A) 1, 3, 7, 5, 2, 4, 6 B) 1, 2, 3, 4, 5, 6, 7 C) 1, 2, 5, 7, 3, 6, 4 D) 1, 6, 3, 7, 2, 5, 4 E) 1, 2, 4, 6, 7, 5, 3 20. Se utilizeaz metoda Backtracking pentru a genera, n ordine cresctoare, toate numerele naturale de 5 cifre distincte care se pot forma cu cifrele 0, 1, 2, 3 i 4. S se precizeze numrul generat imediat naintea i numrul generat imediat dup secvena urmtoare: 12034, 12043, 12304, 12340 A) 10432 i 12403 B) 10423 i 12433 C) 10432 i 12433 D) 10423 i 12403 E) 10342 i 12403 21. Michael, Fernando i Sebastian particip la o curs. Imediat dup start Michael era primul, Fernando al doilea i Sebastian al treilea. n timpul cursei, Michael i Fernando s-au ntrecut unul pe cellalt de 9 ori, Fernando cu Sebastian de 10 ori, iar Michael i Sebastian de 11 ori. n ce ordine au terminat cursa? A) Michael, Fernando, Sebastian B) Fernando, Sebastian, Michael C) Sebastian, Michael, Fernando D) Sebastian, Fernando, Michael E) Fernando, Michael, Sebastian 22. Subprogramul f primete prin intermediul parametrului n un numr natural i returneaz numrul obinut prin permutarea circular a cifrelor din scrierea lui n cu o poziie la stnga. De exemplu, la apelul f(358312) subprogramul returneaz valoarea 583123. Ce valoare va memora variabila s la finalul executrii secvenei pseudocod alturate, n care s-a notat cu x%y restul mpririi numrului ntreg x la numrul ntreg nenul y? A) 0 B) 4 C) 6 D) 7 E) 1
n123456789 s0 pentru i1,1000 execut nf(n) s(s+n%10)%10

23. Laturile AB, BC, CD, DE, EF i FA ale unui hexagon sunt toate tangente la acelai cerc. Lungimile laturilor AB, BC, CD, DE i EF sunt 4, 5, 6, 7 i, respectiv, 8. Care este lungimea laturii FA? A) 9 B) 8 C) 7 D) 6 E) Nu sunt informaii suficiente. 24. ntr-un co sunt mai multe mingiue. Pe fiecare mingiu este scris un numr, diferit de orice numr de pe alt mingiu. 30 dintre aceste numere sunt divizibile cu 6, 20 de numere sunt divizibile cu 7 i 10 numere sunt divizibile cu 42. Care este numrul minim de mingiue aflate n co? A) 30 B) 40 C) 53 D) 54 E) 60 25. Un dreptunghi este secionat n trei dreptunghiuri. Unul dintre ele are dimensiunile laturilor 7 i 11. Altul are dimensiunile laturilor 4 i 8. Care sunt dimensiunile laturilor celui de-al treilea dreptunghi, tiind c acesta are aria maxim posibil? A) 1 i 11 B) 3 i 4 C) 6 i 8 D) 7 i 8 E) 7 i 11 26. O cutie conine mingiue roii i mingiue verzi. Dac extrag la ntmplare dou mingiue, probabilitatea ca acestea s aib aceeai culoare este de 1/2. Care dintre urmtoarele valori poate reprezenta numrul de mingiue din cutie? A) 81 B) 101 C) 1000 D) 2011 E) 10001 27. Vectorul V conine, ncepnd cu indicele 1, elementele: (1, 1, 1, 2, 2, 1, 1, 2, 3, 3, 2, 1, 1, 2, 3, 4, 4, 3, 2, 1, ...). Care este valoarea elementului cu indicele 2011? A) 1000 B) 23 C) 1 D) 31 E) 0 28. Fie a, b, c numere naturale cu proprietatea c a2 = 2b3 = 3c5. Care este numrul minim de divizori ai lui abc (inclusiv 1 i abc)? A) 30 B) 49 C) 60 D) 77 E) 1596 29. Douzeci de numere naturale diferite trebuie scrise ntr-o tabel 4 D 5. Oricare doi vecini (numere care se afl n dou ptrele din gril care au o latur comun) au un divizor comun mai mare dect 1. Dac n este cel mai mare numr de pe tabel, care este cea mai mic valoare a lui n? A) 21 B) 24 C) 26 D) 27 E) 40
13

Concursul Internaional de Matematic Aplicat Cangurul CLASELE XI-XII

30. Un cub 3 D 3 D 3 este format din 27 de cubulee identice. Un plan perpendicular pe diagonala cubului trece prin centrul cubului. Cte cubulee intersecteaz acest plan? A) 17 B) 18 C) 19 D) 20 E) 21 31. Andrei a trasat pe o foaie de hrtie 3 drepte paralele. Le-a copiat apoi pe o alt foaie de hrtie i a suprapus cele dou foi, rotind ns una dintre ele. A desenat apoi cele dou cercuri avnd ariile A i C, tangente la dreptele desenate, ca n figur. Dac B este aria paralelogramului gri i D este aria paralelogramului PQRS, care este numrul minim de arii A, B, C, D necesare pentru a exprima aria paralelogramului X (marcat cu rou n figur) n funcie de ele? A) 1 B) 2 C) 3 D) 4 E) X nu poate fi calculat n funcie de A, B, C i D 32. O companie aeronautic ncaseaz tax pe bagaj pentru fiecare kilogram n plus peste o anumit greutate. Cele dou bagaje ale doamnei i domnului Trip cntresc 60 kg i au pltit pentru ele 30 euro. Bagajul d-lui Wander cntrete tot 60 kg, dar el a pltit 105 euro. Care este greutatea maxim a unui bagaj pentru care nu se pltete? A) 10 kg B) 18 kg C) 20 kg D) 25 kg E) 39 kg 33. Se consider graful neorientat G = (X, U), unde X = {1, 2, 3, 4, 5, 6} i U = {(1, 2), (1, 3), (6, 5), (3, 4), (4, 5), (4, 6), (1, 6)}. Care este numrul maxim de muchii care pot fi eliminate, astfel nct graful rmas s fie tot conex? A) 0 B) 1 C) 2 D) 3 E) 4
1 34. Elementele din irul f1(x), f2(x), satisfac urmtoarele relaii: f1(x) = x, fn+1(x) = . Care este 1 21 2 33 valoarea lui f2011(2011)? C) 1232 D) 1 E) 2011 A) 2011 B) 1 1233 2313

Concursul Internaional de Matematic Aplicat Cangurul CLASELE XI-XII

35. Se consider arborele dat prin vectorul tat t = (3, 3, 8, 8, 8, 5, 8, 0, 3, 3). Cte lanuri elementare distincte de lungime 2, care pornesc din rdcin, existn arbore ? 1 2 1 1 2 A) 4 B) 5 C) 7 D) 6 E) 3 36. Se consider un graf orientat dat prin matricea de adiacen alturat. Stabilii care este numrul nodurilor din graf care au proprietatea c diferena absolut a gradelor (intern i extern) este egal cu 1. A) 2 B) 3 C) 4 D) 5 E) 1
1 2 1 1 1 1 1 2 2 1 2 1 2 1 1 1 1 1 2 1

37. Care este suma tuturor numerelor naturale x, mai mici dect 100, cu proprietatea c x2 81 este multiplu de 100? A) 200 B) 100 C) 90 D) 81 E) 50 38. Numrul maxim de componente conexe ale unui graf neorientat cu 5 noduri i 4 muchii este: A) 1 B) 2 C) 4 D) 3 E) 0 39. Fiecare vrf din figur trebuie marcat cu un numr, astfel nct suma numerelor din capetele oricrui segment s fie aceeai. Dou numere sunt deja scrise. Ce numr va fi scris n locul lui x? A) 1 B) 73 C) 4 D) 5 E) 24 40. Un graf are 4 vrfuri, iar gradele acestora sunt 2, 3, 2, 3. Alegei varianta de rspuns corect: A) nu este eulerian B) este conex C) nu este arbore D) are 5 muchii E) toate variantele A), B), C), D) sunt adevrate
1 143 41. Care este aria patrulaterului ABCD, tiind c AB BC, 12 123 3 = 12 1 3 = 45 , BE u AD, BE = 5? A) 20 B) 22,5 C) 25 D) 27,5 E) 30
14

42. Andrew scrie pe tabl numerele impare de la 1 la 2011. Bob terge toi multiplii de 3. Cte numere au rmas scrise pe tabl? A) 335 B) 336 C) 671 D) 1005 E) 1006 43. Se consider graful alturat. Alegei varianta corect care reprezint o parcurgere n adncime (DF) a grafului, ncepnd cu nodul 1. A) 1, 2, 4, 6, 5, 7, 3 B) 1, 2, 3, 4, 5, 6, 7 C) 1, 2, 5, 7, 3, 6, 4 D) 1, 2, 6, 4, 5, 7, 3 E) 1, 2, 4, 6, 7, 5, 3
s0 44. Fie urmtoarea secven pseudocod n care a este o pentru i1, n executa variabil ce memoreaz elementele reale ale unui tablou pentru j1, n executa bidimensional cu n linii i n coloane, numerotate de la 1 la n. daca (i=1) sau (i=n) sau Definim rama tabloului bidimensional ca fiind format din (j=1) sau (j=n) atunci prima linie, ultima coloan, ultima linie i prima coloan ale saij tabloului. Precizai ce se va afia n urma executrii secvenei. A) Suma elementelor aflate pe prima i ultima linie a tabloului bidimensional a B) Suma elementelor aflate pe rama tabloului Scrie s bidimensional a C) Suma elementelor aflate pe prima i ultima coloan a tabloului bidimensional a D) Suma elementelor tabloului bidimensional care conin valoarea 1 a E) Suma tuturor elementelor tabloului bidimensional a

45. Cte perechi de muchii perpendiculare are un cub? Dac a u b, considerm c (a, b) i (b, a) reprezint aceeai pereche de muchii. A) 12 B) 32 C) 48 D) 96 E) 64 46. Cte dintre graficele urmtoarelor funcii sunt incluse n figura urmtoare: y = x2, y = x2, 1 = + 2 , 1 = 2 , 1 = + 2 , 1 = 2 , 1=+ 2 , 1= 2 ? A) niciuna B) 2 C) 4 D) 6 E) toate 8 47. Pentru soluionarea crei probleme dintre cele enumerate mai jos se recomand utilizarea metodei Backtracking? A) determinarea tuturor variantelor care se pot obine din 6 aruncri consecutive cu zarul B) determinarea tuturor elementelor mai mici dect 10000 din irul lui Fibonacci C) determinarea tuturor divizorilor unui numr n D) determinarea interseciei a n mulimi E) determinarea reuniunii a n mulimi 48. Se consider un graf care are proprietatea c, oricum am elimina o muchie, graful rezultat conine un lan hamiltonian. Un astfel de graf poate fi: A) arbore B) orice graf bipartit C) neconex D) orice graf hamiltonain E) orice graf euclidian 49. Un tergtor al unei maini (w) se conecteaz la main pe un pivot (r), ambele avnd aceeai lungime, sub un unghi . Pivotul tergtorului este fixat pe main n punctul C, iar tergtorul acoper (prin tergere) zona desenat n figur. Care este valoarea unghiului , dintre tergtor i tangenta la zona tears n punctul M? A) 1 2 B) 1 C) 1 2 D) + 1 E) + 1

50. Un graf are 6 vrfuri i 20 de lanuri elementare distincte, care conin, fiecare, cte 3 vrfuri. Se consider c sunt distincte lanurile parcurse n sensuri contrare. Precizai care tip de graf poate avea aceast proprietate: A) bipartit B) neconex C) arbore D) ne-hamiltonian E) toate tipurile menionate
15

Concursul Internaional de Matematic Aplicat Cangurul CLASELE XI-XII