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

Шестнадцать футбольных команд из шестнадцати стран провели турнир – каждая команда сыграла с каждой из остальных по одному матчу.

Могло ли оказаться так, что каждая команда сыграла во всех странах, кроме своей родины?

Клетки квадрата 9×9 окрашены в красный и белый цвета. Докажите, что найдётся или клетка, у которой ровно два красных соседа по углу, или клетка, у которой ровно два белых соседа по углу (или и то, и другое).