Олимпиадные задачи из источника «25 турнир (2003/2004 год)» для 11 класса - сложность 2 с решениями

На сторонах единичного квадрата как на гипотенузах построены во внешнюю сторону прямоугольные треугольники. Пусть <i>A, B, C</i> и <i>D</i> – вершины их прямых углов, а <i>O</i>₁, <i>O</i>₂, <i>O</i>₃ и <i>O</i>₄ – центры вписанных окружностей этих треугольников. Докажите, что

  а) площадь четырёхугольника <i>ABCD</i> не превосходит 2;

  б) площадь четырёхугольника <i>O</i>₁<i>O</i>₂<i>O</i>₃<i>O</i>₄ не превосходит 1.

Периметр выпуклого четырёхугольника равен 2004, одна из диагоналей равна 1001. Может ли вторая диагональ быть равна  а) 1;  б) 2;  в) 1001?

Звенья <i>AB, BC</i> и <i>CD</i> ломаной <i>ABCD</i> равны по длине и касаются некоторой окружности.

Доказать, что точка <i>K</i> касания этой окружности со звеном <i>BC</i>, её центр <i>O</i> и точка пересечения прямых <i>AC</i> и <i>BD</i> лежат на одной прямой.

Докажите, что любое натуральное число можно представить в виде  3^<i>u</i>₁2^<i>v</i>₁ + 3^<i>u</i>₂2^<i>v</i>₂ + ... + 3^<i>u_k</i>2^<i>v_k</i>,  где  <i>u</i>₁ > <i>u</i>₂ > ... > <i>u_k</i> ≥ 0  и  0 ≤ <i>v</i>₁ < <i>v</i>₂ < ... < <i>v<sub>k</sub&g...

Имеется несколько юношей, каждый из которых знаком с некоторыми девушками. Две свахи знают, кто с кем знаком. Одна сваха заявляет: "Я могу одновременно поженить всех брюнетов так, чтобы каждый из них женился на знакомой ему девушке!" Вторая сваха говорит: "А я могу устроить судьбу всех блондинок: каждая выйдет замуж за знакомого юношу!" Этот диалог услышал любитель математики, который сказал: "В таком случае можно сделать и то, и другое!" Прав ли он?

Какое наименьшее количество квадратиков 1×1 надо нарисовать, чтобы получилось изображение квадрата 25×25, разделённого на 625 квадратиков 1×1?