Probléme sur l'algorithmique n

Fermé
canavaro125 Messages postés 9 Date d'inscription mercredi 9 décembre 2009 Statut Membre Dernière intervention 15 février 2010 - 15 févr. 2010 à 14:50
Bonjour,
je n'arrive pas a résoudre ces deux exercices je les avais eux en examen j'espère que vous pouvais m'expliquer les réponses merci a tout le monde :

1)
on suppose que K et M sont des entiers .considérons la fonction de hachage suivante :
h(k)=K mod M.
où mod dénote le reste de la division.
Expliquer,en s'appuyant sur un exemple ,que si M est une puissance de 2 alors la fonction H n'est pas très appropriée.

2)
Est-ce que les assertions suivantes sont valides (justifier votre réponse ):

1.{x>=0}si x>=0 alors y<-8 si non y<-9{y=8}.
2.{x>0}x<-x+1;x<-x+1{x>=2}.