Задачи во вложении.
Решение задачи 3 есть у меня, но я сомневаюсь в правильности. Можете перепроверить?