Версия для печати
Убрать все задачи

---

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

  а) Докажите, что если при передаче расширенной таблицы  (n+1)×(n+1)  произойдёт одна ошибка, то эту ошибку можно будет найти и исправить.
  б) Какое наименьшее число ошибок должно произойти, чтобы об этом нельзя было узнать?

   Решение

Страница: << 207 208 209 210 211 212 213 >> [Всего задач: 2440]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 60597

Темы:   [ Цепные (непрерывные) дроби ] [ Алгоритм Евклида ]

Сложность: 3 Классы: 8,9,10,11

Как связано разложение рационального числа в цепную дробь с алгоритмом Евклида?

Прислать комментарий

Решение

---

Задача 60604

Темы:   [ Цепные (непрерывные) дроби ] [ Уравнения в целых числах ]

Сложность: 3 Классы: 9,10,11

Разлагая число ^a/_b в непрерывную дробь, решите в целых числах уравнения  ax – by = 1,  если
  a)  a = 101,  b = 13;   б)  a = 79,  b = 19.

Прислать комментарий

Решение

---

Задача 60648  [Код, исправляющий ошибку]

Темы:   [ Криптография ] [ Четность и нечетность ]

Сложность: 3 Классы: 9,10,11

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

  а) Докажите, что если при передаче расширенной таблицы  (n+1)×(n+1)  произойдёт одна ошибка, то эту ошибку можно будет найти и исправить.
  б) Какое наименьшее число ошибок должно произойти, чтобы об этом нельзя было узнать?

Прислать комментарий

Решение

---

Задача 60658

Темы:   [ Теорема Пифагора (прямая и обратная) ] [ Уравнения в целых числах ] [ Целочисленные треугольники ]

Сложность: 3 Классы: 8,9,10

Сколько имеется прямоугольных треугольников, длины сторон которых выражены целыми числами, если один из катетов этих треугольников равен 15?

Прислать комментарий

Решение

---

Задача 60666

Темы:   [ Целочисленные и целозначные многочлены ] [ Делимость чисел. Общие свойства ]

Сложность: 3 Классы: 8,9,10

Дан многочлен с целыми коэффициентами. Если в него вместо неизвестного подставить 2 или 3, то получаются числа, кратные 6.
Докажите, что если вместо неизвестного в него подставить 5, то также получится число, кратное 6.

Прислать комментарий

Решение

---

Страница: << 207 208 209 210 211 212 213 >> [Всего задач: 2440]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями