Loading [MathJax]/jax/output/HTML-CSS/jax.js

ماتریس پر مغز

در ماتریس A با ابعاد n×n، درایه‌ی واقع در سطر i و ستون j را aij می‌نامیم. ماتریس A را «پر مغز» است، اگر دو خاصیت زیر را داشته باشد:

  1. همه‌ی درایه‌های A برابر ۰ یا ۱ باشند.
  2. به ازای هر k سطر متمایز p1، p2، … و pk (1kn) حداقل یک ستون j وجود داشته باشد به گونه‌ای که ap1j+ap2j++apkj فرد باشد.

چند ماتریس n×n پر مغز وجود دارد؟