Шарики в коробочках
Логические задачи и методы их решения. Разработка алгоритма, позволяющего за минимальное количество вопросов определить, в какой коробочке лежит шарик определенного цвета. Теория графов в математике. Решение системы линейных алгебраических уравнений.
Подобные документы
Сущность и принципы использования метода Ньютона, его геометрическая интерпретация, примеры применения на практике, алгоритм решения задач. Механизм решения систем нелинейных алгебраических уравнений. Содержание и значение методов спуска и итерации.
реферат, добавлен 31.10.2013Определение термина "ранг матрицы". Применение элементарного преобразования и приведение матрицы к трапецеидальному виду. Совместимость систем линейных уравнений, описание теоремы Кронекера-Капелли. Решение систем линейных уравнений методом Гаусса.
контрольная работа, добавлен 09.07.2015Особенности решения уравнения с двумя неизвестными. Построение графика, определение координат. Количество решений двух линейных уравнений с двумя переменными. Отличительные черты способа подстановки и метода сложения. Расчет верного числового равенства.
презентация, добавлен 22.11.2015Нахождение корней линейных и квадратных уравнений методом последовательных приближений с использованием Microsoft Excel. Решение трансцендентного уравнения с двумя верными десятичными знаками методом проб; комбинированный метод хорд и касательных.
контрольная работа, добавлен 26.11.2013Методика численного решения краевой задачи для уравнения теплопроводности с использованием неявной конечно-разностной схемы. Применение алгоритма встречной прогонки для вычисления системы линейных уравнений с трехдиагональной матрицей коэффициентов.
статья, добавлен 12.08.2020- 106. Задача коммивояжера
Определение последовательности объезда городов, которая обеспечит минимальное время переезда. Решение задачи о коммивояжере методом ветвей и границ. Неориентированный и ориентированный граф задачи коммивояжера. Теория графов и сетевого моделирования.
контрольная работа, добавлен 29.04.2011 Решение алгебраических, нелинейных и трансцендентных уравнений. Метод половинного деления, простых итераций, касательных и секущих. Численные методы вычисления определенных интегралов. Общая формулировка методов Рунге-Кутты. Строгие оценки погрешности.
творческая работа, добавлен 26.06.2011Рассмотрение применения дискретной математики в информатике. Применение теории графов в экономических задачах. Определение жадного алгоритма, решение задачи о максимальной загруженности линий. Описание алгоритма Дейкстра. Решение задачи Коммивояжера.
реферат, добавлен 07.10.2014Теоретические основы постановки и решения инженерных задач. Решение алгебраических и трансцендентных уравнений с одной переменной и систем алгебраических уравнений. Интерполяция, аппроксимация и численное интегрирование табличных и сложных функций.
монография, добавлен 18.05.2015Рассмотрение численных методов решения уравнений переноса и реализация одного из методов решения на языке программирования С/C++ и в пакете MS Excel. Рассмотрение и решение задачи Коши для уравнений переноса. Линейное одномерное уравнение переноса.
курсовая работа, добавлен 03.10.2017Стандартная схема решения текстовой задачи. Задачи на движение, составление уравнений при решении. Решение системы методом замены переменных. Задачи на смеси и сплавы, общее понятие про "концентрацию". Главные особенности решения задач на проценты.
методичка, добавлен 10.01.2012Понятие и виды матриц, их применение в математике. Алгебраические операции, выполняемые с матрицами. Системы линейных уравнений. Условие разрешимости системы линейных уравнений на языке матриц. Примеры элементарных преобразований матриц, ранг матрицы.
реферат, добавлен 30.01.2016Понятие алгебраического уравнения четвертой степени, история его решения. Пример решения биквадратного и возвратного уравнений четвертой степени. Решение Декарта—Эйлера. Анализ схемы метода Феррари, разложения на множители и кубическая резольвента.
доклад, добавлен 04.10.2013Решение задачи групповой классификации систем линейных дифференциальных уравнений первого порядка с двумя неизвестными функциями двух переменных. Групповая классификация систем дифференциальных уравнений основных подмоделей уравнений газовой динамики.
автореферат, добавлен 16.02.2018- 115. Решение СЛАУ
Решение системы линейных алгебраических уравнений (СЛАУ) четырьмя способами: с помощью формул Крамера; обратной матрицы; метода замещения (способом последовательных приближений) и классического метода Гаусса (последовательного исключения переменных).
задача, добавлен 15.01.2014 Алгоритм выполнения задачи решения уравнения с одной переменной с нахождением всех его корней или установление доказательства, что корни отсутствуют. Понятие корня линейного равенства. Правила раскрытия скобок. Задания для самостоятельного решения.
презентация, добавлен 14.10.2013Решение уравнений и систем в различных кольцах и полях как классическая задача алгебры и теории чисел. Алгоритмы решения полиномиальных уравнений и систем в полях алгебраических чисел, основанные на лемме о подъеме решения полиномиального сравнения.
статья, добавлен 18.01.2021Характеристика особенностей построения Декартовой прямоугольной системы координат (на плоскости, в пространстве). Графическое решение систем алгебраических линейных уравнений и задач линейного программирования с помощью Декартовой прямоугольной системы.
курсовая работа, добавлен 31.01.2015Обзор существующих методов решения нелинейных уравнений. Алгебраические и трансцендентные уравнения. Методы локализации корней. Алгоритм метода Ньютона. Численные методы решения нелинейных уравнений. Разработка и тестирование программного продукта.
курсовая работа, добавлен 14.05.2014Решение квадратной системы линейных уравнений. Использование матричного вида формулы Крамера. Метод последовательных исключений Жордана-Гаусса, элементарные преобразования над строками и перестановка столбцов матрицы. Определение фундаментальной системы.
лекция, добавлен 09.09.2017- 121. Диофантовы уравнения
Теория делимости чисел как инструмент решения задач. Нахождение целочисленных решений алгебраических уравнений с тремя неизвестными (диофантовый анализ). Попытки найти решение нелинейного диофантова уравнения или доказать невозможность такого решения.
реферат, добавлен 28.06.2009 Пример решения задачи линейного программирования с ограничениями-равенствами. Решение матрицы системы линейных уравнений. Вариант задачи линейного программирования в общем случае (при произвольном числе свободных переменных), применение симплекс-метода.
контрольная работа, добавлен 25.10.2009- 123. Численные методы
Задача линейного программирования. Определение максимума и минимума значения функции. Система линейных ограничений. Этапы решения задачи графическим методом. Универсальный метод решения систем линейных уравнений. Алгоритм двойственного симплекс-метода.
контрольная работа, добавлен 30.04.2013 Развитие итерационных методов решения систем линейных уравнений, путем разработки итерационного метода с использованием аппарата q-дифференцирования. Проведение вычислительного эксперимента с помощью программного пакета Matlab. Методы решения СЛАУ.
статья, добавлен 27.07.2017Основные операции над матрицами: сложение, вычитание, умножение, а также умножение матрицы на число. Понятие определителя, его свойства и вычисление. Однородная система n линейных уравнений с n неизвестными. Решение системы уравнений методом Гаусса.
реферат, добавлен 07.04.2011