Идеальная матрица

В математике — идеальная матрица это m размером на n двоичная матрица , которая не имеет возможных K подматриц k на , удовлетворяющих следующим условиям:

• к > 3
• суммы строк и столбцов K равны b , где b ≥ 2
• не существует строки ( m − k )-by- k подматрицы, образованной строками, не входящими в K, с суммой строк, большей, чем b .

Ниже приведен пример подматрицы K , где k = 5 и b = 2:

${\begin{bmatrix}1&1&0&0&0\\0&1&1&0&0\\0&0&1&1&0\\0&0&0&1&1\\1&0&0&0&1\end{bmatrix}}.$