Дискретный анализ, ФИВТ МФТИ

О занятиях и экзамене/зачете. Успехи студентов 799 группы весной 2019.
Номера задач, рекомендуемых к такой записи, чтобы можно было вставить в книгу: 1.4.2abcd, 1.4.4, 1.4.5, 1.4.6ab, 2.5.3bd, 2.5.5a, 7.1.7ab.

Домашние задания для 799 группы (cледите за обновлениями заданий и pdf-файлов книги!)
Номера по электронной версии книги. Бумажная версия книги доступна в библиотеке МФТИ.

К 6.02.2019: 4abcd, 5abcd, 6a* из п. 7.1 и 1*, 5, 6 из п. 7.3.
К 13.02: 6, 3, 2 из п. 7.3 и 1(439,43'), 2abcd, 3a, 4ab*, 5a, 7* из п. 4.1.
К 20.02: 6ab, 5cdeb из п. 4.1 и 1abc*, 2abc, 3, 7ab* из п. 4.2.
К 27.02: 3.5.3abcde и 5abсde, 6*, 4* из п. 4.2 и 1, 3abc из п. 4.3.
К 6.03: 2abc*d, 4ab*с* из п. 4.3 и 1ab, 3a, 5abd из п. 4.4 и 4.5.1.
К 13.03: 2*, 3b*, 5e* из п. 4.4 и 1a, 2a, 4a, 9ab, 10abc, 11, 12bcd из п. 6.2.
К 20.03: 4a*b*, 6b* из п. 4.4 и 12ef, 13abc, 14abc, 1b (используя 15 без док-ва), 15, 2b из п. 6.2.
К 27.03: 15, 2b, 3b, 4b из п. 6.2 и 1ab, 3ab, 4a*b*, 5ab из п. 5.2.
К 3.04: 8.6.2ac* (используя аналитическое определение компактности), 4b, 18a, 20c* (для $\Delta=3$), 22ab, 25*(по бумаге, про КНФ) из п. 6.2 и 5c, 6abcd из п. 5.2.
К 10.04: 6.2.4c*, 6.2.20c* и 5c, 6ef* из п. 5.2 и 1ab, 2, 3, 4, 5ab, 6a из п. 5.3.
К 17.04: 5c*, 6b*, 8a из п. 5.3 и 1[2,k,n], 2, 3ab, 4ab из п. 5.4 и 5.5.1ab.
К 24.04: 5.3.4, 5.3.8a, 5.4.4a, (N4 из контрольной)*, 2abc, 3bc, 4ad (вопрос в d только про a), 6ab, 7 из п. 5.5.
К 8.05: 8ab*, 9 из п. 5.5 и 1 (докажите использованные результаты линейной алгебры), 2[2,4,8,16,12], 3abcd, 9* из п. 7.2.
К 15.05: 4ab*, 5[2a,ab,4k,(8k+4)*], 6, 7, 8ab, 9 из п. 7.2. Готовьтесь к контрольной работе по пройденному материалу, прорешивая задачи.

К первому занятию 6.09.2018, 9.00-10.25, ауд. 518 ГК: 2b, 3a, 4ab, 5ade, 6a, 7a* из п. 1.1 и 1.4.1*. Решайте задачи на том (высоком) уровне строгости, которому Вы учились на математических курсах (в т.ч. на мат. логике), ср. с приведенным в книге первым доказательством правила Паскаля 1.1.2a (=1.1.2.1).
К 13.09: 3b, 6bc* из п. 1.1 и 1ab, 2b, 3abef, 4ab* из п. 2.4 и 2.2.1abc.
К 20.09: 3a, 4, 6b, 7bс из п. 1.4 (доказывайте использованные Вами теоремы из линейной алгебры!), 2.5.3a, 2.4.5a, 2.4.9.567 и 1.3.1a'b', 2.3.6* из [1] (используйте без доказательства неравенство Эйлера [1, 2.4.2a]).
К 27.09: 3b*, 7cde*f из п. 1.4 (доказывайте использованные Вами теоремы из линейной алгебры!), 2.4.5a и 1bd, 4ab, 5abcd из п. 6.1 (без использования формулы Стирлинга и не доказанных Вами фактов про e).
К 4.10: 1e*, 5e, 6abc, 7bcde, 8a, 9a, 10ab из п. 6.1 (доказывайте используемые Вами факты про e; только в задаче 10b можно пользоваться формулой Стирлинга) и 1.4.3b*, 1.4.7g*.
К 11.10: 5f*, 10cef, 11acd*ef* из п. 6.1 (доказывайте используемые Вами факты про e; только в задачах 10bcef можно пользоваться формулой Стирлинга) и 2.1.1, 2.1.2a и 2a, 4ab из п. 2.2.
К 18.10: 7b, 11c из п. 6.1 и 1b'b'', 4сd, 3ab*, 5ab, 6ab из п. 2.2 и 7.56*7*, 8.5*(33)6* из п. 2.4.
К 25.10: 3a, 4, 5 из п. 2.3 и 1a, 2a, 3bc, 4d, 5a из п. 2.5 и 2.4.5bd (по эл. версии), 2.2.6c*d*, 6.1.12b*.
К 1.11: 2.4.1d*(по эл. версии) и 5abc*, 6a, 7 из п. 2.5 и 1, 2abcd, 4abc из п. 2.6 и 6.1.12a**.
К 8.11: 4d, 3, 5ab*c*, 7ab из п. 2.6 и 1abcd*, 2ab из п. 2.7.
К 15.11: 2cd*, 3, 4abcd*, 5ab* из п. 2.7 и 1, 2ab, 3, 10 из п. 3.1 и готовьтесь к контрольной работе 17.11, прорешивая задачи.
К 22.11: 2.7.4a, 2.7.5a, 3.1.11a**b и 1, 2bс*, 3ab, 4a из п. 3.2 и 3.3.1abcde.
К 29.11: 2abc, 3a*b* из п. 3.3 и 1ab, 2ab, 7, 8a* из п. 1.5 (по электронной версии; в бумажной версии это п. 1.6) и 2ab, 3ab из п. 5.1.
К 6.12: 1.3.9.a, 1.5.5* (по электронной версии; в бумажной версии это 1.6.5) и 5ab*d из п. 5.1 и 1a*b*, 3ab, 4, 5abce, 6, 8a из п. 6.3.
К 13.12: 3c, 5fg*, 7ab, 8b, 9ab, 10abc*, 11ab* из п. 6.3 и 7.1.2ab.
К зачету 17.12, 11.00-12.00 ауд. 516A ГК: 2cd, 3ab* из п. 7.1 и 13ab*, 14abc* из п. 6.3.

Последнее обновление 8.2.2019. Пожалуйста, направляйте пожелания и замечания Аркадию Борисовичу Скопенкову, s*open*o@mccme.ru, где *=k.

Rambler's Top100