Hello!

Peux tu recopier l'énoncé (ton image va etre supprimee par le site malheureusement)

Et rajoute aussi la definition de ce qu'est une (N,M)-fonction de hachage. Enfin bref explique les notations!

d'accord:

On suppose que h : X Y est une (N,M)-fonction de hachage. Pour tout y є Y, soit :
h-1(y)={x : h(x) = y}  et on note sy = card(h-1(y)).
On définit :
S= card({{x1,x2} : h(x1) = h(x2)}).

On note que S compte le nombre de paires (non-ordonnées) dans X qui produisent des collisions avec h.

1- Montrer que : [[y]appartient[/S]]somme[/[s[/y]], de telle sorte que la moyenne des sy est : s'=N/M

(N,M)-fonction de hachage signifie que le nombre d'éléments de l'ensemble X est N et celui de Y est M je penses , et que h est une fonction de hachage