### Abstract

A lower bound on the misclassification probability for a finite number ofclasses is obtained in terms of the total variation norms of the differencesbetween the sub-distributions over the classes. This bound, which is shown tobe exact in a certain rather strong sense, is based on an exact upper bound onthe difference between the maximum and the mean of a finite set of realnumbers, in terms of the sum of the absolute values of the pairwise differencesbetween the numbers.

### Introduction (beta)

None

### Conclusion (beta)

None