Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

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

   Решение

Задачи

Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 559]      



Задача 30613  (#027)

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

Последняя цифра квадрата натурального числа равна 6. Докажите, что его предпоследняя цифра нечётна.

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

Задача 30614  (#028)

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

Предпоследняя цифра квадрата натурального числа – нечётная. Докажите, что его последняя цифра – 6.

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

Задача 78692  (#029)

Темы:   [ Десятичная система счисления ]
[ Арифметика остатков (прочее) ]
[ Признаки делимости (прочее) ]
Сложность: 3+
Классы: 7,8,9

Доказать, что никакая степень числа 2 не оканчивается четырьмя одинаковыми цифрами.

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

Задача 30616  (#030)

Темы:   [ Десятичная система счисления ]
[ Признаки делимости (прочее) ]
Сложность: 3+
Классы: 8,9

Найдите 100-значное число без нулевых цифр, которое делится на сумму своих цифр.

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

Задача 30617  (#031)

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

Докажите, что любое натуральное число сравнимо с суммой своих цифр по модулю
  а) 3;   б) 9.

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

Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 559]      



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

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