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

Квадратная таблица размером <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.Докажите это.