Олимпиадные задачи из источника «выпуск 3»

Квадратная таблица размером <i>n×n</i> заполнена неотрицательными числами так, что как сумма чисел каждой строки, так и сумма чисел каждого столбца равна 1. Докажите, что из таблицы можно выбрать <i>n</i> положительных чисел, никакие два из которых не стоят ни в одном столбце, ни в одной строке.

<img src="/storage/problem-media/73549/problem_73549_img_2.gif" width="182" height="178" vspace="10" hspace="20" align="right">У выпуклого белого многогранника некоторые грани покрашены чёрной краской так, что никакие две чёрные грани не имеют общего ребра. Докажите, что если<nobr>а) чёрных</nobr>граней больше половины;<nobr>б) сумма</nobr>площадей чёрных граней больше суммы площадей белых граней, то в этот многогранник нельзя вписать шар.

Если разность между наибольшим и наименьшим из<nobr><i>n</i> данных</nobr>вещественных чисел<nobr>равна <i>d</i>,</nobr>а сумма модулей всех<nobr><i>n</i>(<i>n</i> – 1)/2</nobr>попарных разностей этих чисел<nobr>равна <i>s</i>,</nobr>то(<i>n</i> – 1)<i>d</i> <font face="Symbol">£</font> <i>s</i> <font face="Symbol">£</font> <i>n</i>²<i>d</i>/4.Докажите это.

<img src="/storage/problem-media/73546/problem_73546_img_2.gif" width="191" height="185" vspace="10" hspace="20" align="right">а) На 44 деревьях, расположенных по окружности, сидели 44 весёлых чижа (на каждом дереве по чижу). Время от времени два чижа одновременно перелетают на соседние деревья в противоположных направлениях (один – по часовой стрелке, другой – против). Докажите, что чижи никогда не соберутся на одном дереве.

б) А если чижей и деревьев <i>n</i>?

Докажите, что если выпуклый четырёхугольник <i>ABCD</i> можно разрезать на два подобных четырёхугольника, то <i>ABCD</i> – трапеция или параллелограмм.