The optimal size of k is specified for two-state k-out-of-n systems that may be functioning or fail in either state. It is assumed that the steady-state, success and failure probabilities are not known exactly. The problem is reduced to finding the saddle-point solution to a minimax optimization problem. An example shows that the minimax design is robust with regard to uncertainty.