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

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

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

Вниз   Решение


Дан выпуклый многоугольник A1...An. Докажите, что точка многоугольника, для которой максимальна сумма расстояний от нее до всех вершин, является вершиной.

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

Задачи

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



Задача 57555

Тема:   [ Многоугольники (экстремальные свойства) ]
Сложность: 3
Классы: 9

Многоугольник имеет центр симметрии O. Докажите, что сумма расстояний до вершин минимальна для точки O.
Прислать комментарий     Решение


Задача 57556

Тема:   [ Многоугольники (экстремальные свойства) ]
Сложность: 4
Классы: 9

Среди всех многоугольников, вписанных в данную окружность, найдите тот, у которого максимальна сумма квадратов длин сторон.
Прислать комментарий     Решение


Задача 57557

Тема:   [ Многоугольники (экстремальные свойства) ]
Сложность: 5
Классы: 9

Дан выпуклый многоугольник A1...An. Докажите, что точка многоугольника, для которой максимальна сумма расстояний от нее до всех вершин, является вершиной.
Прислать комментарий     Решение


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



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

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