Задание №177019: Турнир городов
5. В отель ночью приехали 100 туристов. Они знают, что в отеле есть одноместные номера 1, 2, ..., n, из которых k на ремонте (но неизвестно какие), а остальные свободны. Туристы могут заранее договориться о своих действиях, после чего по очереди уходят заселяться: каждый про- 8 веряет номера в любом порядке, находит первый свободный номер не на ремонте и остаётся там ночевать. Но туристы не хотят беспокоить друг друга: нельзя проверять номер, куда уже кто-то заселился. Для каждого k укажите наименьшее n, при котором туристы гарантированно смогут заселиться, не потревожив друг друга. Фёдор Ивлев
Что проверяет это задание
Задание относится к теме «Турнир городов». Для решения понадобятся:
- анализ условия
- выбор формулы
- проверка вычислений
Источник: Международный математический Турнир городов — официальный архив
Качество материала
Показываем, из чего состоит страница и можно ли проверить материал по первоисточнику.
Последняя проверка решения:
Происхождение задания
- Банк заданий
- Международный математический Турнир городов — официальный архив
- Организатор
- Редакция «Я сам решу»
- Материалы
- 1 файл
Связанные понятия
План самостоятельного решения
- Перепишите известные данные и отдельно сформулируйте, что требуется найти или доказать.
- Свяжите условие с темой «Турнир городов» и выберите подходящее правило, формулу или способ рассуждения.
- Запишите промежуточные шаги: это помогает заметить потерянный знак, случай или логический переход.
- Сверьте результат со всеми ограничениями условия и только затем откройте подробный разбор.
Ориентировочное время: 15 минут.
Закрепить тему
После разбора попробуйте решить ещё десять заданий по предмету «Математика». Вариант формируется заново, а ответы можно сразу проверить.
Решение по шагам
4. [5] Как известно, квадратное уравнение имеет не более двух корней. А может ли уравнение
[x2] + px + q = 0 при p ̸= 0 иметь более 100 корней? ([x2] обозначает наибольшее целое число, не пре-
восходящее x2.)
Алексей Толпыго
Ответ: может.
Решение. Рассмотрим, например, уравнение [x2]−100x+2500 = 0. Оно имеет 199 корней вида 50+ k
100
(где k = −99,−98,...,99). Действительно,
k
2
k
2
k
50 + = 2500 + k + = 2500 + k = 100 · 50 + − 2500.
100 100 100
Идеология. Прямая y = 100x − 2500 касается параболы y = x2 в точке (50,2500).
Замечание. Поясним неформально, как можно было придумать решение задачи.
Поскольку [x2] = x2 −{x2}, исходное уравнение можно переписать в виде x2 +px+q = {x2}. Будем ре-
шать его графически: искать пересечения графиков параболы и дробной части квадрата. График дробной
части y = {x} представляет собой ряд равномерно идущих наклонных полуинтервалов:
Аналогично, график y = {x2} состоит из кусочков параболы: мы разрезаем параболу y = x2 горизон-
тальными прямыми вида y = n, где n = 0,1,2,..., на кусочки и каждый кусочек параллельно сдвигаем
вниз к оси абсцисс. Но эти кусочки идут уже не равномерно, а «чем дальше от нуля, тем всё чаще» (ведь
при стремлении x к бесконечности ордината возрастает на 1 при увеличении x на всё меньшее (стремя-
щееся к 0) число:
Но тогда любое уравнение вида (x − a)2 = {x2} с достаточно большим a годится: в окрестности своей
вершины парабола y = (x − a)2 пересечёт много кусочков графика y = {x2}.
4
Используемые формулы
[x2] + px + q = 0 при p ̸= 0 иметь более 100 корней? ([x2] обозначает наибольшее целое число, не пре-Рассмотрим, например, уравнение [x2]−100x+2500 = 0.(где k = −99,−98,...,99).50 + = 2500 + k + = 2500 + k = 100 · 50 + − 2500.Прямая y = 100x − 2500 касается параболы y = x2 в точке (50,2500).Поскольку [x2] = x2 −{x2}, исходное уравнение можно переписать в виде x2 +px+q = {x2}.
Самопроверка после решения
- Я использовал все данные из условия и не добавил неподтверждённых предположений.
- Каждый переход в рассуждении объяснён правилом, формулой или ранее доказанным фактом.
- Ответ соответствует вопросу, а обозначения и единицы измерения записаны однозначно.
- Я сравнил свой ход решения с разбором и понял причину каждого отличия.
Типичные ошибки
- Не проверить область допустимых значений.
- Потерять знак при переносе или раскрытии скобок.
- Не выполнить обратную подстановку.