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