Версия для печати
Убрать все задачи

---

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

   Решение

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 48]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 116566  (#11.4)

Темы:   [ Комбинаторика (прочее) ] [ Индукция (прочее) ]

Сложность: 4 Классы: 10,11

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

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

Решение

---

Задача 116633  (#9.4)

Темы:   [ Делимость чисел. Общие свойства ] [ НОД и НОК. Взаимная простота ] [ Доказательство от противного ]

Сложность: 4+ Классы: 8,9,10

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

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

Решение

---

Задача 116641  (#10.4)

Темы:   [ Вневписанные окружности ] [ Вспомогательная окружность ] [ Радикальная ось ]

Сложность: 4 Классы: 8,9,10

Периметр треугольника ABC равен 4. На лучах AB и AC отмечены точки X и Y так, что  AX = AY = 1.  Отрезки BC и XY пересекаются в точке M. Докажите, что периметр одного из треугольников ABM и ACM равен 2.

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

Решение

---

Задача 116649  (#11.4)

Темы:   [ Задачи на движение ] [ Выход в пространство ] [ Прямые и плоскости в пространстве (прочее) ] [ Плоскость, разрезанная прямыми ] [ Принцип Дирихле (прочее) ]

Сложность: 5 Классы: 10,11

По шоссе в одном направлении едут 10 автомобилей. Шоссе проходит через несколько населённых пунктов. Каждый из автомобилей едет с некоторой постоянной скоростью в населённых пунктах и с некоторой другой постоянной скоростью вне населённых пунктов. Для разных автомобилей эти скорости могут отличаться. Вдоль шоссе расположено 2011 флажков. Известно, что каждый автомобиль проехал мимо каждого флажка, причём около флажков обгонов не происходило. Докажите, что мимо каких-то двух флажков автомобили проехали в одном и том же порядке.

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

Решение

---

Задача 116544  (#9.5)

Темы:   [ Делимость чисел. Общие свойства ] [ Тождественные преобразования ]

Сложность: 3 Классы: 8,9

Найдите все такие числа a, что для любого натурального n число  an(n + 2)(n + 4)  будет целым.

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

Решение

---

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 48]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями