Олимпиада имени Леонарда Эйлера 2019-2020учебный год, II тур заключительного этапа


Есеп №1.  Сумма дробных частей нескольких положительных чисел равна целой части их произведения. Докажите, что дробная часть суммы этих чисел равна произведению их целых частей. Напомним, что целая часть $[x]$ числа $x$ — это наибольшее целое число, не превосходящее $x$. ( М. Дидин )
комментарий/решение(1)
Есеп №2.  На каждой стороне выпуклого 100-угольника отметили по две точки, делящие эту сторону на три равные части. После этого всё, кроме отмеченных точек, стерли. Докажите, что по отмеченным точкам можно однозначно восстановить исходный 100-угольник. ( С. Берлов )
комментарий/решение
Есеп №3.  Дано натуральное число $n$. Множество $A$, составленное из натуральных чисел, таково, что для любого натурального числа $m$, не превосходящего $n$, во множестве $A$ есть число, делящееся на $m$. Какое наименьшее значение может принимать сумма всех элементов множества $A$? ( А. Кузнецов )
комментарий/решение(1)
Есеп №4.  В языке племени УЫ всего две буквы: «У» и «Ы». Словом считается любая последовательность из $2n$ букв У и $2n$ букв Ы (число $n$ дано и фиксировано). Языковеды называют слова похожими, если одно можно получить из другого одной перестановкой двух соседних букв У и Ы. Какое наибольшее количество слов можно выписать на доску так, чтобы любые два из выписанных слов не были похожи? В записи ответа допустимы только четыре арифметические операции, возведение в степень, взятие факториала и стандартных комбинаторных величин, там не должно содержаться многоточий и число использованных операций не должно зависеть от $n$. ( И. Богданов, Д. Белов )
комментарий/решение