Главное меню

За какое количество выстрелов можно попасть в кораблик хотя бы один раз?

Автор Don, Март 13, 2024, 21:04

« назад - далее »

Don

На картинке в качестве примера изображено шестиугольное поле 3×4. Где-то на шестиугольном поле 12×14 спрятался кораблик 1×2. За какое наименьшее количество выстрелов можно гарантированно попасть в него хотя бы один раз? Каждый выстрел попадает ровно в одну шестиугольную ячейку на этом поле. (См. рис. 2)

la perola barr

Так как всего клеток 12*14 = 168. Здесь будет работать теория вероятности. Из 168 клеток 2 занимает кораблик, тогда 168/2= 84 - клеток в которых 1 клетка занята корабликом. Шанс попасть по нему изначально будет 1/84, если не попадаем, то уже 1/83 и так далее. В какой-то момент мы попадем в кораблик, нам останется его добить, очевидно, что кораблик занимает 2 клетки в ряд. В центре поля после одного попадания по кораблику, шанс добить его будет 1/6 при условии что мы не стреляли в соседние клетки, далее после неудачного выстрела шанс будет 1/5 и так пока мы его не добьем или же у нас останется последняя клетка корабля. Если корабль в угли поля или на его ребре, то шансов добить будет больше, то есть они будут начинаться с 1/2 и 1/5 соответственно.