Aucun document autorisé. Les téléphones doivent être rangés

b√NcN
R R2≤N < (R+ 1)2b√16c= 4 b√20c= 4
N∈N
b√Nc
Z, M ∈N
I←0M←N Z ←1
M>Z
M←M−Z Z ←Z+ 2 I←I+ 1
M
Z= 2I+ 1 M=N−I2
I2N(I+ 1)2N
N∈N
b√Nc
A, B, C, D ∈N
A←0B←1C←1D←1
B6N
A←B C ←C+ 2 B←C+B D ←D+ 1
N= 18
A6N
N
D
B B =?
A A =?
C C =?

T1
O(log2n)n
T i T i ∈[0..taille(T)[
T
i T
j∈[0..i −1] [1..i]
i
0
T2T2
T2
i
T
T
T
(i, j)T[i]<0T[j]>0i<j
T3T3
T3