Optimal Reductions of Some Decisional Problems to the Rank