Топ питань
Часова шкала
Чат
Перспективи

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

З Вікіпедії, вільної енциклопедії

Remove ads

Ідеальна матриця — це m-by-n двійкова матриця, яка не має k x k підматриць K, що задовольняють таким умовам:[1]

  • k > 3
  • Суми елементів рядків та колонок K дорівнюють b, де b ≥ 2
  • Не існує жодного рядка (m  k) x k підматриці, яка утворена з рядків, що не були включені в K, із сумою елементів рядка, що більша за b.

Наступна матриця є прикладом підматриці K, де k = 5 і b = 2:

Remove ads

Примітки

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads