![]() Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Формула включения-исключения.
Пусть А - конечное непустое множество.
Доказательство. Возьмем произвольный элемент 1)
…
2) 1 раз учитывать при подсчете левой части и 1 раз при подсчете правой части. Пример. Пересечение будем учитывать дважды, 1 раз нужно отнять. Полиномиальная формула. Свойства полиномиальных коэффициентов. Формула бинома Ньютона. Полиномом называется выражение: Полиномиальной формулой называется формула для вычисления выражения типа (1), при любом m и n. Теорема. Полиномиальная формула. , где Доказательство.
Свойства полиномиальных коэффициентов. 1) 2)
|