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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 2 задачи
Версия для печати
Убрать все задачи

Ключом шифра, называемого "поворотная решетка", является трафарет, изготовленный из квадратного листа клетчатой бумаги размера n×n
(n чётно). Некоторые из клеток вырезаются. Одна из сторон трафарета помечена. При наложении этого трафарета на чистый лист бумаги четырьмя возможными способами (помеченной стороной вверх, вправо, вниз, влево) его вырезы полностью покрывают всю площадь квадрата, причём каждая клетка оказывается под вырезом ровно один раз. Буквы сообщения, имеющего длину n², последовательно вписываются в вырезы трафарета, сначала наложенного на чистый лист бумаги помеченной стороной вверх. После заполнения всех вырезов трафарета буквами сообщения трафарет располагается в следующем положении и т. д. После снятия трафарета на листе бумаги оказывается зашифрованное сообщение.
Найдите число различных ключей для произвольного чётного числа n.

Вниз   Решение


На прямой расположено 100 точек. Отметим середины всевозможных отрезков с концами в этих точках. Какое наименьшее число отмеченных точек может получиться?

Вверх   Решение

Задачи

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



Задача 79271

Тема:   [ Неравенство треугольника ]
Сложность: 3
Классы: 10,11

Из отрезков, имеющих длины a, b и c, можно составить треугольник. Доказать, что из отрезков с длинами $ {\frac{1}{a+c}}$, $ {\frac{1}{b+c}}$, $ {\frac{1}{a+b}}$ также можно составить треугольник.
Прислать комментарий     Решение


Задача 79279

Тема:   [ Системы точек ]
Сложность: 3
Классы: 8

На прямой расположено 100 точек. Отметим середины всевозможных отрезков с концами в этих точках. Какое наименьшее число отмеченных точек может получиться?
Прислать комментарий     Решение


Задача 79287

Темы:   [ Выпуклые многоугольники ]
[ Принцип крайнего ]
[ Задачи с ограничениями ]
Сложность: 3
Классы: 7,8,9

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

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

Задача 79276

Темы:   [ Обходы многогранников ]
[ Куб ]
Сложность: 3+
Классы: 10,11

На кубе отмечены вершины и центры граней, а также проведены диагонали всех граней. Можно ли по отрезкам этих диагоналей обойти все отмеченные точки, побывав в каждой из них ровно по одному разу?
Прислать комментарий     Решение


Задача 79283

Темы:   [ Числовые таблицы и их свойства ]
[ Теория алгоритмов ]
Сложность: 3+
Классы: 7,8,9

В клетках прямоугольной таблицы 8×5 расставлены натуральные числа. За один ход разрешается одновременно удвоить все числа одной строки или же вычесть единицу из всех чисел одного столбца. Доказать, что за несколько ходов можно добиться того, чтобы все числа таблицы стали равными нулю.

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

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



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .