ВКЛЮЧЕНИЯ И ИСКЛЮЧЕНИЯ ПРИНЦИП это:

ВКЛЮЧЕНИЯ И ИСКЛЮЧЕНИЯ ПРИНЦИП

- метод подсчета числа объектов, не обладающих ни одним из данных свойств по следующей формуле:


где означает отсутствие свойства , - число всех объектов, - число объектов, обладающих свойством - число объектов, обладающих одновременно свойствами и , и т. д. (см., напр., [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) Содержание Содержание как комплекс нормативных актов Законодательство как деятельность по принятию Систематизация нормативных актов Правовая природа и основные характеристики понятия закон. . Основные признаки закона. .… …   Энциклопедия инвестора

Книги

Другие книги по запросу «ВКЛЮЧЕНИЯ И ИСКЛЮЧЕНИЯ ПРИНЦИП» >>


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»