Дискретная математика на БИ 2023-24.

Слайды к лекции. Скорее всего будет обновление.

Форма для отправки ДЗ №3: https://forms.gle/7TKMV4goxBX8XFMh9

Домашнее задание. 82, 89, 90де, 105, 115, 136, 138в

В связи с болезнью Ю.И. в его группах дедлайн по ДЗ-2 переносится на 23.59 воскресенья, 24.09, дедлайн по ДЗ-3 - на 23.59 воскресенья, 01.10. Само ДЗ-3 появится сегодня вечером или завтра рано утром.

По мотивам обсуждения в чате. Про язык. Я уже понял, что стоило дать определение сразу. С точки зрения программирования словом называется любая последовательность букв алфавита, а алфавит - какое-то множество (даже не обязательно букв). Язык же - это подмножество множества слов в алфавите (априори - любое, на деле, заданное какими-то правилами, которые можно проверить). В этом смысле азбука Морзе - язык. А включать ли в язык пустое слово, зависит от правил. Кажется, лингвисты считают, что в русский язык удобно включать пустое слово (пустой артикль).

Первый семинар по ДМ у группы 239 будет завтра на 3 паре.

Один из вопросов, на которые я обещал ответить в канале, если мне напомнят - а есть ли определение у конечных множеств. Ответ - да, есть, даже два варианта, правда формально ввести оба мы пока не можем, только идея. Если из конечного множества убрать элемент, их там станет меньше, а для бесконечного множества ничего не изменится. Т.е. можно построить взаимно-однозначное соответствие между бесконечным множеством и тем же множеством, но без одного элемента. Например, почему, если из натуральных числ убрать 1, их останется столько же? Потому что можно перенумеровать числа, поставив на место единицы двойку, на место двойки - тройку и т.д. Отсюда - определение. Множество называется бесконечным, если оно равномощно своему собственному подмножеству, и конечным в противном случае. Это очень частая ситуация в математике - свойство в простом случае делается определением в общем. Выглядит страшновато и пока глуповато - интуитивное понимание пока понятнее и полезнее. Поэтому я определение и не вводил - в нашем курсе нет тем, в которых не хватит интуиции в этом месте.

4. Главное - если не все понятно, в этом нет ничего страшного, спросите на семинарах и/или консультациях. Кстати, будьте активнее в чате - я просил напомнить мне про кучу вещей, в т.ч., что пора бы и консультацию, но никто ничего не написал.

3. Если совсем плохо, никто не мешает остаться на лекцию другого потока - во второй раз уже намного проще понимается.

2. Если идет тяжело, рекомендуется просматривать слайды заранее. Это, конечно, не учебник и они (сознательно) не сделаны независимым от лекции текстом, но многое можно понять предварительно.

Несколько мыслей-рекомендаций про слайды. 1. Слайды нужны для того, чтобы экономить время не только лектору, но и студенту, т.е. можно использовать слайд, как конспект и переписывать только то, в чем нужно разобраться (переписать - хороший способ запомнить).

Поправил слайды как по комбинаторике, так и про матрицы (это завтрашняя лекция у 2-го потока. В матрицы добавил большую часть примеров, которые писал на доске.

Форма для отправки ДЗ №2: https://forms.gle/6a8SmcRmbzPqZnbw8

Добрый вечерок✨ Было принято решение провести консультацию в Discord'е, поэтому всех желающих прошу присоединиться к каналу: https://discord.gg/TpZSCB2y

Добрый денëчек☀️ Так как на завтра лекции сделали онлайн, то соответственно и завтрашнюю консультацию мы проведëм онлайн в то же время (2-3 парой)