случайная двоичная матрица с ограничениями

Question

Я хочу создать двоичную матрицу 16 * 15 с определенными условиями. Я использую двоичные строки, чтобы сделать матрицу. Я хочу, чтобы моя матрица была такой, как описано:

- первый и последний два элемента каждой строки должны быть альтернативными.

- сумма каждой строки должна быть 8 или 7.

-в каждой строке не должно быть последовательных 1 или 0. (одна пара (00 или 11) допускается в каждой строке).

- сумма столбцов должна быть 8.

есть 26 возможных строк, которые могут удовлетворять первым 3 условиям. как я могу выполнить последние условия? У меня есть код, но он не работает, потому что это занимает так много времени, и это почти невозможно. Есть ли другой способ?

Answer 1

Я не думаю, что вам нужно какое-либо ограничение для выполнения последних условий. Столбцы = 8, что составляет половину от 16. Вы можете просто скопировать первые 8 строк в последние 8 строк и повернуть все 0 и 1 в обратном порядке, тогда сумма столбцов будет равна 8, и первые три условия будут выполнены.