Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
а) Докажите, что если при передаче расширенной таблицы (n+1)×(n+1) произойдёт одна ошибка, то эту ошибку можно
будет найти и исправить.
б) Какое наименьшее число ошибок должно произойти, чтобы об этом нельзя было узнать?
Решение
Убрать все задачи
Предположим, что требуется передать сообщение, состоящее из n² нулей и единиц. Запишем его в виде квадратной таблици n×n. Допишем к каждой строке сумму её элементов по модулю 2. Получится еще один столбец высоты n. Аналогично поступим с каждым столбцом (в том числе найдём и сумму элементов дописанного столбца). Например, если требуется передать сообщение 0111, то таблица 2×2 (рис. слева) окажется дополненной до таблицы 3×3 (рис. справа).
б) Какое наименьшее число ошибок должно произойти, чтобы об этом нельзя было узнать?
Решение
Задачи
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 43]
Через точку O пересечения медиан треугольника ABC
проведена прямая, пересекающая его стороны в точках M и N. Докажите,
что
NO 
2MO.
Докажите, что если треугольник ABC лежит внутри
треугольника A'B'C', то
rABC < rA'B'C'.
В треугольнике ABC сторона c наибольшая, а a
наименьшая. Докажите, что
lc 
ha.
Медианы AA1 и BB1 треугольника ABC
перпендикулярны. Докажите, что
ctgA + ctgB 
2/3.
Через вершину A равнобедренного треугольника ABC с
основанием AC проведена окружность, касающаяся стороны BC в
точке M и пересекающая сторону AB в точке N. Докажите,
что AN > CM.
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 43]
Задача 57497 |
|
|
|
|
Решение |
Задача 57498 |
|
|
|
|
|
Решение |
Задача 57499 |
|
|
|
|
|
Решение |
Задача 57500 |
|
|
|
|
|
Решение |
Задача 57501 |
|
|
|
|
|
Решение |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 43]
