Олимпиадные задачи из источника «весенний тур, сложный вариант, 10-11 класс» для 1-8 класса - сложность 3-5 с решениями

В отель ночью приехали $100$ туристов. Они знают, что в отеле есть одноместные номера $1$, $2, \ldots, n$, из которых $k$ на ремонте (но неизвестно какие), а остальные свободны. Туристы могут заранее договориться о своих действиях, после чего по очереди уходят заселяться: каждый проверяет номера в любом порядке, находит первый свободный номер не на ремонте и остаётся там ночевать. Но туристы не хотят беспокоить друг друга: нельзя проверять номер, куда уже кто-то заселился. Для каждого $k$ укажите наименьшее $n$, при котором туристы гарантированно смогут заселиться, не потревожив друг друга.

Точка $M$ – середина стороны $BC$ треугольника $ABC$. Окружность $\omega$ проходит через точку $A$, касается прямой $BC$ в точке $M$ и пересекает сторону $AB$ в точке $D$, а сторону $AC$ – в точке $E$. Пусть $X$ и $Y$ – середины отрезков $BE$ и $CD$ соответственно. Докажите, что окружность, описанная около треугольника $MXY$, касается $\omega$.