2011 складов соединены дорогами так, что от каждого склада можно проехать к любому другому, возможно, проехав по нескольким дорогам. На складах находится по  x₁, ..., x₂₀₁₁  кг цемента соответственно. За один рейс можно провезти с произвольного склада на другой по соединяющей их дороге произвольное количество цемента. В итоге на складах по плану должно оказаться по  y₁, ..., y₂₀₁₁  кг цемента соответственно, причём
x₁ + x₂ + ... + x₂₀₁₁ = y₁ + y₂ + ... + y₂₀₁₁. За какое минимальное количество рейсов можно выполнить план при любых значениях чисел x_i и y_i и любой схеме дорог?

   Решение

Страница: 1 2 3 4 >> [Всего задач: 16]      

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

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

Решение

Докажите, что для любого натурального  n > 2  число     делится на 8.

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

Решение

2011 складов соединены дорогами так, что от каждого склада можно проехать к любому другому, возможно, проехав по нескольким дорогам. На складах находится по  x₁, ..., x₂₀₁₁  кг цемента соответственно. За один рейс можно провезти с произвольного склада на другой по соединяющей их дороге произвольное количество цемента. В итоге на складах по плану должно оказаться по  y₁, ..., y₂₀₁₁  кг цемента соответственно, причём
x₁ + x₂ + ... + x₂₀₁₁ = y₁ + y₂ + ... + y₂₀₁₁. За какое минимальное количество рейсов можно выполнить план при любых значениях чисел x_i и y_i и любой схеме дорог?

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

Решение

В каждой клетке таблицы, состоящей из 10 столбцов и n строк, записана цифра. Известно, что для каждой строки A и любых двух столбцов найдётся строка, отличающаяся от A ровно в этих двух столбцах. Докажите, что  n ≥ 512.

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

Решение

Внутри выпуклого многогранника выбрана точка P и несколько прямых  l₁, ..., l_n,  проходящих через P и не лежащих в одной плоскости. Каждой грани многогранника поставим в соответствие ту из прямых  l₁, ..., l_n,  которая образует наибольший угол с плоскостью этой грани (если таких прямых несколько, выберем любую из них). Докажите, что найдётся грань, которая пересекается с соответствующей ей прямой.

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

Решение

Страница: 1 2 3 4 >> [Всего задач: 16]