Рассмотрим ее как множество непересекающихся подкубов булева куба размерности р, считая каждую строку матрицы подкубом. ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Лупанов О.Б. Математические вопросы кибернетики Выпуск12


Рассмотрим ее как множество непересекающихся подкубов булева куба размерности р, считая каждую строку матрицы подкубом. Подкубы не пересекаются в силу свойства ( а) подходящей матрицы. При этом число подкубов, которые можно поместить в булев куб без пересечений, не уменьшится. Если t нечетно, аналогично поступим со строками с четным числом единиц. Теперь при четном t у нас есть строки только с четным числом единиц, а при нечетном - с нечетным.

(cкачать страницу)

Смотреть книгу на libgen

Рассмотрим ее как множество непересекающихся подкубов булева куба размерности р, считая каждую строку матрицы подкубом. Подкубы не пересекаются в силу свойства ( а) подходящей матрицы. При этом число подкубов, которые можно поместить в булев куб без пересечений, не уменьшится. Если t нечетно, аналогично поступим со строками с четным числом единиц. Теперь при четном t у нас есть строки только с четным числом единиц, а при нечетном - с нечетным.