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

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

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


где означает отсутствие свойства , - число всех объектов, - число объектов, обладающих свойством - число объектов, обладающих одновременно свойствами и , и т. д. (см., напр., [3]). Из В. и и. п. вытекает формула для подсчета числа объектов, обладающих точно тсвойствами из


где причем здесь суммирование производится по всем k-наборам таким, что


Иногда метод подсчета по формуле (2) также наз. В. и и. п.

Этот принцип , находит применение при решении комбинаторных и теоретико-числовых задач (см., напр., [1]). Так, если дано натуральное число а и Натуральные числа такие, что при , то число целых чисел kтаких, что и не делящихся на равно по (1):


При помощи В. и и. п. решается также задача о беспорядках (см. [2], [3]).

Лит.:[1] Холл М., Комбинаторика, пер. с англ., М., 1970; 12] Райзер Г. Дж., Комбинаторная математика, пер. с англ., М., 1966; [3] Риордан Д ж., Введение в комбинаторный анализ, пер., с англ., М., 1963. С. .4. Рукава.


Математическая энциклопедия. — М.: Советская энциклопедия. . 1977—1985.

Смотреть что такое "ВКЛЮЧЕНИЯ И ИСКЛЮЧЕНИЯ ПРИНЦИП" в других словарях:

  • Канадская хартия прав и свобод — 1 я часть Конституционного акта 1982 «Канадская хартия прав и свобод» Canadian Charter of Rights and Freedoms Charte canadienne des droits et libertés Номер: Приложение B Акта 1982 о Канаде, 1982 Принятие: Пьер Эллиот Трюдо, 1982 …   Википедия

  • Ферментопати́и — (фермент[ы] (Ферменты) + греч. pathos страдание, болезнь; синоним энзимопатии) болезни и патологические состояния, обусловленные полным отсутствием синтеза ферментов или стойкой функциональной недостаточностью ферментных систем органов и тканей.… …   Медицинская энциклопедия

  • Глава 2. ИЗМЕНЕНИЯ В МЕНЮ ПОВСЕДНЕВНОГО И ПРАЗДНИЧНОГО СТОЛА В РОССИИ НА ПРОТЯЖЕНИИ ДВУХ ПОСЛЕДНИХ ВЕКОВ —         Для того чтобы быть на уровне решения любых задач современности, необходимо знать историю каждой проблемы, знать, как решались те же вопросы, которые интересуют нас ныне, в прошлом. Учет исторического опыта основа стратегии в деятельности …   Большая энциклопедия кулинарного искусства

  • Силовые вилки и розетки для переменного тока — Эта статья  о конструкции, технических особенностях и истории развития штепсельных разъёмов. О стандартах на штепсельные разъёмы, принятых в разных странах см. Список стандартов штепсельных разъёмов …   Википедия

  • ПЕРЕЧИСЛЕНИЯ ТЕОРИЯ — раздел комбинаторного анализа, в к ром изучаются и разрабатываются методы решения перечислительных задач. Эти задачи, как правило, сводятся к подсчету числа элементов конечного множества, обладающих определенными свойствами, или их классов… …   Математическая энциклопедия

  • класс — 3.7 класс : Совокупность подобных предметов, построенная в соответствии с определенными правилами. Источник: ГОСТ Р 51079 2006: Технические средства реабилитации людей с ограничениями жизнедеятельности. Классификация …   Словарь-справочник терминов нормативно-технической документации

  • Комбинаторика —         1) то же, что математический Комбинаторный анализ. 2) Раздел элементарной математики, связанный с изучением количества комбинаций, подчинённых тем или иным условиям, которые можно составить из заданного конечного множества объектов… …   Большая советская энциклопедия

  • Формула включений-исключений — (или принцип включений исключений) комбинаторная формула, позволяющая определить мощность объединения конечного числа конечных множеств, которые в общем случае могут пересекаться друг с другом …   Википедия

  • КРОВЬ — КРОВЬ, жидкость, заполняющая артерии, вены и капиляры организма и состоящая из прозрачной бледножелтоват. цвета плаз мы и взвешенных в ней форменных элементов: красных кровяных телец, или эритроцитов, белых, или лейкоцитов, и кровяных бляшек, или …   Большая медицинская энциклопедия

  • Федерация — (Federation) Федерация это форма территориального устройства государства Определение, виды и типы федераций, преимущества и недостатки федеративного устройства государства, федерализм в современной России Содержание >>>>>>>>>> …   Энциклопедия инвестора

Книги

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


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

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