Tiling Hamming Space with Few Spheres

We show that if the collection of all binary vectors of lengthnis partitioned intokspheres, then eitherk⩽2 ork⩾n+2. Moreover, such partitions withk=n+2 are essentially unique.