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

---

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

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

   Решение

---

n красных и n синих точек, строго чередуясь, разделили окружность на 2n дуг так, что каждые две смежные из них имеют различную длину. При этом длины каждой из этих дуг равны одному из трёх чисел: a, b или c. Докажите, что n-угольник с красными вершинами и n-угольник с синими вершинами имеют равные периметры и равные площади.

   Решение

---

Составьте уравнение окружности с центром в точке M(3;2), касающейся прямой y = 2x + 6.

   Решение

---

Известно, что  35! = 10333147966386144929*66651337523200000000.  Найдите цифру, заменённую звездочкой.

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 2458]      

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

---

Задача 33135

Тема:   [ Четность и нечетность ]

Сложность: 2 Классы: 6,7,8

Доказать: произведение
  а) двух нечётных чисел нечётно;
  б) чётного числа с любым целым числом чётно.

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

Решение

---

Задача 35012

Тема:   [ Признаки делимости на 3 и 9 ]

Сложность: 2 Классы: 7,8

Известно, что  35! = 10333147966386144929*66651337523200000000.  Найдите цифру, заменённую звездочкой.

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

Решение

---

Задача 35805

Тема:   [ Четность и нечетность ]

Сложность: 2 Классы: 6,7

За круглым столом сидят мальчики и девочки. Докажите, что количество пар соседей разного пола чётно.

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

Решение

---

Задача 35818

Тема:   [ Четность и нечетность ]

Сложность: 2 Классы: 6,7

Разность двух целых чисел умножили на их произведение. Могло ли получиться число 1999?

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

Решение

---

Задача 35822

Темы:   [ Четность и нечетность ] [ Инварианты ] [ Теория алгоритмов (прочее) ]

Сложность: 2 Классы: 6,7

а) На столе лежит 21 монета решкой вверх. За одну операцию разрешается перевернуть любые 20 монет. Можно ли за несколько операций добиться, чтобы все монеты легли орлом вверх?
б) Тот же вопрос, если монет 20, а разрешается переворачивать по 19.

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

Решение

---

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 2458]      

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