На доске 8 на 8 для морского боя стоит 3-палубный корабль. Какое наименьшее кол-во выстрелов необходимо сделать чтобы наверняка ранить его? ДАЮ 20 БАЛЛОВ, СРОЧНО!
genius20:
Откуда эта задача?
Я смог минимально сделать 24 выстрела. Но никаких доказательств того, что это минимально возможное число, не приведу :)
Построение такое: заполняете выстрелами 3 и 6 горизонталь, 3 и 6 вертикаль, а потом выбрасываете четыре точки их пересечения
В итоге каждая вертикаль, кроме 3-й и 6-й, бьётся только двумя точками, что минимально возможно для них, а каждая горизонталь, кроме 3-й и 6-й, тоже бьётся только двумя точками
Но почти уверен, что есть построения с меньшим кол-вом выстрелов, а главное, с доказательством
Ответы
Ответ дал:
1
Ответ:
думаю что не более 21
Объяснение:
8*8/3=21¹/₃
Приложения:
Вас заинтересует
1 год назад
2 года назад
2 года назад
3 года назад
8 лет назад
8 лет назад