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

Решение
Целые ненулевые числа a1, a2, ..., an таковы, что равенство
выполнено при всех целых значениях
x, входящих в область определения дроби, стоящей в левой части.
a) Докажите, что число
n чётно.
б) При каком наименьшем
n такие числа существуют?

Решение