Олимпиадные задачи по теме «Методы» - сложность 2-4 с решениями

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

Дан тетраэдр, в который можно вписать сферу, касающуюся всех его рёбер. Пусть отрезки касательных из вершин равны <i>a, b, c</i> и <i>d</i>. Всегда ли можно из этих четырёх отрезков сложить какой-нибудь треугольник? (Не обязательно использовать все отрезки. Разрешается образовывать сторону треугольника из двух отрезков.)