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

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

Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 1002]      



Задача 35667

Темы:   [ Правило произведения ]
[ Криптография ]
[ Разбиения на пары и группы; биекции ]
Сложность: 2+
Классы: 8,9

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

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

Задача 35765

Темы:   [ Степень вершины ]
[ Комбинаторная геометрия (прочее) ]
[ Остовы многогранных фигур ]
Сложность: 2+
Классы: 8,9

Докажите, что не существует многогранника, у которого было бы ровно семь рёбер.

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

Задача 60341

Темы:   [ Правило произведения ]
[ Десятичная система счисления ]
Сложность: 2+
Классы: 7,8

Сколько существует шестизначных чисел, делящихся на 5?

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

Задача 60378

Тема:   [ Сочетания и размещения ]
Сложность: 2+
Классы: 7,8,9

Сколькими способами можно выбрать четырёх человек на четыре различные должности, если имеется девять кандидатов на эти должности?

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

Задача 60382

Темы:   [ Сочетания и размещения ]
[ Комбинаторная геометрия (прочее) ]
Сложность: 2+
Классы: 8,9

На плоскости дано n прямых общего положения. Чему равно число образованных ими треугольников?

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

Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 1002]      



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

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