ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 302 303 304 305 306 307 308 >> [Всего задач: 2468]      



Задача 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.

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

Задача 60668

Темы:   [ Треугольник Паскаля и бином Ньютона ]
[ Простые числа и их свойства ]
Сложность: 3
Классы: 8,9,10

Докажите, что если p – простое число и  1 ≤ k ≤ p – 1,  то    делится на p.

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

Задача 60675

Темы:   [ Принцип Дирихле (прочее) ]
[ Четность и нечетность ]
Сложность: 3
Классы: 7,8,9,10

На 99 карточках пишутся числа 1, 2, ..., 99. Затем карточки тасуются и раскладываются чистыми сторонами вверх. На чистых сторонах карточек снова пишутся числа 1, 2, ..., 99. Для каждой карточки числа, стоящие на ней, складываются и 99 полученных сумм перемножаются. Докажите, что в результате получится чётное число.

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


Страница: << 302 303 304 305 306 307 308 >> [Всего задач: 2468]      



© 2004-... МЦНМО (о копирайте)
Пишите нам