Discrete control systems subject to the action of incompletely determined external perturbations are considered. Structures of selectively and adaptively invariant control systems in which the effect of external deterministic perturbations is eliminated and the effect of stochastic actions is substantially decreased are determined. Examples are presented which illustrate the efficiency of selectively and adaptively invariant systems. In conclusion, properties, special features, and new possibilities for these systems are discussed.