** доске 3×3 расположен корабль 2×2. ** выстрел в указанную клетку отвечают «попал» или...

0 голосов
51 просмотров

На доске 3×3 расположен корабль 2×2. На выстрел в указанную клетку отвечают «попал» или «не попал». За наименьшее число выстрелов обнаружить его положение.


Математика (61 баллов) | 51 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Если доска 3х3, то выстрел в центральную клетку этого квадрата гарантированно попадет в корабль 2х2, вне зависимости от его расположения на доске.

Таким образом, одну клетку мы гарантированно определили без выстрела. (Конечно, в том случае, если на этом поле точно есть корабль..)))

Варианты расположения корабля на доске - см. рис.

Первым выстрелом, допустим, в нижнюю среднюю.

Если попали, - вторым выстрелом бьем в левую или правую

нижние.

Если не попали, - в левую или правую верхние.

По результату определяем точное положение.

Итого: 2 выстрела.


image
(271k баллов)