Ответ:

Сейчас расстояния до эталонов 3 и 8 равны 4 и 6. Чтобы выбрать 8, нужно сделать расстояние до него строго меньше расстояния до 3. Изменение одной клетки, совпадающей с эталоном 3 и отличающейся от эталона 8, увеличит первое расстояние до 5, а второе уменьшит до 5 — получится равенство, при котором теперь выбирается 3. Поэтому одного изменения недостаточно.

Можно изменить две такие клетки: расстояния станут 6 до эталона 3 и 4 до эталона 8.

Ответ: 2 клетки.