• Виктор работает в сервисе по ремонту техники. В последнее время к ним всё чаще начали обращаться для ремонта беспроводных наушников, видимо из-за того, что они стали очень популярны и теперь их слишком часто подделывают. Так как заказов очень много, а модель почти всегда одна и та же, Виктор не помечает принятые на ремонт наушники, а просто собирает все отремонтированные в одной коробке, причем кладет левые и правые наушники вперемешку. На текущий момент Виктор отремонтировал L левых наушников и R правых. Какое минимальное количество наушников Виктору придется вытащить из коробки, чтобы гарантированно получить пару из левого и правого, если каждый раз он будет вытаскивать их с закрытыми глазами?

Ответы 1

  • 1) Виктор достал первый наушник и он оказался левым, тогда, чтобы гарантированно достать правый, надо рассмотреть худший случай - когда он достанет сначала все левые и только потом правый, то есть всего понадобится l + 1 попыток

    2) Виктор достатал сначала правый наушник, тогда аналогично первому пункту, необходимо достать r + 1 наушник

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

    l = int(input())

    r = int(input())

    print(max(l, r) + 1)

  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years