ОлимпиадаМатематикаТурнир городовОлимпиадный

Задание №177019: Турнир городов

Условие

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

📎 vs-42-sl-avt.pdf

Что проверяет это задание

Задание относится к теме «Турнир городов». Для решения понадобятся:

  • анализ условия
  • выбор формулы
  • проверка вычислений

Источник: Международный математический Турнир городов — официальный архив

Качество материала

Показываем, из чего состоит страница и можно ли проверить материал по первоисточнику.

Условиеполное
Первоисточникуказан
Подробное решениеопубликовано
Проверка дублейосновная версия

Последняя проверка решения:

Происхождение задания

Банк заданий
Международный математический Турнир городов — официальный архив
Организатор
Редакция «Я сам решу»
Материалы
1 файл
Открыть официальный архив ↗

Связанные понятия

МатематикаТурнир городовТурнир городов · тип 5анализ условиявыбор формулы

План самостоятельного решения

  1. Перепишите известные данные и отдельно сформулируйте, что требуется найти или доказать.
  2. Свяжите условие с темой «Турнир городов» и выберите подходящее правило, формулу или способ рассуждения.
  3. Запишите промежуточные шаги: это помогает заметить потерянный знак, случай или логический переход.
  4. Сверьте результат со всеми ограничениями условия и только затем откройте подробный разбор.

Ориентировочное время: 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}.

Самопроверка после решения

  • Я использовал все данные из условия и не добавил неподтверждённых предположений.
  • Каждый переход в рассуждении объяснён правилом, формулой или ранее доказанным фактом.
  • Ответ соответствует вопросу, а обозначения и единицы измерения записаны однозначно.
  • Я сравнил свой ход решения с разбором и понял причину каждого отличия.

Типичные ошибки

  • Не проверить область допустимых значений.
  • Потерять знак при переносе или раскрытии скобок.
  • Не выполнить обратную подстановку.
Сложность: ОлимпиадныйРешение проверено: