ВКЛЮЧЕНИЯ И ИСКЛЮЧЕНИЯ ПРИНЦИП
- ВКЛЮЧЕНИЯ И ИСКЛЮЧЕНИЯ ПРИНЦИП
- метод подсчета числа 
объектов, не обладающих ни одним из данных свойств 
по следующей формуле:
где 
означает отсутствие свойства 
, 
- число всех объектов, 
- число объектов, обладающих свойством 
- число объектов, обладающих одновременно свойствами 
и 
, и т. д. (см., напр., [3]). Из В. и и. п. вытекает формула для подсчета числа объектов, обладающих точно тсвойствами из
где 
причем здесь суммирование производится по всем k-наборам 
таким, что 
Иногда метод подсчета 
по формуле (2) также наз. В. и и. п.
Этот принцип , находит применение при решении комбинаторных и теоретико-числовых задач (см., напр., [1]). Так, если дано натуральное число а и Натуральные числа 
такие, что 
при 
, то число целых чисел kтаких, что 
и не делящихся на 
равно по (1):
При помощи В. и и. п. решается также задача о беспорядках (см. [2], [3]).
Лит.:[1] Холл М., Комбинаторика, пер. с англ., М., 1970; 12] Райзер Г. Дж., Комбинаторная математика, пер. с англ., М., 1966; [3] Риордан Д ж., Введение в комбинаторный анализ, пер., с англ., М., 1963. С. .4. Рукава.
Математическая энциклопедия. — М.: Советская энциклопедия.
И. М. Виноградов.
1977—1985.
Полезное
Смотреть что такое "ВКЛЮЧЕНИЯ И ИСКЛЮЧЕНИЯ ПРИНЦИП" в других словарях:
ПЕРЕЧИСЛЕНИЯ ТЕОРИЯ — раздел комбинаторного анализа, в к ром изучаются и разрабатываются методы решения перечислительных задач. Эти задачи, как правило, сводятся к подсчету числа элементов конечного множества, обладающих определенными свойствами, или их классов… … Математическая энциклопедия
Комбинаторика — 1) то же, что математический Комбинаторный анализ. 2) Раздел элементарной математики, связанный с изучением количества комбинаций, подчинённых тем или иным условиям, которые можно составить из заданного конечного множества объектов… … Большая советская энциклопедия
КОМПЬЮТЕР — устройство, выполняющее математические и логические операции над символами и другими формами информации и выдающее результаты в форме, воспринимаемой человеком или машиной. Первые компьютеры использовались главным образом для расчетов, т.е.… … Энциклопедия Кольера
класс — 3.7 класс : Совокупность подобных предметов, построенная в соответствии с определенными правилами. Источник: ГОСТ Р 51079 2006: Технические средства реабилитации людей с ограничениями жизнедеятельности. Классификация … Словарь-справочник терминов нормативно-технической документации
Формула включений-исключений — (или принцип включений исключений) комбинаторная формула, позволяющая определить мощность объединения конечного числа конечных множеств, которые в общем случае могут пересекаться друг с другом … Википедия
время — 3.3.4 время tE (time tE): время нагрева начальным пусковым переменным током IА обмотки ротора или статора от температуры, достигаемой в номинальном режиме работы, до допустимой температуры при максимальной температуре окружающей среды. Источник … Словарь-справочник терминов нормативно-технической документации
система — 4.48 система (system): Комбинация взаимодействующих элементов, организованных для достижения одной или нескольких поставленных целей. Примечание 1 Система может рассматриваться как продукт или предоставляемые им услуги. Примечание 2 На практике… … Словарь-справочник терминов нормативно-технической документации
КРОВЬ — КРОВЬ, жидкость, заполняющая артерии, вены и капиляры организма и состоящая из прозрачной бледножелтоват. цвета плаз мы и взвешенных в ней форменных элементов: красных кровяных телец, или эритроцитов, белых, или лейкоцитов, и кровяных бляшек, или … Большая медицинская энциклопедия
Выборы президента — Условия выборов президента, обеспечение выборов президента Информация об условиях выборов президента, обеспечение выборов президента Содержание Содержание Раздел 1. Тенденции развитие о . Раздел 2. Активное и пассивное избирательное право на… … Энциклопедия инвестора
Законодательство — (Legislation) Содержание Содержание как комплекс нормативных актов Законодательство как деятельность по принятию Систематизация нормативных актов Правовая природа и основные характеристики понятия закон. . Основные признаки закона. .… … Энциклопедия инвестора
