Форум умных людей

У Васи есть 100 банковских карточек. Вася знает, что на одной из карточек лежит 1 рубль, на другой – 2 рубля, и так далее, на последней – 100 рублей, но не знает, на какой из карточек сколько денег. Вася может вставить карточку в банкомат и запросить некоторую сумму. Банкомат выдает требуемую сумму, если она на карточке есть, не выдает ничего, если таких денег на карточке нет, а карточку съедает в любом случае. При этом банкомат не показывает, сколько денег было на карточке. Какую наибольшую сумму Вася может гарантированно получить?

Да, столько! :bravo:
Абсолютно верно! :bravo2:

Кстати, думаю, что будет непросто доказать несостоятельность стратегий, учитывающих прошлые карточки и меняя запросы в связи с полученными данными.
Т.е., скорее всего, будет просто подобрать опровергающий пример, а вот доказать максимальность в общем виде...

А у меня бы с моим банком так не получилось - он сволочь если снимать с одной карточки несколько раз подряд сначала сжирает по 2-3 гр. А потом может ваще заблокироваться - это называется защита от потери карточки.

гыгы  у нас банкоматы, которые берут "0 процентов", сначала  нагло снимают с твоей карточки 3% комиссии, а потом, на следующий день, им становится стыдно и они возвращают стыренное обратно тебе на карточку :)
свой пин код я всё-таки со второй попытки набираю правильно, но от блокировки можно попробовать привязать нитку к карточке, за которую вытаскивать заблокированную карточку обратно :)

не особо трудно. Площадь квадрата больше, чем площадь прямоугольника с таким же периметром. У нас периметр во всех случаях равен 202, соответственно нам нужен прямоугольник с периметром 202 и максимальной площадью, а это прямоугольник максимально приближенный к квадрату.