37-я Балканская математическая олимпиада. Румыния, 2020 год
Задача №1. Пусть ABC является остроугольным треугольником, у которого AB=AC, пусть D является серединой стороны AC, и пусть γ является описанной окружностью треугольника ABD. Касательная к γ в точке A пересекает прямую BC в точке E. Пусть O является центром описанной окружности треугольника ABE. Докажите, что середина отрезка AO лежит на окружности γ.
комментарий/решение(2)
комментарий/решение(2)
Задача №2. Обозначим через Z>0={1,2,3,…} множество всех положительных целых чисел. Определите все функции f:Z>0→Z>0 такие, что для любого положительного числа n:
А) ∑nk=1f(k) является полным квадратом, и
Б) f(n) делит n3.
комментарий/решение(3)
А) ∑nk=1f(k) является полным квадратом, и
Б) f(n) делит n3.
комментарий/решение(3)
Задача №3. Пусть k является положительным целым числом. Определите наименьшее целое число n, с условием n≥k+1, для которого в нижеуказанную игру можно играть бесконечно:
Рассмотрим n коробок, обозначенных через b1,b2,…,bn. Для любого индекса i, коробка bi изначально содержит ровно i монет. На каждом шаге выполняются по указанному порядку следующие три подшага:
(1) Выбираем k+1 коробок;
(2) Среди этих k+1 коробок выбираем k коробок, и убираем по крайней мере половину монет из каждой, и если оставшаяся коробка обозначена через bi, то добавляем в нее i монет;
(3) Если одна из коробок останется пустой, то игра заканчивается; в противном случае переходим к следующему шагу.
комментарий/решение
Рассмотрим n коробок, обозначенных через b1,b2,…,bn. Для любого индекса i, коробка bi изначально содержит ровно i монет. На каждом шаге выполняются по указанному порядку следующие три подшага:
(1) Выбираем k+1 коробок;
(2) Среди этих k+1 коробок выбираем k коробок, и убираем по крайней мере половину монет из каждой, и если оставшаяся коробка обозначена через bi, то добавляем в нее i монет;
(3) Если одна из коробок останется пустой, то игра заканчивается; в противном случае переходим к следующему шагу.
комментарий/решение
Задача №4. Пусть a1=2, и для каждого положительного целого числа n, пусть an+1 будет наименьшим целым числом строго большим чем an, и которое имеет больше положительных делителей, чем an. Докажите, что 2an+1=3an только для конечного числа индексов n.
комментарий/решение
комментарий/решение