Докажите, что если   a₁ ≥ a₂ ≥ ... ≥ a_n,   b₁ ≥ b₂ ≥ ... ≥ b_n,   то наибольшая из сумм вида   a₁b_k1 + a₂b_k2 + ... + a_nb_kn     (k₁, k₂, ..., k_n – перестановка чисел
1, 2, ..., n),  это сумма   a₁b₁ + a₂b₂ + ... + a_nb_n,   а наименьшая – сумма   a₁b_n + a₂b_n–1 + ... + a_nb₁.

   Решение

Страница: << 102 103 104 105 106 107 108 >> [Всего задач: 1007]      

Можно ли нарисовать 1006 различных 2012-угольников, у которых все вершины общие, но при этом ни у каких двух нет ни одной общей стороны?

Прислать комментарий

Решение

Докажите, что если   a₁ ≥ a₂ ≥ ... ≥ a_n,   b₁ ≥ b₂ ≥ ... ≥ b_n,   то наибольшая из сумм вида   a₁b_k1 + a₂b_k2 + ... + a_nb_kn     (k₁, k₂, ..., k_n – перестановка чисел
1, 2, ..., n),  это сумма   a₁b₁ + a₂b₂ + ... + a_nb_n,   а наименьшая – сумма   a₁b_n + a₂b_n–1 + ... + a_nb₁.

Прислать комментарий

Решение

Сто сидений карусели расположены по кругу через равные промежутки. Каждое покрашено в жёлтый, синий или красный цвет. Сиденья одного и того же цвета расположены подряд и пронумерованы 1, 2, 3, ... по часовой стрелке. Синее сиденье № 7 противоположно красному № 3, а жёлтое № 7 — красному № 23. Найдите, сколько на карусели жёлтых сидений, сколько синих и сколько красных.

Прислать комментарий

Решение

Пусть связный плоский граф с V вершинами и E рёбрами разрезает плоскость на F кусков. Докажите формулу Эйлера:  V – E + F = 2.

Прислать комментарий

Решение

Докажите, что связный граф с 2n нечётными вершинами можно нарисовать, оторвав карандаш от бумаги ровно  n –1  раз и не проводя никакое ребро дважды.

Прислать комментарий

Решение

Страница: << 102 103 104 105 106 107 108 >> [Всего задач: 1007]