Расположение точек, отрезков и прямых
Ошибка.
Попробуйте повторить позже
На плоскости отметили несколько точек. Оказалось, что при стирании любой точки из оставшихся можно указать четыре, являющиеся вершинами квадрата. Какое наименьшее количество точек может быть отмечено?
Источники:
Пример на точек получается, если отметить все вершины клеток квадрата
а затем удалить две противоположные вершины.
Тогда при стирании не центральной точки квадрата останется нетронутым один из квадратов
а при стирании центральной можно
составить квадрат из середин сторон исходного квадрата
Оценка. Пусть отмечено не более точек. Можно считать, что точек ровно
Сотрем произвольную точку, по условию, должен
остаться квадрат. Обозначим его вершины
по часовой стрелке. Тогда при стирании вершины
все равно должен
остаться квадрат. Из вершин
и
в этом квадрате может использоваться только две, назовем их
и
Другие
две вершины квадрата новые, назовем их
и
Сотрем вершину
Оставшиеся
точек не образуют ни одного
квадрата.
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!