Блог пользователя Jokser

Автор Jokser, 14 лет назад, По-русски

Всем привет. Кто-нибудь может пояснить смысл этой задачи?

Я так полагаю, что изначально человек знает, что сайт поддерживает L конкурсантов и не поддерживает P. Нужно найти некий фактор C, такой чтобы a человек поддерживалось, а a*C - нет. В тоже время мы этот фактор как бы знаем. И нужно определить кол-во тестов, чтобы найти этот C в наихудшем случае. В случаях 1 и 3 вообще непонятно почему именно такой ответ.

По случае 2, почему вдруг не нужно никаких тестов. Почему сразу уверенность, что фактор - 3, а не 2 к примеру?

По случаю 4 зачем там проверять число 49, если при любых обстоятельствах оно не пройдет?

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

  • Проголосовать: нравится
  • +12
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Ну как раз таки фактор, мы уже знаем, и его искать совсем не надо. В задаче, которую мы решаем подбирая тесты надо найти "а". Причем любое из "а" таких что тест при количестве человек равном "а" проходит, а при количестве человек равном "а * с" - нет. И нам надо найти количество тестов, которое нам понадобиться при наилучшей тактике, в ее наихудшем случае. Авторы намеренно не стали объяснять случаи 1 и 3, потому как решение находилось именно в их понимании. Рассмотрим случай 1).
Мы можем взять тест например 200 , тогда если этот тест не проходит мы берем тест 400, и смотрим если он проходит, то мы нашли что а = 400 (а * с = 800 > 700 непроходит), если нет, то а = 200. Аналогично в левую сторону  (если 200 не проходит) берем 100. Поэтому нам нужно только 2 теста.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Спасибо. Я неправильно опять-таки понял условие. Я думал, что нужно найти самое крайнее значение a, при котором данные условия проходят. Причем еще мы не знаем C.

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
В дорешивании читал эту задачу - ничего не понял :( В самом деле сформулирована она не очень...
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    На мой взгляд все понятно :) Черным по-белому написано: вот вам L, P, и C; найдите количество экспериментов в худшем случае.

    Чем-то похоже на задачу с домом из N этажей, и K яйцами которые можно бросать.