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

  а) На бесконечном листе клетчатой бумаги двое играют в такую игру: первый окрашивает произвольную клетку в красный цвет; второй окрашивает произвольную неокрашенную клетку в синий цвет; затем первый окрашивает произвольную неокрашенную клетку в красный цвет, а второй еще одну неокрашенную клетку в синий цвет и т. д. Первый стремится к тому, чтобы центры каких-то четырёх красных клеток образовали квадрат со сторонами, параллельными линиям сетки, а второй хочет ему помешать. Может ли выиграть первый игрок?

  б) Каков будет ответ на этот вопрос, если второй игрок закрашивает синим цветом сразу по две клетки?

В Швамбрании <i>N</i> городов, каждые два соединены дорогой. При этом дороги сходятся лишь в городах (нет перекрёстков, одна дорога поднята эстакадой над другой). Злой волшебник устанавливает на всех дорогах одностороннее движение таким образом, что если из города можно выехать, то в него нельзя вернуться. Доказать, что

  а) волшебник может это сделать;

  б) найдётся город, из которого можно добраться до всех, и найдётся город, из которого нельзя выехать;

  в) существует единственный путь, обходящий все города;

  г) волшебник может осуществить своё намерение <i>N</i>! способами.