Олимпиадные задачи из источника «параграф 1. Четность» для 11 класса
параграф 1. Четность
НазадПредположим, что требуется передать сообщение, состоящее из <i>n</i>² нулей и единиц. Запишем его в виде квадратной таблици <i>n</i>×<i>n</i>. Допишем к каждой строке сумму её элементов по модулю 2. Получится еще один столбец высоты <i>n</i>. Аналогично поступим с каждым столбцом (в том числе найдём и сумму элементов дописанного столбца). Например, если требуется передать сообщение 0111, то таблица 2×2 (рис. слева) окажется дополненной до таблицы 3×3 (рис. справа). <div align="center"><img src="/storage/problem-media/60648/problem_60648_img_2.gif"></div> а) Докажите, что если при передаче расширенной таблицы (<i>n</i>+1)×(<i>n</i>+1) произойдёт одна ошибка, то эту ошибку можно б...