Версия для печати
Убрать все задачи
Докажите, что ни при каком целом A многочлен 3x2n + Axn + 2 не делится на многочлен 2x2m + Axm + 3.

Решение
Предположим, что требуется передать сообщение, состоящее из n² нулей и единиц. Запишем его в виде квадратной таблици n×n.
Допишем к каждой строке сумму её элементов по модулю 2. Получится еще один столбец высоты n. Аналогично поступим с каждым столбцом (в том числе найдём и сумму элементов дописанного столбца). Например, если требуется передать сообщение 0111, то таблица 2×2 (рис. слева) окажется дополненной до таблицы 3×3 (рис. справа).
а) Докажите, что если при передаче расширенной таблицы (
n+1)×(
n+1) произойдёт одна ошибка, то эту ошибку можно
будет найти и исправить.
б) Какое наименьшее число ошибок должно произойти, чтобы об этом нельзя было узнать?


Решение
На окружности даны точки
A,
B,
C,
D в указанном
порядке.
M — середина дуги
AB. Обозначим точки пересечения
хорд
MC и
MD с хордой
AB через
E и
K. Докажите,
что
KECD — вписанный четырехугольник.

Решение