Олимпиадные задачи по теме «Принцип крайнего» - сложность 2 с решениями

В одной из школ 20 раз проводился кружок по астрономии. На каждом занятии присутствовало ровно пять школьников, причём никакие два школьника не встречались на кружке более одного раза. Докажите, что всего на кружке побывало не менее 20 школьников.

Имеются два сосуда емкостью 1 л и 2 л. Из содержимого приготовили 0,5 л смеси, содержащей 40% яблочного сока, и 2,5 л смеси, содержащей 88% яблочного сока. Каково процентное содержание яблочного сока в сосудах?

Дана таблица <i>n</i>×<i>n</i>, в каждой её клетке записано число, причём все числа различны. В каждой строке отметили наименьшее число, и все отмеченные числа оказались в разных столбцах. Затем в каждом столбце отметили наименьшее число, и все отмеченные числа оказались в разных строках. Докажите, что оба раза отметили одни и те же числа. <h3>Решение</h3>Наименьшее число во всей таблице, очевидно, было отмечено оба раза. По условию ни одно из чисел, стоящих с ним в одной строке (одном столбце), не было отмечено ни разу. Поэтому оба раза было также отмечено наименьшее число в таблице, полученной из данной вычеркиванием этих строки и столбца. И так далее. <h3>Замечания</h3> 3 балла <h3>Источники и прецеденты использования</h3> &lt...

Имеется 19 гирек весов 1, 2, 3, ..., 19 г: девять железных, девять бронзовых и одна золотая. Известно, что общий вес всех железных гирек на 90 г больше общего веса бронзовых. Найдите вес золотой гирьки.

Имеется 25 кусков сыра разного веса. Всегда ли можно один из этих кусков разрезать на две части и разложить сыр в два пакета так, что части разрезанного куска окажутся в разных пакетах, веса пакетов будут одинаковы и число кусков в пакетах также будет одинаково?

Найдите геометрическое место точек, лежащих внутри куба и равноудалённых от трёх скрещивающихся рёбер  <i>a, b, c</i>  этого куба.

Девять цифр: 1, 2, 3, ..., 9 выписаны в некотором порядке (так что получилось девятизначное число). Рассмотрим все тройки цифр, идущих подряд, и найдём сумму соответствующих семи трёхзначных чисел. Каково наибольшее возможное значение этой суммы?

Докажите, что из шести ребер тетраэдра можно сложить два треугольника.

Каждый из 450 депутатов парламента дал пощёчину ровно одному своему коллеге.

Докажите, что можно избрать парламентскую комиссию из 150 человек, среди членов которой никто никого не бил.

Петя хочет изготовить необычную игральную кость, которая, как обычно, должна иметь форму куба, на гранях которого нарисованы точки (на разных гранях разное число точек), но при этом на каждых двух соседних гранях число точек должно различаться по крайней мере на два (при этом разрешается, чтобы на некоторых гранях оказалось больше шести точек). Сколько всего точек необходимо для этого нарисовать?

Числа 1, 2, 3, ..., 25 расставляют в таблицу  5&times5  так, чтобы в каждой строке числа были расположены в порядке возрастания.

Какое наибольшее и какое наименьшее значение может иметь сумма чисел в третьем столбце?

По окружности записаны 30 чисел. Каждое из этих чисел равно модулю разности двух чисел, стоящих после него по часовой стрелке. Сумма всех чисел

равна 1. Найти эти числа.

В некотором королевстве было 32 рыцаря. Некоторые из них были вассалами других (вассал может иметь только одного сюзерена, причём сюзерен всегда богаче своего вассала). Рыцарь, имевший не менее четырёх вассалов, носил титул барона. Какое наибольшее число баронов могло быть при этих условиях?

(В королевстве действовал закон: "вассал моего вассала – не мой вассал".)

На окружности записаны шесть чисел: каждое равно модулю разности двух чисел, стоящих после него по часовой стрелке.

Сумма всех чисел равна 1. Найти эти числа.

Рассматривается конечное множество <i>M</i> единичных квадратов на плоскости. Их стороны параллельны осям координат (разрешается, чтобы квадраты пересекались). Известно, что для любой пары квадратов расстояние между их центрами не больше 2. Докажите, что существует единичный квадрат (не обязательно из множества <i>M</i>) со сторонами, параллельными осям, пересекающийся хотя бы по точке с каждым квадратом множества <i>M</i>.

В клетках доски  <i>n×n</i>  произвольно расставлены числа от 1 до <i>n</i>². Докажите, что найдутся две такие соседние клетки (имеющие общую вершину или общую сторону), что стоящие в них числа отличаются не меньше чем на  <i>n</i> + 1.

Дано 1989 чисел. Известно, что сумма любых десяти из них положительна. Докажите, что сумма всех чисел тоже положительна.

<img align="right" src="/storage/problem-media/97867/problem_97867_img_2.gif">Квадрат разбит на пять прямоугольников так, что четыре угла квадрата являются углами четырёх прямоугольников, площади которых равны между собой, а пятый прямоугольник не имеет общих точек со сторонами квадрата. Докажите, что этот пятый прямоугольник есть квадрат.

На уроке танцев 15 мальчиков и 15 девочек построили двумя параллельными колоннами, так что образовалось 15 пар. В каждой паре измерили разницу роста мальчика и девочки (разница берётся по абсолютной величине, то есть из большего вычитают меньшее). Максимальная разность оказалась 10 см. В другой раз перед образованием пар каждую колонну предварительно построили по росту. Докажите, что максимальная разность будет не больше 10 см.

Дано 1993 числа. Известно, что сумма любых четырёх чисел положительна. Верно ли, что сумма всех чисел положительна?

В вершинах 100-угольника расставлены числа так, что каждое равно среднему арифметическому своих соседей. Докажите, что все они равны.

Двадцать рыцарей надели двадцать плащей, и каждому плащ оказался короток. Тогда рыцари, сняв плащи, выстроились по росту. Самый высокий рыцарь взял себе самый длинный плащ, второй взял себе самый длинный плащ из оставшихся и т.д. Рыцарь самого маленького роста взял себе самый короткий плащ. Докажите, что и в этом случае каждому рыцарю плащ окажется короток.

Дано 25 чисел. Известно, что сумма любых четырёх из них положительна. Верно ли, что сумма всех чисел положительна?

Существует ли на плоскости конечный набор различных векторов$\overrightarrow{a_1}$,$\overrightarrow{a_2}$, ...,$\overrightarrow{a_n}$такой, что для любой пары различных векторов из этого набора найдётся такая другая пара из этого набора, что суммы каждой из пар равны между собой?

Найти все положительные решения системы уравнений

    <img width="20" height="111" align="MIDDLE" border="0" src="/storage/problem-media/79311/problem_79311_img_2.gif"><img width="137" height="111" align="MIDDLE" border="0" src="/storage/problem-media/79311/problem_79311_img_3.gif">