Equations with a Random Restriction