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.

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

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.

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

Concursul Internaional de Matematic Aplicat Cangurul CLASELE XI-XII

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.
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)

B)

D)

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

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

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

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

Concursul Internaional de Matematic Aplicat Cangurul CLASELE XI-XII

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

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 3 = 12 1
143 3 = 45 ,
41. Care este aria patrulaterului ABCD, tiind c AB BC, 12 123
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

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

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