Какое наименьшее число выстрелов надо сделать, чтобы гарантированно подбить трехпалубный корабль на поле 10×10 для игры в морской бой?
ТОЛЬКО ТОЧНО, А НЕ ОТ БАЛДЫ
Answers & Comments
ujijrujijr
Чтобы решить ту задачу, надо разделить поле 10x10 на части, в которых полностью мог бы поместится трёхпалубный корабль. Сначала разделим поле 9x9 этого поля. Там получится ровно 30. Далее разделим поле 1x10 поля 10x10. Там получится 3. Для того, чтобы подбить (т.е. задеть) трёхпалубный корабль надо в каждом месте, где он мог бы полностью поместиться сделать минимум 1 выстрел. Получается, что надо минимум сделать по 1 выстрелу в каждом из 30+3 мест для кораблей. Из этого следует, что минимум надо сделать 30+3=33 выстрела. Насчёт ответа уверен. Ответил - показало "правильно"
Answers & Comments
Для того, чтобы подбить (т.е. задеть) трёхпалубный корабль надо в каждом месте, где он мог бы полностью поместиться сделать минимум 1 выстрел. Получается, что надо минимум сделать по 1 выстрелу в каждом из 30+3 мест для кораблей. Из этого следует, что минимум надо сделать 30+3=33 выстрела.
Насчёт ответа уверен. Ответил - показало "правильно"