УЗИ простаты и ПСА - в чем разница и зачем нужны оба метода
25.03.2024 —
Борьба двух ёкодзун
Испанская комбинаторика
svyatogorodski — 26.03.2024
Вызвался намедни посмотреть (т.е. порешать) задачки последней мат
олимпиады... в Испании. Шарик маленький, где наша не пропадала... В
целом, довольно серьезный уровень (не берусь сказать, насколько
ниже международной, не слежу, но серьезный), но основная часть не
вдохновляет. Кое-что, по-моему, реконструируется к тому, как
придумывали -- какой-то факт попроще, который потом пытаются
прикрыть заменой координат или еще чем. В частности, первый шаг
решения довольно однозначный, на эквивалентное упрощение. Но одна
задачка -- шедевр. Вот она:Для точек А,В на плоскости пусть R(A,B) обозначает минимальный прямоугольник со сторонами параллельными осям x,y, содержащий А и В (т.е. АВ -- диагональ, и прямоугольник вырождается в отрезок (или точку) если АВ параллелен одной из осей). Найдите максимальное число х так, чтобы для любого выбора 2024 точек P1,...,P2024 на плоскости нашелся прямоугольник R(Pi,Pj) с 1≤ i,j ≤ 2024, который содержит не менее х точек Pi.
Сохранено
|
|
</> |
Испанская комбинаторика
Оставить комментарий
Популярные посты:
Предыдущие записи блогера :
24.03.2024 —
Слезть с дерева
21.03.2024 —
Испанская грусть
19.03.2024 —
Русский - Угорский -- братья навек
18.03.2024 —
Личным примером
17.03.2024 —
Человек полудня
Архив записей в блогах:
В 2010 г. хозяин трюфельной делянки в Провансе убил во время ночного обхода вора драгоценных грибов. Убил случайно из помпового ружья, поскольку стрелял плохо, хотел конечно же попугать. В мае 2015 г. ему дали 8 лет, отягчающим обстоятельством послужил факт, что ружье не было за ...
«Делать добро», «творить добро», «быть добрым человеком», «совершить добрый поступок»… еще много можно словосочетаний найти, где «добро» во главе стоит.
Поговорок же с ...
...дескать, "Российский музыкант Андрей Макаревич может быть лишён всех государственных наград и орденов. Российские депутаты считают, что артиста необходимо лишить всех званий и регалий за его "антироссийскую политику", которую он проводит в последнее время..." Почему в "последнее время" ...
По крайней мере, в Болгарии именно так. Там насчитали десятки тысяч смертей, случившихся по вине врачей. Это утверждает министр здравоохранения Болгарии Стойчо Кацаров, его выступление показал местный телеканал Nova. По его словам, во вторую волну коронавируса в стране около 80 ...
