Боевое крещение пройдено! Начал вести пары по теории вероятностей на 3 курсе физического факультета СПбГУ.
Признаюсь, хоть ТВ и является моим основным профилем, я волновался перед первым занятием! Ведь сам слушателем на потоковой лекции ни разу не был, а тут сразу нужно вещать)))
От первой лекции зависит, как курс воспримется в целом. Поэтому было очень важно рассказать подробно, ёмко, со взглядом в будущее! Мне очень хотелось, чтобы все поняли введение (комбинаторика), ведь это поможет студентам справиться с практикой!
Надеюсь, что у меня получилось!
P.S. Занятие ощущается совсем иначе, чем частные уроки. Особая атмосфера и бесценный опыт удержания внимания большой аудитории!
#Жизнь #Мысли #Математика #Вышмат
Please open Telegram to view this post
VIEW IN TELEGRAM
3❤82❤🔥22 19🔥9👍4🤗1
Виленкин Комбинаторика.pdf
8.6 MB
Вместе с новым семестром появляются и новые предметы. В этом посте порассуждаю о том, как ботать комбинаторику, которая чаще всего встречается или как отдельный предмет (на матфаках), или как часть дискретной математики или теории вероятностей.
0. Комбинаторика встречается во всех разделах математики. Может быть верным помощником при решении задач, упрощая рассуждения, уменьшая перебор случаев, ускоряя вычисления. Поэтому решать задачи по комбинаторике полезно вне зависимости от того, есть ли она по программе!
1. Многие комбинаторные рассуждения требуют значительного времени для осознания. Вспоминаю, как ещё в школе не сразу понял, почему число способов переставить n предметов есть n! = n * (n-1) * ... * 1. Ступор был в тот момент, когда переходили к выбору второго предмета, зафиксировав какой-то первый. Мне казалось, что в таких рассуждениях что-то упускаем. Чем больше задач мы решаем, тем проще будут идти новые.
2. Не лениться выполнять полный перебор для малых значений параметров. Даже имея решение задачи, попробуйте прогнать ответ на маленьких числах. Особенно хорошо будет, если удастся выполнить полный перебор согласно алгоритму решения задачи. Рутинная работа с перебором поможет научиться структурировать перебор (а это тоже важно!), лучше почувствовать закономерности, запомнить решение задачи.
3. Разбирать разные подходы к решению одной и той же задачи. Зачастую мы запоминаем какое-то одно доказательство, одно решение (то, что более понятно). При изучении комбинаторики разбирать важные подходы очень важно. Это не только увеличивает наш запас инструментов, но и развивает чуйку.
Одна из основных книжек, которую я обычно рекомендую к комбе, дискретке, теорверу, — Виленкин "Комбинаторика" (прикрепил к посту). На первый взгляд может показаться, что книга для дошколят (за счёт интерпретации задач и картинок), но ближе к середине начинаешь чувствовать глубину!
#Контент #Источники #Вышмат #Математика
Please open Telegram to view this post
VIEW IN TELEGRAM
❤22🎉6 4⚡2❤🔥1🥰1😇1🤗1
Практики по анализу — хорошая возможность собрать наработки последних лет в один большой файл. Именно этим я и займусь параллельно с подготовкой к занятиям! Ближе к концу семестра сохраню на канале получившийся файл!
В целом могу сказать, что мне понравилось в ИТМО! Всё хорошо организовано, удобно, современно!
#Жизнь #Учёба #Вышмат #Математика
Please open Telegram to view this post
VIEW IN TELEGRAM
1❤48🔥15 9👍4🎉2⚡1🥰1😇1💘1
И на первой лекции по теорверу, и на первой практике по анализу у нас возникли биномиальные коэффициенты C_n^k. Их можно определять как коэффициенты при a^k b^(n-k) после раскрытия скобок (a+b)ⁿ. А можно как число сочетаний, то есть число способов выбрать из n предметов k предметов без учёта порядка.
В силу того, что первый предмет мы можем выбрать n способами, второй — n-1 способом, ..., k-ый — n-k+1 способом, получаем n*(n-1)*...*(n-k+1) способов выбрать предметы с учётом порядка. Разделив на количество способов переставить эти предметы k!, мы получаем формулу
C_n^k = n*(n-1)*...*(n-k+1)/k! = n!/(k!*(n-k)!)
Нетрудно найти
C_n^0 = 1, C_n^1 = n, C_n^2 = n(n-1)/2.
Докажем комбинаторно некоторые тождества с биномиальными коэффициентами.
🟠 . C_n^k = C_n^(n-k).
Число способов выбрать k предметов из n равно числу способов выбрать n-k предметов, которые мы не выберем.
🟠 . k*C_n^k = n*C_(n-1)^(k-1).
Число способов выбрать k предметов из n предметов и один из выбранных предметов покрасить равно числу способов покрасить один предмет и добрать к нему k-1 предмет из оставшихся n-1.
🟠 . C_n^k = C_(n-1)^(k-1) + C_(n-1)^k.
Первый предмет будем считать особым. Тогда при выборе k предметов из n предметов мы либо берём особый и добираем к нему k-1 предмет из оставшихся n-1, либо не берём и добираем k предмет из оставшихся n-1.
🟠 . C_n^0 + C_n^1 + C_n^2 +...+ C_n^n = 2^n.
Число способов выбрать k предметов из n предметов без учёта порядка есть число k-элементных подмножеств n-элементного множества. Таким образом, слева стоит число всех подмножеств n-элементного множества. Справа тоже стоит это число, ведь для формирования подмножества каждый из n предметов мы либо берём, либо нет: 2*2*...*2=2ⁿ.
Во второй части поговорим про бином Ньютона.
#Вышмат #Математика #Контент
Please open Telegram to view this post
VIEW IN TELEGRAM
1❤🔥15❤11 4🔥3🥰2🤯2🏆1
Следующее свойство особенно важно. Бином Ньютона:
🟠 . (a+b)^n = C_n^0 a^0 b^n + C_n^1 a^1 b^(n-1) + ... + C_n^k a^k b^(n-k) + ... + C_n^n a^n b^0.
Коэффициент перед a^k b^(n-k) определяется числом способов выбрать из n скобок k скобок, в которых мы выбрали a. В остальных скобках автоматически выбирается b.
Учитывая свойства выше, мы можем собрать коэффициенты в одной таблице, называемой треугольником Паскаля (см. картинку ниже). Данный бесконечный треугольник заполняется сверху вниз. В вершине ставится C_0^0 = 1, по краям C_n^0 = C_n^n = 1. В строках идут последовательно C_n^k при k от 0 до n. Строки удобнее нумеровать от нуля, поэтому вершина — нулевая строка.
У биномиальных коэффициентов бесчисленное множество интересных тождеств, часть из которых можно увидеть с помощью треугольника Паскаля.
В завершении заметок ссылка на пост, который писал примерно год назад про суммы биномиальных коэффициентов:
часть 1, часть 2.
#Вышмат #Математика #Контент
Please open Telegram to view this post
VIEW IN TELEGRAM
1🔥14 5❤3⚡1🎉1💘1
Интерес к олимпиадному движению оказался очень велик. И первая группа полностью сформирована!
Из-за требований к достаточно высокому начальному уровню, кому-то пришлось отказать в участии...
Естественным образом сформировалась группа участников, ожидающих начала второго набора или донабора.
Так ближайший набор в ШАД будет весной 2026, терять осень в ожидании не хочется. И я приглашаю во вторую олимпиадную группу!
Список тем тот же (но траектория движения и домашние задания будут зависеть от понимания участников). Формат тот же (https://t.me/lav_math/1065). В группе будет 4 или 5 человек. Занятия каждое воскресенье 12:30 - 14:30 МСК. Запись через ЛС @lav_100k.
На момент оформления поста группа 3/5.
#Учёба #Вышмат #Математика
Please open Telegram to view this post
VIEW IN TELEGRAM
❤10🔥4 3⚡1❤🔥1💘1
Филиппов_Сборник_задач_по_дифференциальным_уравнениям.pdf
8.3 MB
Напоминаю, что у меня на YouTube есть два плейлиста, посвящённые дифференциальным уравнениям первого порядка и высшего порядка. Небольшие видео с общим методом решения и примерами для каждого вида уравнений. Можно быстро разобраться в теме.
Для практик по дифференциальным уравнениям отлично подходит задачник Филиппова. В начале кратко изложена теория, потом несколько примеров и очень много задач. Сборник популярный, поэтому на него есть онлайн-решебники.
#Контент #Учёба #Источники #Вышмат #Математика
Please open Telegram to view this post
VIEW IN TELEGRAM
❤32⚡7 4😇3🤗2👍1🔥1
Суббота теперь — день теорвера!
Монета со смещённым центром тяжести падает Орлом с неизвестной вероятностью p из (0,1). Как организовать честную жеребьёвку с помощью такой монеты?
pq + (p²+q²)pq + (p²+q²)²pq + ... = pq/(1-p²-q²) = pq/(2pq) = 1/2.
Пояснение: складываем вероятность выиграть на первой паре бросков, на второй, на третьей и так далее...
Можно было обойтись без геометрической прогрессии, рассмотрев вероятность при условии того, что раунд решающий.
#Контент #Вышмат #Математика
Please open Telegram to view this post
VIEW IN TELEGRAM
1❤🔥22 9❤5🔥5⚡2💘1
Lav Math | Вышмат 🧡
Сегодня начинаем работу в олимпиадных группах. Во вторую группу (12:30 - 14:30) есть ещё одно место! ☀️
🔥10❤3❤🔥2🥰2
С начала учебного года к нам присоединилось достаточно много людей. Чтобы лучше понять, о чём этот канал, формирую список основных постов!
1) Когда начнёт нравиться математика
2) Как устроен язык математики
3) Как меньше уставать
4) Все всё понимают, но не я...
5) Стопроцентное понимание
6) Раскрытие неопределенностей
7) Для второкурсников [1/2]
8) Для второкурсников [2/2]
9) Большие объёмы
10) Когда придёт осознание?
11) Дневник
12) Мы никогда не знаем, в какой момент щёлкнет
13) Я в академ
14) Каково вести уроки у детей после Мат-Меха
15) Мотивация: какая она бывает?
16) Мы справимся!
17) Поверхностности пост
18) Что делать с пересдачами?
1) Про уровень общности
2) Как научить математике
3) Про рыбку и удочку
4) Высшая математика совсем не такая
5) Злость от непонимания
6) Про время освоения
7) Систематическая ошибка выжившего [1/2]
8) Систематическая ошибка выжившего [2/2]
9) Как выбраться?
10) Про учёбу перед сном
11) Про собственную учёбу
12) Про составление домашек
13) Практика и теория
14) Как разобраться с новой темой?
15) Как читать книги?
16) Матан самоучкой?
17) Про обучение детей [1], [2], [3], [4]
18) Про обучение студентов [1], [2], [3], [4]
19) Книги бумажные или электронные? [1], [2]
1) Про пробелы в знаниях
2) Про вычисления
3) Про окружение
4) Про порядок на столе
5) Время в пути
6) База
7) Режим сна
8) Про вызовы
9) Забыто то, что было в сентябре
10) Про зачёты
11) Про выявление проблем
12) Про ответы на экзаменах
13) Про важную роль маленьких дел
14) Про музыку и выполнение работ
15) Маска волка
16) Методичка есть? Тогда сейчас докурим и пойдём сдавать
17) Я знаю, что есть теорема!
18) Пишем дебильник
19) Продолжение про дебильники
20) Подготовка к экзаменам
21) Выбор спецкурсов
22) Выбор научника
23) Как эффективнее обрабатывать новую информацию?
24) Нужно ли дорешивать задачу до конца?
1) Почему именно высшая математика
2) Что понял после выпуска из университета
3) Почему я выбрал теорию вероятностей
4) Как определить свой путь
5) Математика и смежные дисциплины
6) Про единицы измерения
7) Кем я хотел быть?
8) Математика и экономика
9) Математика и прога
10) Финансовая математика
11) Продолжение про финансовую математику
#Мысли #Контент #Вышмат #Учёба #Математика
Please open Telegram to view this post
VIEW IN TELEGRAM
❤26❤🔥14 9🏆7⚡2🤗1
Про комбинаторные доказательства мы с вами поговорили, а как насчёт алгебраических? Докажем тождество:
(C_n^0)² + (C_n^1)² + ... + (C_n^n)² = C_(2n)^n.
1) Рассмотрим коэффициент перед xⁿ после раскрытия скобок (1+x)²ⁿ. По биному Ньютона получаем C_(2n)^n.
2) Теперь давайте рассмотрим выражение (1+x)²ⁿ как произведение двух скобок (1+x)ⁿ(1+x)ⁿ. Раскроем каждую из скобок по биному Ньютона, но перемножать пока не будем:
(1+x)ⁿ(1+x)ⁿ=(C_n^0+C_n^1 * x +...+C_n^n * xⁿ)(C_n^0+C_n^1 * x +...+C_n^n * xⁿ).
Чтобы найти коэффициент перед xⁿ после раскрытия оставшихся скобок, мы должны взять из первой скобки коэффициент перед x^k, а из второй коэффициент перед x^(n-k), после чего просуммировать по всевозможным k:
C_n^0 * C_n^n + C_n^1 * C_n^(n-1) + ... + C_n^n * C_n^0.
Осталось воспользоваться симметрией биномиальных коэффициентов C_n^k = C_n^(n-k) и записать равенство коэффициентов, которые мы нашли в пунках 1 и 2.
P.S. Комбинаторное доказательство данного тождества напишите в комментариях! Больше про это искать по запросу: "Свёртка Вандермонда", а про метод из поста хорошо написано в книге Виленкина "Комбинаторика" стр. 70.
#Математика #Вышмат #Контент
Please open Telegram to view this post
VIEW IN TELEGRAM
❤16❤🔥7🔥6⚡3😇2 2😁1🤗1
В ближайший понедельник (22 сентября) у меня защита диссертации! Событие масштабное и очень ответственное. Сейчас я вношу последние правки в презентацию.
В этом посте расскажу немного о самой работе, а далее (уже после защиты) оформлю серию постов, чтобы рассказать, как проходило написание диссертации по математике и сама защита.
Тема работы: Якобиевы ветвящиеся случайные блуждания,
Cпециальность: 1.1.4. Теория вероятностей и математическая статистика.
P.S. Постарался рассказать о работе, которая на 80% состоит из трудоёмких вычислений и преобразований, без единой формулы)
#Жизнь #Математика #Вышмат
Please open Telegram to view this post
VIEW IN TELEGRAM
2❤53❤🔥17🤯12🔥8👍4🏆4 3😍2🥰1🤗1
Пост мотивации для тех, кто к нам присоединился недавно.
При изучении высшей математики возникает проблема: решение задачи понимаю, но не понимаю, как самостоятельно можно было додуматься до такого решения?
Как обычно, из воздуха взято выражение, которое надо преобразовать, заметить десяток вещей, рассмотреть три случая и выписать ответ.
В таких случаях я рекомендую:
-
Старшекурсники не дадут соврать, что со временем уже не так улетаешь с доказательств. Воспринимается проще: "Опять математичка напридумывала, а бедолагам-студентам разбираться".
К слову будет один из моих любимых анекдотов: Методичка есть? Тогда сейчас докурим и пойдём сдавать.
❤️🩹 Кто уже сейчас попал в эмоциональную яму, держитесь, мы все через это проходили, нужно чуть больше времени, всё получится!
P.S. И, конечно, в нашей беседе вас всегда поддержат. А если что-то сокровенное, то оно останется между нами в ЛС.
#Мысли #Учёба #Контент #Математика #Вышмат
Please open Telegram to view this post
VIEW IN TELEGRAM
1❤26❤🔥11 7⚡2🥰2👍1
(Некоторые переживания и размышления)
Сейчас готовлюсь к субботней лекции и практике по теории вероятностей. И поймал себя на мысли, что с лекциями значительно проще!
В связи с этим на практику уходит в два раза больше энергии. В том числе на подготовку задач на все случаи. Но я всё равно переживаю, что кто-то не записывает рассуждения (а это очень важно!) или в целом плохо воспринимает решение своих коллег у доски.
Сейчас я в размышлениях, как сделать практики эффективнее. А то скоро контрольные начнутся, нам нужны хорошие результаты!!!
#Контент #Мысли #Математика #Вышмат
Please open Telegram to view this post
VIEW IN TELEGRAM
❤34🤗7💘5 5❤🔥2
Рассмотрим n независимых испытаний Бернулли с вероятностью успеха p
Аналогично при p = 0 (нулевая вероятность успеха) наиболее вероятностное число успехов равно 0.
P(k) = C_n^k * p^k * q^(n-k).
Пояснение: выбрали k испытаний, в котрых произошёл успех.
Тогда
P(k+1)/P(k) = ( (n-k)p ) / ( (k+1)q ).
Можно проверить, что данное отношение растёт по k до определённого момента, после чего — убывает. Чтобы найти этот момент, решим систему неравенств:
P(k+1)/P(k) ≤ 1 ≤ P(k)/P(k-1).
То есть мы находим такое k, что вероятность P(k) больше либо равна вероятностым P(k-1) и P(k+1).
Решая данную систему относильно k, получаем
np - q ≤ k ≤ np + p.
Заметим, что промежуток, в котором мы ищем целое k имеет длину 1. Поэтому решений либо одно, либо два. Так или иначе, при
k = [ (n+1)p ],
где квадратными скобками обозначается целая часть числа, мы получаем наибольшее значение вероятности.
Если (n+1)p оказывается целым, то нам подходит ещё k = (n+1)p - 1. Значение вероятностей при этих k совпадает.
Пример 1. Симметричную монету подбросили 4 раза. Какое число орлов наиболее вероятно? n = 4, p = 1/2. Ответ: [ 5/2 ] = 2.
Привет 2. Симметричную монету подбросили 5 раз. Какое число орлов наиболее вероятно? n = 5, p = 1/2. Ответ: [ 6/2 ] = 3 и, так как под целой частью находится целое число, нам подойдёт ещё и 3 - 1 = 2.
#Контент #Математика #Вышмат
Please open Telegram to view this post
VIEW IN TELEGRAM
Защита прошла успешно! ✨
Please open Telegram to view this post
VIEW IN TELEGRAM
1.01K🔥227❤37❤🔥18🎉14🏆13👍5💘2
За три года существования канала мы вместе прошли путь от "О жизни математика на 5 курсе" до "О жизни математика после защиты кандидатакой". Знаю, что у вас накопилось много вопросов:
Я почти ничего не писал про это. А всё потому, что было много трудностей. Защита неоднократно отодвигалась.❤️🩹 Поэтому я решил рассказать об этом почти день в день...
Теперь я заряжен на серию постов. В ближайшее время ответим на все вопросы и не только. Будет полезно и тем, кто планирует поступать в аспирантуру, и тем, кто всегда хотел понять, как стать учёным! ❣
P.S. А пока что я просто счастлив! От переизбытка эмоций даже уснуть не смог!
#Жизнь #Математика #Вышмат
Please open Telegram to view this post
VIEW IN TELEGRAM
7❤82❤🔥21 12⚡7👍4
(Защита защитой, но и работать нон-стопом продолжаем!)
Новый семестр уже набирает обороты, материал копится, а впереди первые контрольные. С основными пересдачами разобрались. И в связи с этим планирую сформировать небольшие группы для частных уроков по математическому анализу, линейной алгебре и аналитической геометрии. Возможно, и по другим дисциплинам, если будет желание!
Для этого уже обновил кнопку "🙋Урок" в боте @lav_math_bot.
Про формат занятий:
Данный формат является более бюджетным. И отлично подойдёт тем, кто хотел бы идти в ногу с программой. Эффективная работа в группе позволит сэкономить время освоение тем. Наша цель — не только решить задачи, разобрать теорию, но и научиться учиться, чтобы далее уже самостоятельно продираться через тернии к звёздам!
Записаться можно через бота @lav_math_bot. Там есть дополнительная информация. Либо — через ЛС @lav_100k.
#Учёба #Контент #Математика #Вышмат
Please open Telegram to view this post
VIEW IN TELEGRAM
👨🎓 Про аспирантуру [1/5] 👨🎓
Аспирантура — следующая ступень образования после высшего. Обычно обучение в аспирантуре длится 4 года. Поступить в аспирантуру можно после специалитета (5 лет) или бакалавриата и магистратуры (6 лет). Я шёл по первому пути.
Поступление в аспирантуру происходит на конкурсной основе. Большой вес имеют результаты вступительных испытаний и наличие статей. Цвет диплома играет меньшую роль.
В 2023 году я поступал в аспирантуру ПОМИ РАН (Санкт-Петербургское отделение Математического института им. В. А. Стеклова Российской академии наук).
У меня были вступительные экзамены по математике и по английскому. Помимо этого был конкурс, для которого нужны были публикации, участие в конференциях, CV, мотивационное письмо, рекомендации научного руководителя, план исследований на все годы обучения в аспирантуре (список может отличаться в зависимости от организации).😩
Отмечу отдельно, что при поступлении в ПОМИ РАН уже должен был быть научный руководитель (сотрудник одной из лабораторий института), а так же чёткий план дальнейшей работы. Всё это несомненно хорошо сказывается на дальнейшем обучении и написании диссертации. У меня получилось так, что ещё в конце 4 курса специалитета познакомился с научницей и начал решать задачу, которая лежит в основе диссертации. На момент поступления статья уже была одобрена журналом.
На конец 4 курса и на протяжении всего 5 курса специалитета у меня было два научных руководителя (в СПбГУ и в ПОМИ РАН). Я понимал сложность поступления именно в ПОМИ, поэтому активно работал на будущую диссертацию ещё на старших курсах.👩💻
#Жизнь #Математика #Вышмат
Аспирантура — следующая ступень образования после высшего. Обычно обучение в аспирантуре длится 4 года. Поступить в аспирантуру можно после специалитета (5 лет) или бакалавриата и магистратуры (6 лет). Я шёл по первому пути.
Поступление в аспирантуру происходит на конкурсной основе. Большой вес имеют результаты вступительных испытаний и наличие статей. Цвет диплома играет меньшую роль.
В 2023 году я поступал в аспирантуру ПОМИ РАН (Санкт-Петербургское отделение Математического института им. В. А. Стеклова Российской академии наук).
У меня были вступительные экзамены по математике и по английскому. Помимо этого был конкурс, для которого нужны были публикации, участие в конференциях, CV, мотивационное письмо, рекомендации научного руководителя, план исследований на все годы обучения в аспирантуре (список может отличаться в зависимости от организации).
Отмечу отдельно, что при поступлении в ПОМИ РАН уже должен был быть научный руководитель (сотрудник одной из лабораторий института), а так же чёткий план дальнейшей работы. Всё это несомненно хорошо сказывается на дальнейшем обучении и написании диссертации. У меня получилось так, что ещё в конце 4 курса специалитета познакомился с научницей и начал решать задачу, которая лежит в основе диссертации. На момент поступления статья уже была одобрена журналом.
На конец 4 курса и на протяжении всего 5 курса специалитета у меня было два научных руководителя (в СПбГУ и в ПОМИ РАН). Я понимал сложность поступления именно в ПОМИ, поэтому активно работал на будущую диссертацию ещё на старших курсах.
#Жизнь #Математика #Вышмат
Please open Telegram to view this post
VIEW IN TELEGRAM
1❤🔥45❤14 13🔥5🏆4⚡1🥰1