bulgakov

Дискретная математика

Материалы

  1. Двоичные коды: почему у множества 2ⁿ подмножествТест
  2. Объединение множеств: определение и свойстваТест
  3. Пересечение и операции над несколькими множествамиТест
  4. Распределительные законы и число элементов объединенияТест
  5. Разность и симметрическая разность множествТест
  6. Дополнение множества и законы де МорганаТест
  7. Обобщённые законы де МорганаТест
  8. Правила суммы и произведения: как считать, не перечисляяТест
  9. Выборки: порядок и повторения — четыре видаТест
  10. Размещения: nʳ и n(n−1)…(n−r+1)Тест
  11. Перестановки и факториалТест
  12. Перестановки с повторяющимися элементамиТест
  13. Сочетания: сколько способов выбрать r из nТест
  14. Свойства сочетаний: симметрия и сумма 2ⁿТест
  15. Правило Паскаля и треугольник ПаскаляТест
  16. Сочетания с повторениями: единицы и звёздочкиТест
  17. Сколько решений у уравнения x₁+…+xₙ=kТест
  18. Итог раздела: какую формулу выбратьТест
  19. Пути по решётке из O(0,0) в A(m,n)Тест
  20. Пути длины n и ломаные из h звеньевТест
  21. «Правильные» очереди: от очереди к путиТест
  22. Метод отражения и числа КаталанаТест
  23. Бином НьютонаТест
  24. Следствия бинома: подстановкиТест
  25. Как растут и убывают биномиальные коэффициентыТест
  26. Тождество ВандермондаТест
  27. Хоккейная клюшка: суммы вдоль диагоналиТест
  28. Полиномиальная формулаТест
  29. Включения и исключения: два и три множестваТест
  30. Формула включений и исключений для n множествТест
  31. Включения и исключения через свойстваТест
  32. Функция ЭйлераТест
  33. Слова, содержащие все буквы алфавитаТест
  34. Беспорядки: письма и конвертыТест
  35. Рекуррентные соотношения: что это такоеТест
  36. На сколько областей n прямых делят плоскостьТест
  37. Рекуррентные соотношения первого порядкаТест
  38. Слова с разными соседними буквамиТест
  39. Второй порядок: два вещественных корняТест
  40. Второй порядок: кратный корень и комплексные корниТест
  41. Числа ФибоначчиТест
  42. Суммы степеней 1ᵏ+2ᵏ+…+nᵏТест