Дискретная Математика: различия между версиями

Материал из MathINFO
Перейти к навигации Перейти к поиску
Строка 6: Строка 6:
 
* Ассистент: Ластовецкий Дмитрий dalastovetsky@hse.ru, telegram @dalastovetskiy
 
* Ассистент: Ластовецкий Дмитрий dalastovetsky@hse.ru, telegram @dalastovetskiy
  
[https://docs.google.com/spreadsheets/d/1_izNbdyLHY8c3Y4SfFzpzhsF-QTBNpRFmEqnCR3IQFU/edit?usp=sharing Ведомость активности]
+
{|
 +
|-
 +
| [https://docs.google.com/spreadsheets/d/1_izNbdyLHY8c3Y4SfFzpzhsF-QTBNpRFmEqnCR3IQFU/edit?usp=sharing Ведомость активности] || [https://docs.google.com/spreadsheets/d/1SmaC4Uyy1F4Dn37zME5SMQCdAtXQHpSelk3JZttFxBU/edit?usp=sharing Ведомость ДЗ]
 +
|}
 +
 
  
 
Формула итоговой оценки:
 
Формула итоговой оценки:

Версия 22:17, 27 сентября 2022

Дорогие студенты!

На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика», читаемого для студентов 1-го курса ОП Вычислительные социальные науки в 2022/2023 учебном году.

  • Лекции и семинары: Сысоева Любовь Николаевна lsysoeva@hse.ru, telegram @lsysoeva
  • Ассистент: Ластовецкий Дмитрий dalastovetsky@hse.ru, telegram @dalastovetskiy
Ведомость активности Ведомость ДЗ


Формула итоговой оценки: 0,3 * Активность + 0,3 * Домашние задания + 0,4 * Экзамен

Лекции

дата лекции тема лекции дополнительные материалы
16.09.2022 Понятие множества, конечные множества, задание множества перечислением элементов, задание множества условием, пустое множество, пересечение множеств, объединение множеств, декартово произведение множеств, парадокс брадобрея. Комбинаторика: правило суммы, правило произведения, факториал, число размещений с повторениями и без повторений, число сочетаний. Комбинаторика (в частности задачки по темам с ответами)

Лекции по дискретной математике ФКН ВШЭ

23.09.2022 Дискретная вероятность = (кол-во положительных исходов)/(общее число исходов).

Сочетания с повторениями (метод шариков и перегородок), типы предметов. Треугольник Паскаля (количество путей от вершины вниз), рекуррентная формула (нижний элемент = сумме двух верхних). Бином Ньютона, связь с треугольником Паскаля (коэффициенты в разложении (a+b)n это числа в n строке треугольника). Числа сочетаний в треугольнике Паскаля, формула Ckn = Ckn-1 + Ck-1n-1 и ее комбинаторный смысл. Сумма элементов n строки в треугольнике Паскаля равна 2n (через удвоение суммы предыдущей строки, через разложение (1+1)n и через все подмножества множества из n элементов). Полиномиальные коэффициенты (определение и формула).

Семинары

Комбинаторика-1

Комбинаторика-2

Домашние задания

Правила сдачи ДЗ: решения задач из домашнего задания оформляются письменно, первый лист работы подписывается, только ответы не проверяются, должно присутствовать полное рассуждение, затем текст сканируется, файл называется в соответствии с ФИО студента (например, SysoevaLN.pdf) и отправляется на проверку (ссылку на загрузку см. в таблице ниже).

дедлайн Домашнее задание Ссылка на загрузку файла
23.09.2022 Домашнее задание №1 Файл сюда
23.09.2022 Домашнее задание №2 скоро появится