Вокруг и около математических олимпиад

    Эту статью могут комментировать только участники сообщества.
    Вы можете вступить в сообщество одним кликом по кнопке справа.
    Валерий И. Чурбанов написал
    1 оценок, 145 просмотров Обсудить (0)

    Служба безопасности очной олимпиады шутя определила, которая из 1000 бутылок сока для участников отравлена снотворным зельем. Спланировав для тараканов-добровольцев дегустацию микрококтейлей, с умом составленных из содержимого бутылок.

    Кто вспомнил или разгадал эксперимент, допускается к такой задаче на английском языке.

    Suppose that a building has 1000 floors above ground. If you drop a marvelous marble from floor N or above, the marble will surely break; but if you drop it from any lower floor, there will be absolutely no effect of the impact. Being as good as new, it can be dropped again (from a higher floor). Every time you want to drop a marble, you must pay 10 INR (with a coupon) to take the elevator to the desired floor. Taking the down-elevator to check whether the marble is intact or broken costs you nothing. At the start of the experiment, you can buy any number of marbles for 50 INR each and any number of coupons for 10 INR each. At any other time, you cannot buy or sell a marble or a coupon. What is the least amount of money you must spend to determine N with complete certainty?

    Note that you must minimize the maximum amount of money you may spend, and not minimize the expected amount of money.

    Комментировать

    осталось 1185 символов
    пользователи оставили 0 комментариев , вы можете свернуть их
    • Регистрация
    • Вход
    Ваш комментарий сохранен, но пока скрыт.
    Войдите или зарегистрируйтесь для того, чтобы Ваш комментарий стал видимым для всех.
    Код с картинки
    Я согласен
    Код с картинки
      Забыли пароль?
    ×

    Напоминание пароля

    Хотите зарегистрироваться?
    За сутки посетители оставили 561 запись в блогах и 5418 комментариев.
    Зарегистрировалось 94 новых макспаркеров. Теперь нас 5029410.
    X