It is shown that a large class of Heisenberg systems with random exchange interactions can be solved in a systematic formulation for the bond-annealed case. As tractable examples, the critical concentrations of dilute ferromagnets and ferro-antiferro magnetic alloys are derived for the g.eneral spin magnitude S.