Дело в том, что условие задачи несколько смущает. Слишком уж простоватым оказался Сергей. Он расположил свои корабли так, что при заданном удалении, существовал только один вариант решения, чем Артем (Rafail) поспешил воспользоваться.
Но ведь их можно было расположить и по другому, не нарушая условия задачи. Ну хотя бы так.
Поскольку дистанция между ними не должна меняться, то условно свяжем их фигурой.
Эта фигура может иметь пять положительных позиций по горизонтали.
И три по вертикали.
Итого 3х5=15 вариантов решений при такой дистанции между судами. Артему только и останется, как гадать.
И здесь возникает два вопроса:
Первый. При каком расположении судов количество вариантов будет максимальным?
Очевидно, что для этого фигура должна иметь минимальный размер и корабли как можно меньше пересекали красную зону.
Вот один из таких вариантов.
Мы имеем шесть положительных позиций по вертикали и горизонтали. Итого 6х6=36 вариантов.
Да, на этот раз в морской бой сели играть не лучшие игроки. Артем предложил условие при котором мало мальски умный противник не оставил бы ему шансов на победу. А Сергей этим не воспользовался и протупил по полной программе.
И второй вопрос.
Как написать формулу для расчета количества вариантов, зная смещение между судами?
Но эту часть задачи я оставлю для других.
Добавить комментарий