Включения И Исключения Принцип
- метод подсчета числа объектов, не обладающих ни одним из данных свойств по следующей формуле. где означает отсутствие свойства , - число всех объектов, - число объектов, обладающих свойством - число объектов, обладающих одновременно свойствами и , и т. Д. (см., напр., [3]). Из В. И и. П. Вытекает формула для подсчета числа объектов, обладающих точно тсвойствами из где причем здесь суммирование производится по всем k-наборам таким, что Иногда метод подсчета по формуле (2) также наз. В. И и. П. Этот принцип , находит применение при решении комбинаторных и теоретико-числовых задач (см., напр., [1]). Так, если дано натуральное число а и Натуральные числа такие, что при , то число целых чисел kтаких, что и не делящихся на равно по (1).
При помощи В. И и. П. Решается также задача о беспорядках (см. [2], [3]). Лит.:[1] Холл М., Комбинаторика, пер. С англ., М., 1970. 12] Райзер Г. Дж., Комбинаторная математика, пер. С англ., М., 1966. [3] Риордан Д ж., Введение в комбинаторный анализ, пер., с англ., М., 1963. С. .4. Рукава.
Дополнительный поиск Включения И Исключения Принцип
На нашем сайте Вы найдете значение "Включения И Исключения Принцип" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Включения И Исключения Принцип, различные варианты толкований, скрытый смысл.
Первая буква "В". Общая длина 30 символа