[Занимательные задачки, Математика, Учебный процесс в IT, Научно-популярное] Международная математическая олимпиада 2020 (решаем в комментах)
Автор
Сообщение
news_bot ®
Стаж: 6 лет 5 месяцев
Сообщений: 27286
На этой неделе (16-26 сентября) в Санкт-Петербурге (виртуально) стартовала 61-я международная математическая олимпиада, в ней принимают участие 622 школьника из 114 стран.
Первая такая олимпиада прошла в 1959 году в Румынии, и тогда в ней принимали участие представители всего семи стран.
Россию представляет команда из шести старшеклассников.
На решение 6 задач школьникам отводится 2 дня по 4,5 часа. Пока идет оценка результатов, предлагаю вам попробовать решить задачи и обсудить в комментах.
Результаты прошлых лет.
Задача 1
Внутри выпуклого четырёхугольника ABCD нашлась точка P, такая что выполняются равенства
∠PAD: ∠PBA: ∠DPA = 1: 2: 3 = ∠CBP: ∠BAP: ∠BPC.
Докажите, что следующие три прямые пересекаются в одной точке: внутренние биссектрисы углов ∠ADP и ∠PCB и серединный перпендикуляр к отрезку AB.
Задача 2
Даны вещественные числа a, b, c, d, такие что a > b > c > d > 0 и a + b + c + d = 1.
Докажите, что
(a + 2b + 3c + 4d) aabbccdd < 1.
Задача 3
Имеется 4n камушков массами 1, 2, 3,..., 4n. Каждый из камушков покрашен в один из n цветов, причём имеется по 4 камушка каждого цвета.
Докажите, что камушки можно разделить на две кучи равного суммарного веса так, чтобы в каждой куче было по два камушка каждого цвета.
Задача 4
Дано целое число n > 1. На горном склоне расположено n2 фуникулёрных станций на разных высотах. Каждая из двух фуникулёрных компаний A и B владеет k подъёмниками. Каждый подъёмник осуществляет регулярный беспересадочный трансфер с одной из станций на другую, более высоко расположенную станцию. k трансферов компании A начинаются на k различных станциях; также они заканчиваются на k различных станциях; при этом трансфер, который начинается выше, и заканчивается выше. Те же условия выполнены для компании B. Будем говорить, что две станции связаны фуникулёрной компанией, если можно добраться из нижней станции в верхнюю, используя один или несколько трансферов данной компании (другие перемещения между станциями запрещены). Найдите наименьшее k, при котором заведомо найдутся две станции, связанные обеими компаниями.
Задача 5
Имеется n > 1 карточек, на каждой из которых написано целое положительное число.
Оказалось, что для любых двух карточек среднее арифметическое написанных на них чисел равно среднему геометрическому чисел, написанных на карточках некоторого набора, состоящего из одной или более карточек. При каких n из этого следует, что все числа, написанные на карточках, равны?
Задача 6
Докажите, что существует положительная константа c, для которой выполняется следующее утверждение:
Пусть S — множество из n > 1 точек плоскости, в котором расстояние между любыми двумя точками не меньше 1. Тогда существует прямая ℓ, разделяющая множество S, такая что расстояние от любой точки S до ℓ не меньше чем cn−1/3.
(Прямая ℓ разделяет множество точек S, если она пересекает некоторый отрезок, концы которого принадлежат S.)
Замечание. Более слабые результаты с заменой cn−1/3 на cn−α могут оцениваться в зависимости от значения константы α > 1/3.
===========
Источник:
habr.com
===========
Похожие новости:
- [Космонавтика, Научно-популярное] Как выглядит сейчас космодром «Морской старт»
- [Математика, Научно-популярное, Физика] Стивен Вольфрам: кажется, мы близки к пониманию фундаментальной теории физики, и она прекрасна (перевод)
- [Научно-популярное, Энергия и элементы питания, Физика] Ядерный реактор для чайников: замыкание топливного цикла в двухкомпонентной ядерной энергетике
- [Научно-популярное, Читальный зал, Будущее здесь] Крауд-перевод книги “Мир после капитала” Альберта Венгера (часть 1/7) (перевод)
- [История IT, Квантовые технологии, Биографии гиков, Научно-популярное] Человек, подчинивший себе половину частиц во Вселенной (перевод)
- [Научно-популярное, Научная фантастика, Мозг] Перенос сознания недостижим?
- [Open source, Openshift, Виртуализация, Учебный процесс в IT] Шпаргалка по Ansible k8s, практичный учебник по awk, а также 4 причины использовать Jamstack при веб-разработке
- [Математика, Научно-популярное] Математики открыли новый фронт в битве с древней числовой задачей (перевод)
- [Карьера в IT-индустрии, Учебный процесс в IT] О молодой, но мудрой ФПМИ и её последователе – ABBYY
- [Научно-популярное] Поиск родственников через тест ДНК. Часть 4 – Расшифровка результата
Теги для поиска: #_zanimatelnye_zadachki (Занимательные задачки), #_matematika (Математика), #_uchebnyj_protsess_v_it (Учебный процесс в IT), #_nauchnopopuljarnoe (Научно-популярное), #_matematika (математика), #_zanimatelnye_zadachki (
Занимательные задачки
), #_matematika (
Математика
), #_uchebnyj_protsess_v_it (
Учебный процесс в IT
), #_nauchnopopuljarnoe (
Научно-популярное
)
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах
Вы не можете прикреплять файлы к сообщениям
Вы не можете скачивать файлы
Текущее время: 09-Июл 01:18
Часовой пояс: UTC + 5
| Автор | Сообщение |
|---|---|
|
news_bot ®
Стаж: 6 лет 5 месяцев |
|
 На этой неделе (16-26 сентября) в Санкт-Петербурге (виртуально) стартовала 61-я международная математическая олимпиада, в ней принимают участие 622 школьника из 114 стран. Первая такая олимпиада прошла в 1959 году в Румынии, и тогда в ней принимали участие представители всего семи стран. Россию представляет команда из шести старшеклассников. На решение 6 задач школьникам отводится 2 дня по 4,5 часа. Пока идет оценка результатов, предлагаю вам попробовать решить задачи и обсудить в комментах.  Результаты прошлых лет. Задача 1 Внутри выпуклого четырёхугольника ABCD нашлась точка P, такая что выполняются равенства ∠PAD: ∠PBA: ∠DPA = 1: 2: 3 = ∠CBP: ∠BAP: ∠BPC. Докажите, что следующие три прямые пересекаются в одной точке: внутренние биссектрисы углов ∠ADP и ∠PCB и серединный перпендикуляр к отрезку AB. Задача 2 Даны вещественные числа a, b, c, d, такие что a > b > c > d > 0 и a + b + c + d = 1. Докажите, что (a + 2b + 3c + 4d) aabbccdd < 1. Задача 3 Имеется 4n камушков массами 1, 2, 3,..., 4n. Каждый из камушков покрашен в один из n цветов, причём имеется по 4 камушка каждого цвета. Докажите, что камушки можно разделить на две кучи равного суммарного веса так, чтобы в каждой куче было по два камушка каждого цвета. Задача 4 Дано целое число n > 1. На горном склоне расположено n2 фуникулёрных станций на разных высотах. Каждая из двух фуникулёрных компаний A и B владеет k подъёмниками. Каждый подъёмник осуществляет регулярный беспересадочный трансфер с одной из станций на другую, более высоко расположенную станцию. k трансферов компании A начинаются на k различных станциях; также они заканчиваются на k различных станциях; при этом трансфер, который начинается выше, и заканчивается выше. Те же условия выполнены для компании B. Будем говорить, что две станции связаны фуникулёрной компанией, если можно добраться из нижней станции в верхнюю, используя один или несколько трансферов данной компании (другие перемещения между станциями запрещены). Найдите наименьшее k, при котором заведомо найдутся две станции, связанные обеими компаниями. Задача 5 Имеется n > 1 карточек, на каждой из которых написано целое положительное число. Оказалось, что для любых двух карточек среднее арифметическое написанных на них чисел равно среднему геометрическому чисел, написанных на карточках некоторого набора, состоящего из одной или более карточек. При каких n из этого следует, что все числа, написанные на карточках, равны? Задача 6 Докажите, что существует положительная константа c, для которой выполняется следующее утверждение: Пусть S — множество из n > 1 точек плоскости, в котором расстояние между любыми двумя точками не меньше 1. Тогда существует прямая ℓ, разделяющая множество S, такая что расстояние от любой точки S до ℓ не меньше чем cn−1/3. (Прямая ℓ разделяет множество точек S, если она пересекает некоторый отрезок, концы которого принадлежат S.) Замечание. Более слабые результаты с заменой cn−1/3 на cn−α могут оцениваться в зависимости от значения константы α > 1/3. =========== Источник: habr.com =========== Похожие новости:
Занимательные задачки ), #_matematika ( Математика ), #_uchebnyj_protsess_v_it ( Учебный процесс в IT ), #_nauchnopopuljarnoe ( Научно-популярное ) |
|
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах
Вы не можете прикреплять файлы к сообщениям
Вы не можете скачивать файлы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах
Вы не можете прикреплять файлы к сообщениям
Вы не можете скачивать файлы
Текущее время: 09-Июл 01:18
Часовой пояс: UTC + 5