Post #96
3.46K
fp math Есть невырожденная n×n матрица над полем из 2 элементов. За один ход можно прибавить к одной строке другую. Хочется переставить строки циклически. Это можно сделать за 3n-3 хода (потому что транспозиция двух строк делается за 3 хода). Гипотеза (sic) - что…
Сергей Онищенко говорит, что не гипотеза, а вот тут доказано (теорема 5.4)
- 👍 6
- 🤔 5
- 🙈 1