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

Петя закрасил одну клетку прямоугольника. Саша может закрашивать другие клетки этого прямоугольника по следующему правилу: можно красить любую клетку, у которой нечётное число закрашенных соседей (по стороне). Сможет ли Саша закрасить все клетки прямоугольника (независимо от того, какую клетку выбрал Петя), если размеры прямоугольника а) 8×9 клеток? б) 8×10 клеток?

Дед звал внука к себе в деревню:

  – Вот посмотришь, какой я необыкновенный сад посадил! У меня там растёт четыре груши, а ещё есть яблони, причём они посажены так, что на расстоянии 10 метров от каждой яблони растёт ровно две груши.

  – Ну и что тут интересного, – ответил внук. – У тебя всего две яблони.

 – А вот и не угадал, – улыбнулся дед. – Яблонь у меня в саду больше, чем груш.

Нарисуйте, как могли расти яблони и груши в саду у деда. Постарайтесь разместить на рисунке как можно больше яблонь, не нарушая условий.