Какое наименьшее количество королей. Какое наименьшее количество королей необходимо расставить на необычной шахматной доске размером 9×9,чтобы они били все клетки доски?

Для полива одного дерева на дачном участке требуется 9 вёдер воды, для полива другого — 6 вёдер, для полива третьего — 3 ведра. Деревья расположены в разных местах участка. У дачника в наличии только одно ведро. Где нужно расположить бочку с водой, чтобы путь, проходимый при поливе этих трёх деревьев, был наименьшим?