|
На клетчатом листе бумаги размером NхN необходимо поставить k звездочек так, чтобы в любом квадрате размером 2х2 была бы хотя бы одна звездочка. (Каждая звездочка размещается внутри клетки размером 1х1). Определить минимальное значение k по заданному N. задан 9 Мар '14 22:48 
aid78 |
Здравствуйте
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
9 Мар '14 22:48
показан
613 раз
обновлен
10 Мар '14 0:18
Связанные вопросы
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Я так понимаю, ответом будет $%[N/2]^2$%, если я верно понял условие. Вот здесь недавно звучал более общий вопрос.
@falcao. Спасибо.