Олимпиадные задачи по математике для 11 класса

В клетчатом квадрате между каждыми двумя соседними по стороне клетками есть закрытая дверь. Жук начинает с какой-то клетки и ходит по клеткам, проходя через двери. Закрытую дверь он открывает в ту сторону, в которую идёт, и оставляет дверь открытой. Через открытую дверь жук может пройти только в ту сторону, в которую дверь была открыта. Докажите, что если жук в какой-либо момент захочет вернуться в исходную клетку, то он сможет это сделать.

Для всякого ли выпуклого четырёхугольника найдётся окружность, пересекающая каждую его сторону в двух внутренних точках?

У Аладдина есть несколько одинаковых слитков золота, и иногда он просит джинна увеличить их количество. Джинн добавляет тысячу таких же слитков, но после этого берёт за услугу ровно половину от получившейся общей массы золота. Мог ли Аладдин оказаться в выигрыше после десяти таких просьб, если ни один слиток не пришлось распиливать?