Помогите разъяснить, почему наибольшее количество кораблей 20?
Помогите объяснить, почему максимальное количество кораблей 20?
Задать свой вопросрасположить 20 корабликова размерами 2на 1 на дощечке размером 10на10. несложно,пример на рисунке.
докажем,что больше нельзя:
"Раздуем" каждый кораблик в четырех направлениях на пол-клеточки. Все раздутые кораблики не пересекаются, площадь каждого такового раздутого кораблика одинакова 6(2 целых клетки, 6 половинки(6*1/2=3кл) и 4 четвертинки(4*1/4=1кл), итого:2+3+1=6клеток), и все одни(+1 порожняя клеточка(на рисунке-красноватая)) располагаются снутри квадрата 1111 площадью 121.
а так как 121/6=20 и остаток 1, то как раз можно расположить 20 кораблей и остается одна клетка.
Потому больше 20 кораблей расположить нельзя.
-
Вопросы ответы
Статьи
Информатика
Статьи
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.