Хочу более подробно разобрать задачу из публикации «Олимпиады по программированию среди школьников», а также показать, что она действительно нетривиальная. Хотя в результате программа и состоит из трех присваиваний и двух сравнений, прийти к этому результату не так уж и просто, тем более, если нет под рукой справочника по аналитической геометрии.
Рубрика «математика» - 150
Разбор задачи «Зеркало в коридоре» и негодование
2015-02-16 в 19:44, admin, рубрики: математика, негодование, олимпиадные задачи, ПрограммированиеМатематический пакет для Android своими руками
2015-02-16 в 14:19, admin, рубрики: компьютерная алгебра, математика, Разработка под androidПоводом к написанию этого поста послужила статья «Mathcad Express — бесплатный математический редактор, про который мало кто знает».
Мне понравилась дискуссия, развернувшаяся по поводу этой статьи. Однако мне более интересен немного иной аспект дискутируемой проблемы, а именно: нужна ли система компьютерной алгебры на смартфоне или планшете, или это такой странный таракан в голове околоайтишного инженера?
Читать полностью »
Машинное обучение — 1. Корреляция и регрессия. Пример: конверсия посетителей сайта
2015-02-15 в 19:06, admin, рубрики: machine learning, statistical learning, Блог компании Нерепетитор.ру, визуализация данных, конверсия сайтов, корреляция, линейная регрессия, математика, математика и реальная жизнь, машинное обучение, метод наименьших квадратов, монте-карло, статистикаКак и обещал, начинаю цикл статей по «машинному обучению». Эта будет посвящена таким понятиям из статистики, как корреляция случайных величин и линейная регрессия. Рассмотрим, как реальные данные, так и модельные (симуляцию Монте-Карло).
Часть 1. Реальные данные
Чтобы было интереснее, рассказ построен на примерах, причем в качестве данных (и в этой, и в следующих, статьях) я буду стараться брать статистику прямо отсюда, с Хабра. А именно, неделю назад я написал свою первую статью на Хабре (про Mathcad Express, в котором и будем все считать). И вот теперь статистику по ее просмотрам за 10 дней и предлагаю в качестве исходных данных. На графике это ряд Views, синяя линия. Второй ряд данных (Regs, с коэффициентом 100) показывает число читателей, выполнивших после прочтения определенное действие (регистрацию и скачивание дистрибутива Mathcad Prime).
Задача о 64 монетах, двух заключённых и одной шахматной доске
2015-02-15 в 7:21, admin, рубрики: задача о заключённых, Занимательные задачки, математика, метки: задача о заключённых
Примечания переводчика: поскольку я далёк как от математики, так и от английского языка, в переводе наверняка присутствуют мелкие неточности и грубые ошибки, так что замечания в личном сообщении/комментарии приветствуются. Перевод немного сокращён и переработан, частично в силу того, что некоторые фразы я не смог перевести/понять.
Оригинальные обозначения сторон монеты head/tail я заменил на аверс/реверс, чтобы не вносить путаницу русскоязычными орёл/решка. На иллюстрации выше слева аверс (head), справа реверс (tail).
Спасение невозможно?
Это одна из тех типичных загадок о заключённых, в которых вы приговорены к смерти и можете спастись, только если докажете свои умственные способности тюремщику. Вы и ваш друг были заключены в тюрьму. Ваш тюремщик предлагает вам испытание. Если вы его выполните, вы оба будете освобождены.
Читать полностью »
Обзорные онлайн-курсы по математике
2015-02-09 в 10:28, admin, рубрики: Блог компании Stepic, Блог компании СПБАУ, математика, Учебный процесс в IT Часто на собеседованиях в магистратуру АУ или CS центр ребята затрудняются ответить на вопросы об элементарных понятиях как из классической, так и из дискретной математики. А эти знания требуются для освоения курсов алгоритмов, машинного обучения и прочих Computer Science дисциплин. Чтобы облегчить подготовку, Академический университет совместно с Computer Science Center этой весной запускают два онлайн-курса:
- Ликбез по дискретной математике. Преподаватель — А.В. Омельченко (СПбАУ РАН).
- Введение в математический анализ. Преподаватель — А.И. Храбров (СПбГУ, СПбАУ РАН, CS центр).
Цель этих курсов — рассмотреть самые элементарные понятия дискретной и классической математики. Они не нацелены на глубокое изучение вышеупомянутых наук, однако помогут получить необходимую базу и подготовиться к освоению курсов, требующих знания математических основ, а также научиться отвечать на математические вопросы на собеседованиях.
Курсы размещены на дружественной платформе Stepic.
Читать полностью »
Mathcad Express — бесплатный математический редактор, про который мало кто знает
2015-02-05 в 13:05, admin, рубрики: Mathcad Express, Mathcad Prime, MOOC, Блог компании Нерепетитор.ру, вычисление интеграла, график, данные, косинус, линейная алгебра, математика, математический анализ, матрица, МООС, расчет, синус, метки: Mathcad Express, вычисление интегралаПрежде всего, приветствую первых посетителей моего блога. Это моя первая статья на Хабре и я надеюсь, что смогу рассказать вам здесь много полезного.
РТС Mathcad – это характерный пример математического ПО, предназначенного для осуществления, как численных, так и аналитических расчетов по формулам и визуализации их результатов в виде графиков.Читать полностью »
Новый инвариант натурального числа. Теорема и доказательство
2015-02-05 в 12:03, admin, рубрики: Алгоритмы, информационная безопасность, контур, криптография, математика, Семантика, ф-инвариант, метки: интервал, контур, ф-инвариант Ранее на Хабре была опубликована работа автора об инварианте числа (здесь). Еще ранее в работе [1] приводятся сведения об оригинальной концепции моделирования натурального ряда чисел и отдельного числа с целью установления свойств, слабо зависящих или вообще не зависящих от разрядности чисел. Ранее не приводились теоремы для доказательства истинности положений, которые используются автором в работах. Анализ комментариев к работам показал насколько недоверчиво читательская аудитория относится к подобным работам и утверждениям.
Читать полностью »
PARI-GP: вычисления в конечных полях. Часть 1
2015-02-05 в 8:48, admin, рубрики: PARI/GP, компьютерная алгебра, математика, метки: PARI/GPПочему PARI/GP?
PARI/GP — это система компьютерной математики с собственным C-подобным интерпретируемым языком, ориентированная на вычислительную теорию чисел. Система пользуется популярностью в научной среде: согласно Google Scholar только за 2014 год порядка 100 тематических статей, использующих PARI/GP, были опубликованы в реферируемых журналах/конференциях.
Читать полностью »
О существовании периодических решений в системе Лоренца
2015-02-03 в 12:58, admin, рубрики: динамическая система лоренца, дифференциальные уравнения, математика, периодические решения
Это третий мой топик на Хабре (часть 1 и часть 2), посвященный динамической системе Лоренца. Я продолжаю заниматься исследованием вопроса о существовании периодических решений (циклов) в этой системе. Удалось получить интересный результат при определенном соотношении ее параметров.
Читать полностью »
Расшифровываем формулу Хабра-рейтинга или восстановление функциональных зависимостей по эмпирическим данным
2015-02-02 в 9:00, admin, рубрики: big data, data mining, анализ данных, аналитика, математика, Хабрахабр APIЕсли вы когда-нибудь читали раздел помощь на Хабре, то наверняка видели там прелюбопытнейшую строчку:
Допустим, вы написали публикацию с рейтингом +100 — это добавило к вашему персональному рейтингу величину Х. Через несколько десятков дней этот самый Х вычтется, тем самым вернув вас на прежнее место.
то наверняка задавались вопросом, что это за Х и с какого он района чему он равен?
Сегодня мы ответим на этот вопрос.
(измеряем Хабра-рейтинг в попугаях)
Структура статьи: