Смерть линкора
*
Какое наименьшее число «выстрелов» надо сделать, чтобы в игре в «морской бой» наверняка хотя бы один раз попасть в линкор, одиноко плавающий по морю? Напомним, что в «морской бой» играют на квадрате 10×10, а «линкором» в этой игре называется «корабль» 1×4.
Раскрасим клетки игрового поля в 4 цвета, как показано на рисунке:
Каждый «линкор» при любом своём расположении закрывает четыре клетки разного цвета. Логично предположить, что наименьшее число выстрелов, требуемых для того, чтобы наверняка его подбить, равно 24 — числу клеток цвета 3 (клеток остальных цветов больше). Докажем, что в общем случае за меньшее количество выстрелов это сделать не удастся.
Собственно, это следует из того, что на игровом поле одновременно можно разместить 24 линкора:
Если сделать 23 выстрела, то как минимум один линкор останется невредимым. Значит, в общем случае
Добавить комментарий