ça serait très étonnant que OCaml ne soit pas distribué dans Mandriva (demande sur le forum linux, il y aura certainement des gens qui utilise ce linux et qui pourront te dire si c'est là où non).
Dans tout les cas, lorsque ton gestionnaire de paquet t'indique qu'une dépendance n'est pas satisfaite lorsque tu essaye d'installer le paquet fournit sur le site de l'inria, je suppose qu'il te dit quelle est ou quelles sont les dépendances qui ne sont pas satisfaite. Installe les alors avec ton gestionnaire de paquet puis installe le paquet de OCaml et ça devrait fonctionner.