Составители:
Рубрика:
86
П А Ф Э М М Э
Право + + +
Англ. яз. + + + +
Фран. яз. + + + +
Экономика + + +
Менеджмент + + + +
Маркетинг + + + +
Этикет + +
200. Задача распределения оборудования. Заданы множество работ и механизмов. Для
выполнения каждой из работ требуются некоторое время, одинаковое для всех работ, и
некоторые механизмы. При этом ни один из механизмов не может быть одновременно
занят в нескольких работах. Нужно распределить механизмы так, чтобы общее время
выполнения всех работ было минимально.
201.
Все страны, расположенные на острове, имеют форму треугольников, причем любые
две граничащие страны имеют целую общую сторону (то есть вершина одного
треугольника не может лежать на стороне другого). Докажите, что для раскраски карты
этого острова так, чтобы никакие две соседние страны не были окрашены в один цвет,
достаточно трех красок.
202.
Известно, что на карте некоторой области нет точек, в которых сходятся границы
нечетного числа районов. Докажите, что такую карту можно раскрасить двумя цветами
так, что любые два соседних района будут покрашены разными красками.
203.
Докажите, что для раскраски карты, полученной при пересечении прямых и
окружностей на плоскости, достаточно двух цветов.
Страницы
- « первая
- ‹ предыдущая
- …
- 84
- 85
- 86
- 87
- 88
- …
- следующая ›
- последняя »
