Олимпиадные задачи из источника «выпуск 8» - сложность 3-4 с решениями

Задано несколько красных и несколько синих точек. Некоторые из них соединены отрезками. Назовём точку «особой», если более половины из соединённых с ней точек имеют цвет, отличный от её цвета. Если есть хотя бы одна особая точка, то выбираем любую особую точку и перекрашиваем в другой цвет. Докажите, что через конечное число шагов не останется ни одной особой точки.

Дан квадрат <i>ABCD</i>. Точки <i>P</i> и <i>Q</i> лежат на сторонах <i>AB</i> и <i>BC</i> соответственно, причём  <i>BP = BQ</i>.  Пусть <i>H</i> – основание перпендикуляра, опущенного из точки <i>B</i> на отрезок <i>PC</i>. Докажите, что угол <i>DHQ</i> – прямой.