Страница: << 47 48 49 50 51 52 53 >> [Всего задач: 301]      

Отмечено 100 точек – N вершин выпуклого N-угольника и  100 – N  точек внутри этого N-угольника. Точки как-то обозначены, независимо от того, какие являются вершинами N-угольника, а какие лежат внутри. Известно, что никакие три точки не лежат на одной прямой, а никакие четыре – на двух параллельных прямых. Разрешается задавать вопросы типа: чему равна площадь треугольника XYZ (X, Y, Z – из числа отмеченных точек). Докажите, что 300 вопросов достаточно, чтобы выяснить, какие точки являются вершинами N-угольника, и чтобы найти его площадь.

Прислать комментарий

Решение

  В стране, дома жителей которой представляют собой точки плоскости, действуют два закона:
    1. Человек может играть в баскетбол, лишь если он выше ростом большинства своих соседей.
    2. Человек имеет право на бесплатный проезд в транспорте, лишь если он ниже ростом большинства своих соседей.
  В каждом законе соседями человека считаются все люди, живущие в круге некоторого радиуса с центром в доме этого человека. При этом каждый человек сам выбирает себе радиус для первого закона и радиус (не обязательно такой же) для второго закона. Может ли в этой стране не менее 90% людей играть в баскетбол и не менее 90% людей иметь право на бесплатный проезд в транспорте?

Прислать комментарий

Решение

На плоскости задано n точек. Известно, что среди любых трёх из них имеются две, расстояние между которыми не больше 1. Доказать, что на плоскость можно наложить два круга радиуса 1, которые закроют все эти точки.

Прислать комментарий

Решение

На доске нарисован выпуклый 2011-угольник. Петя последовательно проводит в нём диагонали так, чтобы каждая вновь проведённая диагональ пересекала по внутренним точкам не более одной из проведённых ранее диагоналей. Какое наибольшее количество диагоналей может провести Петя?

Прислать комментарий

Решение

Для каких $k$ можно закрасить на белой клетчатой плоскости несколько (конечное число, большее нуля) клеток в чёрный цвет так, чтобы на любой клетчатой вертикали, горизонтали и диагонали либо было ровно $k$ чёрных клеток, либо вовсе не было чёрных клеток?

Прислать комментарий

Решение

Страница: << 47 48 49 50 51 52 53 >> [Всего задач: 301]