Логические задачи
      NazVa.net

а уже дошел до того, что требуется всего 28 выстрелов!!

алгоритм базировался на прошлых картинках+мысль загнать корабль в угол (который отбросит парочку вариантов автоматом) затем прострелять все у кромки.  результат на картинке.



нумерация стрельбы приобрела стратегическое значение ))

на счет второго вопроса - получил с допущениями число 45.. которое на практике всегда меньше , но высчитать его точно - вообще нереально
альтернатива - написать программку которая переберет все сочетании на основании предыдущих картинок
24*22*20*18*16*14 == 42,5 млн вариантов для перебора всех возможных значений. ээм бумажки с ручкой точно не хватит

ааа, неет, косяка нету. последний выстрел СПЕЦИАЛЬНО должен производиться у стенки - иначе мы бы корабль уже зацепили ДО этого и в цифру 29 уложились (т.к. в запасе как минимум 1 выстрел был бы)!! все нормуль ))

и правда 29 на 1 вопрос.


второй вопрос и правда поперебористее

касяк. корабль у кромки стоит.. если в другмо месте - то 30 надо =/

ответы на оба вопроса = 24. выстрела

чтобы 100% поразить четурехпалубник при минуме выстрелов, необходимо каждую строку и акждый столбец простреливать по принципу "3 пустых.. выстрел..3 пустых.. выстрел"

т.к. 4 палубник, то 4 позиции с которых можем начинать их отстрел.

на картинке сверху - один из вариантов прострела всего поля

на картинкеснизу - 4 варианта в рез-те которых получается в сумме 24,25,25,26 выстрелов.
лучший 24.

если стоят ВСЕ корабли, то это не меняет ответа, т.к. наихудший вариант - мы не попадем ни в какой корабль кроме 4 палубника.