Квант
Смесь

Читатели о пространственном лабиринте

Квант 1974, №7с. 20Тег RBZS

20

Табл. 16.

| Колодцы | Участики | Возможности |
| :— | :— | :— |
| 1 | 10 | 80 |
| 2 | 23 | 30 |
| 3 | 43 | 50 |
| Потребности | 100 | 120 | 90 |

Табл. 17.

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

  2. Назначить пять станков на выполнение 4 видов работ (один станок останется свободным), если стоимость работы каждого станка дается таблицей 15, а производительность одинаковы.

  3. — Все! С завтрашнего дня начинаем новую жизнь,— обратился Витя к Боре, Саше, Юре и Коле, которые уныло рассматривали свои четвертные таблицы. — Нужно подтягнуться. Каждый из нас будет проверять других по одному предмету.
    — А кто по какому?
    — Это мы решим, сравнив оценки. Вот их выписал (см. табл. 16).
    Долго спорили друзья, глаза на таблицу. А как в действительности им лучше всего распределить обязаности?

  4. Для поливки разных участков сада, на которых растут сливы, яблони и груши, служат три колодца, но они могут дать ограниченное количество воды. Потребность в воде разных участков сада, возможно колодцев (в ведрах) и среднее расстояние от каждой из них до соответствующего участка сада (в метрах) указаны в таблице 17.
    Очевидно, в колодах воды не хватит (80 + 30 + 50 < 100 + 120 + 90), но сад тянется вдоль реки, до которого 120 м. Как лучше организовать полив?

  5. Показать, что в оптимальном плане перевозок заполненные клетки не должны содержать циклов.

Читатели о пространственном лабиринте
В «Кванте» № 3 за этот год на 4-й с. обложки была направлена заметка «Про-страстенный лабиринт». Многие читатели заметили, что проятки по этому лабиринту невозможно, тем самым есть возможность занять свои дружей на цельный вечер. Оdnako наш читатель О. М. Костенок из Москвы предлагает решить другую задачу: как проделать еще одно ответственное, чтобы по лабиринту можно было проятки? О. М. Костенок предлагает сделать ответственное в получ второго этажа (на клетке d4 по шахматной терминологии).
Наверняка есть и другие варианты размещения еще одного ответствия, после чего по лабиринту можно будет проятки. Вопрос лишь один: где сделать это ответственное, чтобы лабиринт был возможно более запутанным?