Олимпиадные задачи из источника «9 класс» для 6-9 класса - сложность 3 с решениями

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

Назовём усложнением числа приписывание к нему одной цифры в начало, в конец или между любыми двумя его цифрами. Существует ли натуральное число, из которого невозможно получить полный квадрат с помощью ста усложнений?

Велосипедист путешествует по кольцевой дороге, двигаясь в одном направлении. Каждый день он проезжает 71 км и останавливается ночевать на обочине. На дороге есть аномальная зона длины 71 км. Если велосипедист останавливается в ней на ночлег на расстоянии <i>y</i> км от одной границы зоны, просыпается он в противоположном месте зоны, на расстоянии <i>y</i> км от другой её границы. Докажите, что в каком бы месте велосипедист ни начал своё путешествие, рано или поздно он остановится в нём на ночлег или же в нём проснётся.