Виктор работает в сервисе по ремонту техники. В последнее время к ним всё чаще начали обращаться для ремонта беспроводных наушников, видимо из-за того, что они стали очень популярны и теперь их слишком часто подделывают. Так как заказов очень много, а модель почти всегда одна и та же, Виктор не помечает принятые на ремонт наушники, а просто собирает все отремонтированные в одной коробке, причем кладет левые и правые наушники вперемешку. На текущий момент Виктор отремонтировал L левых наушников и R правых. Какое минимальное количество наушников Виктору придется вытащить из коробки, чтобы гарантированно получить пару из левого и правого, если каждый раз он будет вытаскивать их с закрытыми глазами?
Предмет:
ИнформатикаАвтор:
wheatbread1) Виктор достал первый наушник и он оказался левым, тогда, чтобы гарантированно достать правый, надо рассмотреть худший случай - когда он достанет сначала все левые и только потом правый, то есть всего понадобится l + 1 попыток
2) Виктор достатал сначала правый наушник, тогда аналогично первому пункту, необходимо достать r + 1 наушник
Чтобы получить гарантированную пару, опять же, из этих двух сценариев выбираем худший, то есть тот, который требует большего кол-ва попыток:
l = int(input())
r = int(input())
print(max(l, r) + 1)
Автор:
Fedoseewa27Добавить свой ответ
Предмет:
ГеографияАвтор:
shellyrollinsОтветов:
Смотреть
Помогите, пожалуйста. Дано: треугольник ABC, AB=34см, BC=36 см, AC=38см. Найдите периметр треугольника MNK
Предмет:
МатематикаАвтор:
dfgrffftrff334rfОтветов:
Смотреть
Предмет:
Другие предметыАвтор:
hayleycrossОтветов:
Смотреть