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

Материал из MathINFO
Перейти к навигации Перейти к поиску
(не показаны 2 промежуточные версии этого же участника)
Строка 13: Строка 13:
 
Формула итоговой оценки:
 
Формула итоговой оценки:
 
0,3 * Активность + 0,3 * Домашние задания + 0,4 * Экзамен
 
0,3 * Активность + 0,3 * Домашние задания + 0,4 * Экзамен
 +
 +
== Консультации ==
 +
 +
Консультации будут проходить онлайн по понедельникам в 17:00, задавайте ваши вопросы Дмитрию, присоединяйтесь к консультациям!
 +
 +
Join Zoom Meeting
 +
https://us05web.zoom.us/j/4685079351?pwd=cVJkeVkzUUR1bXNjMzJ1WDRrN0EyUT09
 +
 +
Meeting ID: 468 507 9351
 +
Passcode: yqTLi1
  
 
== Лекции ==
 
== Лекции ==
Строка 56: Строка 66:
  
 
|-
 
|-
|23.09.2022
+
|30.09.2022
 
|[https://disk.yandex.ru/i/87IgAYKMLGbEyA Домашнее задание №2]
 
|[https://disk.yandex.ru/i/87IgAYKMLGbEyA Домашнее задание №2]
|скоро появится
+
|[https://forms.gle/zZCx8hGiHi1GDy1j6 Файл сюда]
 
|}
 
|}

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

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

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

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

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

Консультации

Консультации будут проходить онлайн по понедельникам в 17:00, задавайте ваши вопросы Дмитрию, присоединяйтесь к консультациям!

Join Zoom Meeting https://us05web.zoom.us/j/4685079351?pwd=cVJkeVkzUUR1bXNjMzJ1WDRrN0EyUT09

Meeting ID: 468 507 9351 Passcode: yqTLi1

Лекции

дата лекции тема лекции дополнительные материалы
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 Файл сюда
30.09.2022 Домашнее задание №2 Файл сюда