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

---

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

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

   Решение

---

Вычислите сумму:  

   Решение

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

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

---

Задача 60580  (#03.128)

Тема:   [ Числа Фибоначчи ]

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

Докажите, что число Фибоначчи F_n совпадает с ближайшим целым числом к  ,  то есть  F_n = + .

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

Решение

---

Задача 60581  (#03.129)  [Числа Фибоначчи и треугольник Паскаля]

Темы:   [ Числа Фибоначчи ] [ Треугольник Паскаля и бином Ньютона ] [ Индукция (прочее) ]

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

Докажите равенство:  
(Сумма, стоящая в левой части, может быть интерпретирована, как сумма элементов треугольника Паскаля, стоящих в одной диагонали.)

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

Решение

---

Задача 60582  (#03.130)

Темы:   [ Треугольник Паскаля и бином Ньютона ] [ Линейные рекуррентные соотношения ]

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

Вычислите сумму:  

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

Решение

---

Задача 60583  (#03.131)

Тема:   [ Числа Фибоначчи ]

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

Сколько существует последовательностей из единиц и двоек, сумма всех элементов которых равна n? Например, если  n = 4,  то таких последовательностей пять: 1111,  112,  121,  211,  22.

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

Решение

---

Задача 60584  (#03.132)

Темы:   [ Уравнения в целых числах ] [ Числа Фибоначчи ]

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

Решите в целых числах уравнение   xφⁿ⁺¹ + yφⁿ.
Число φ определено в задаче 60578.

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

Решение

---

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

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