Titan & Integer
Integer Integer
Я тут модель разрабатываю, чтобы понять, сколько солдат нужно для охраны периметра, чтобы не было пропусков. Как думаешь, можно геометрией это как-то улучшить?
Titan Titan
Звучит как хороший план. Используй круги или квадраты по периметру, главное, чтобы соприкасались, но не перекрывались. Так ты покроешь всю территорию, затратив минимум людей. Постарайся быстро посчитать, а я прикрою линию, пока ты закончишь.
Integer Integer
Разделим периметр на равные дуги, и для каждого солдата ставим окружность – радиус равен половине длины дуги. Потом нам понадобится количество, равное периметру, делённому на диаметр окружности, округлённое в большую сторону. Это даст минимально необходимое число. Сейчас посчитаю точные значения.