LI323 TD 3

•
•
A B
p
X∈ {0,1,2,3,4}Y∈ {0,1,2}
A B X Y
p B
1
365
n n ≥2
•n
•n2 365 n
•pn
pn−1
•n1
2

•[[0, n]] (X=k) (Y=k)
(X=k)et (Y=k)
•
n
•
•
•
•
n
{1, ..., n}
•n
•[x0, ..., xn]n

tri ←
i←1
tri i ≤k
p←n
∀j∈ {0, ..., n −1}, xp(j)≤xp(j+1)
tri ←
i←i+ 1
[xp(0), ..., xp(n)]
•k
•k0.5
k
0k
tab = [0,1, ..., n]
k n 1
p←k
tab[k]tab[p]
tab
X tab
•i∈ {0, ..., n}P(X[n] = i) = 1
n+1
•(i, j)∈ {0, ..., n}2i6=j P X[n−1] = j
X[n] = i=1
n
•(i0, ..., in)∈ {0, ..., n}n+1 (n+ 1) n+ 1
P(X= [i0, ..., in])