The lac repressor binding site is palindromic (recall the fourfold symmetry of the repressor itself).  One O site competes with 4M nonspecific sites in the rest of the genome.