1. упражнение, которое выполняется посредством умозаключения, вычисления.

2. то, что требует исполнения, разрешения.

3. сложный вопрос, проблема, требующие исследования и разрешения.

4. (разг.) о чем-нибудь трудновыполнимом, сложном.

ЗАД'АЧА, задачи, ·жен.

1. Вопрос, требующий разрешения, то, что задано для решения, разрешения. Неразрешимая задача для философа.

| Математический вопрос, для разрешения которого требуется путем вычислений найти какие-нибудь величины (мат.). Арифметическая, алгебраическая задача. Задачи на правило процентов.

2. Цель; то, что необходимо осуществить, чего необходимо достигнуть; поручение, как заданная кому-нибудь цель. "Вслед за задачами военными встает задача хозяйственная." Ленин. Задача построения фундамента социалистической экономики выполнена. Задача построить внеклассовое социалистическое общество - основная политическая задача второй пятилетки. Ставить себе, перед собой задачу. Иметь что-нибудь своей задачей. Задача сводится к чему-нибудь, к тому, чтобы... (см. сводиться
). "Задай лишь мне задачу: без дела, знаешь, от тебя не должен отлучиться я." Пушкин.

3. Удача, успех, счастье; ант. незадача
(·обл. ). "Во всем-то ему задача, что дивится народ даже." Л.Толстой.

1) поставленная цель, которую стремятся достигнуть. 2) Поручение, задание. 3) Вопрос, требующий решения на основании определённых знаний и размышления (математическая З., шахматная З., логическая З., письменная З.), проблема. 4) Один из методов обучения и проверки знаний и практических навыков учащихся, применяемых во всех типах общеобразовательных и специальных учебных заведений.

задача о бродячем торговце, одна из известных задач конечной математики (См. Конечная математика); в простейшем случае формулируется следующим образом: даны n городов и известны расстояния между каждыми двумя городами; коммивояжёр, выходящий из какого-нибудь города, должен посетить n - 1 других городов и вернуться в исходный. В каком порядке ему нужно посещать города (по одному разу каждый), чтобы общее пройденное расстояние было минимальным. К такого типа задачам, связанным с объездом ряда пунктов и возвращением в исходную точку, относятся: задачи доставки продуктов питания в магазины, подвода электроэнергии к потребителям, построения кольцевой линии электропередач, различные задачи, возникающие при автоматизации монтажа схем, и т.д. Такова, например, задача отыскания оптимальной программы работы автоматического фрезерного станка для просверливания отверстий в заданных точках панели радиоприёмника, то есть нахождения такого порядка прохождения этих точек, при котором длина маршрута головки сверла была бы минимальной. Здесь начало маршрута не обязательно должно совпадать с его концом, но математически такая постановка сводится к приведенной выше простейшей К. з. Методы решения К. з., по существу, сводятся к организации полного перебора вариантов; никакого эффективного алгоритма не известно.

Лит.: Мудров В. И., Задача о коммивояжёре, М., 1969; Гольштеин Е. Г., Юдин Д. Б., Новые направления в линейном программировании, М., 1966.

В. П. Козырев.

задача об отыскании гармонической функции (См. Гармонические функции) по её значениям, заданным на границе рассматриваемой области.