Cтраница 1
Комбинаторная интерпретация этих моделей, оправдывающая их название, также была дана в § 3 гл. [1]
Получена комбинаторная интерпретация накрытия, ставящего в соответствие каждому ( нормированному) многочлену такого типа набор его критических значений, и подсчитано число его листов. Комбинаторные интерпретации, полученные в каждой из работ, различны. [2]
Эта формула допускает простую комбинаторную интерпретацию. С другой стороны, такое разделение можно выполнить непосредственно, положив, что каждый элемент может принадлежать либо первой, либо второй группе. [3]
Они имеют еще одну очень важную комбинаторную интерпретацию. [4]
С помощью теоремы 1.2 устанавливается комбинаторная интерпретация чисел ( - l) p % ( G, - Я), где К - целое положительное число. [5]
Между прочим, эта формула допускает простую комбинаторную интерпретацию. С другой стороны, такое деление можно осуществить непосредственно, указав для каждого элемента, принадлежит ли он к первой или ко второй группе. [6]
X; P ( k) имеет интересную комбинаторную интерпретацию: это число объектов, обладающих точно k свойствами; S & не имеет такого простого истолкования. Так как P ( k) часто бывает более трудным для изучения, чем Sh, то хотелось бы выразить P ( k) через S &. Принцип включения-исключения решает эту проблему. [7]
В заключение обратим внимание на возможность еще одной, чисто комбинаторной интерпретации задачи о покрытии. Именно, пусть дана матрица, состоящая из нулей и единиц. Требуется выделить в ней такой минимальный набор столбцов, что стоящие в этих столбцах единицы фигурируют в каждой строке матрицы хотя бы по одному разу. В этом смысле можно сказать, что выделяемые столбцы образуют покрытие строк матрицы. [8]
Подобно обычным биномиальным коэффициентам, - биномиальные коэффициенты имеют комбинаторную интерпретацию. [9]
Не исключено, что тождества (6.21) - (6.22) имеют нетривиальную комбинаторную интерпретацию. [10]
Получена комбинаторная интерпретация накрытия, ставящего в соответствие каждому ( нормированному) многочлену такого типа набор его критических значений, и подсчитано число его листов. Комбинаторные интерпретации, полученные в каждой из работ, различны. [11]
Особенности структуры графа отражаются в свойствах его характеристического многочлена и спектра. Содержательную комбинаторную интерпретацию имеет каждый коэффициент характеристического многочлена. Это показывает утверждение, к доказательству которого мы переходим. [12]
Параграф 1.2 посвящен описанию обобщенной схемы размещения частиц, которую можно рассматривать как обобщение полиномиальных испытаний. Успешные применения обобщенной схемы ограничиваются в основном равновероятными случаями, известно лишь несколько случаев, где неравновероятная схема имеет естественную комбинаторную интерпретацию. [13]
Разумеется, указанная интерпретация элементов рассматриваемого множества ( а тем самым и постановка соответствующей задачи линейного программирования) может быть выполнена, вообще говоря, самыми различными способами. Этот выбор пытаются провести так, чтобы при нахождении решения ограничиться лишь точками с целочисленными координатами; в этом случае задача допускает комбинаторную интерпретацию. [14]