The structural optimization of a large system designed from several types of base subsystems is studied. The linear cost functional of the system satisfying the operation quality requirements with a guaranteed probability is shown to be minimal for a system designed mostly from base subsystems of a single type. This result greatly aids in solving the integer optimization problem and yields the first approximation for the solution of the dual problem.