Предмет: Алгебра, автор: irakliy18

На доске 8 на 8 для морского боя стоит 3-палубный корабль. Какое наименьшее кол-во выстрелов необходимо сделать чтобы наверняка ранить его? ДАЮ 20 БАЛЛОВ, СРОЧНО!

genius20: Откуда эта задача?

genius20: Я смог минимально сделать 24 выстрела. Но никаких доказательств того, что это минимально возможное число, не приведу :)

genius20: Построение такое: заполняете выстрелами 3 и 6 горизонталь, 3 и 6 вертикаль, а потом выбрасываете четыре точки их пересечения

genius20: В итоге каждая вертикаль, кроме 3-й и 6-й, бьётся только двумя точками, что минимально возможно для них, а каждая горизонталь, кроме 3-й и 6-й, тоже бьётся только двумя точками

genius20: Но почти уверен, что есть построения с меньшим кол-вом выстрелов, а главное, с доказательством