Топ питань
Часова шкала
Чат
Перспективи
Ідеальна матриця
З Вікіпедії, вільної енциклопедії
Remove ads
Ідеальна матриця — це m-by-n двійкова матриця, яка не має k x k підматриць K, що задовольняють таким умовам:[1]
- k > 3
- Суми елементів рядків та колонок K дорівнюють b, де b ≥ 2
- Не існує жодного рядка (m − k) x k підматриці, яка утворена з рядків, що не були включені в K, із сумою елементів рядка, що більша за b.
![]() | Ця стаття покладається значною мірою чи цілком на єдине джерело. Це може призвести до порушень нейтральності та недостатньої перевірності вмісту. (31 липня 2023) |
Наступна матриця є прикладом підматриці K, де k = 5 і b = 2:
Remove ads
Примітки
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads