Морской бой

[mr.Tyler]

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

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

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

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

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

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

[Илья]

наихудший вариант - мы не попадем ни в какой корабль кроме 4 палубника.

Наихудший вариант, если мы попадем во все трехпалубные и во все двухпалубные и нам придется их проверять на наличие 4-ой палубы.

[kinder]

Илья предоставьте вариант эскадры, для которой требуется более 43 выстрелов

[Илья]

Кстати, я хоть и подтвердил, что 29 - это правильный ответ на первый вопрос, щас проверил и меньше чем за 30 выстрелов не получаеся. Так что надо еще разобраться с первым вопросом, то есть предоставить решение в 29 выстрелов, при котором 4-х палубник гарантированно убивается, а потом уже двигаться дальше.

[mr.Tyler]

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


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

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

[Илья]

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

[mr.Tyler]

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

[mr.Tyler]

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

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



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

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

[kinder]

ну что, будут варианты эскадр для более чем 43 выстрелов ?
число точное