Элементы теории алгоритмов... Звучит, конечно, страшно, но попробуем разобраться. Что такое алгоритм? Какие свойства имеет? Какие виды бывают? Что такое вспомогательный алгоритм и кому он помогает? Это и многое другое предлагаю рассмотреть прямо здесь и сейчас, доступным языком и на конкретных примерах. Согласен? Тогда листай и познавай ;) Алгоритм – всякая система вычислений по определенным данным, которые после числа шагов приводят к решению задачи. А.Н. Колмогоров Алгоритм – точное предписание, определенный вычислительный процесс, варьирует исходные данные к результату...
Русский математик Андрей Андреевич Марков без сомнения известен всем любителям математики, как создатель т.н. "цепей Маркова" - последовательности случайных событий, где вероятность наступления каждого события зависит только от состояния, достигнутого в предыдущем событии. Однако сегодня мы поговорим о его менее известном открытии, связанном с исследованием решений в целых числах следующего диофантова уравнения: Решений уравнения Маркова - бесконечное количество, и все они получаются по очень простой формуле (впрочем, вывод её достаточно объемный - смотреть здесь на с...