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

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

Буквы русского алфавита занумерованы в соответствии с таблицей: $ \begin{array}{cccccccccccccccccccccc} А & Б & В & Г & Д & Е & Ж & З & И & К & ... & Ф & Х & Ц & Ч & Ш & Щ & Ь & Ы & Э & Ю & Я \\ 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 & ... & 20 & 21 & 22 & 23 & 24 & 25 & 26 & 27 & 28 & 29 & 30 \end{array} $ Для зашифрования сообщения, состоящего из n букв, выбирается ключ K - некоторая последовательность из n букв приведенного выше алфавита. Зашифрование каждой буквы сообщения состоит в сложении ее номера в таблице с номером соответствующей буквы ключевой последовательности и замене полученной суммы на букву алфавита, номер которой имеет тот же остаток от деления на 30, что и эта сумма. Прочтите шифрованное сообщение: РБЬНПТСИТСРРЕЗОХ, если известно, что шифрующая последовательность не содержала никаких букв, кроме А, Б и В. (Задача с сайта www.cryptography.ru.)

Вниз   Решение


Докажите, что составное число n всегда имеет делитель, больший 1, но не больший  .

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

Задачи

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



Задача 60461

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

Докажите, что составное число n всегда имеет делитель, больший 1, но не больший  .

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

Задача 32015

Темы:   [ Делимость чисел. Общие свойства ]
[ Разбиения на пары и группы; биекции ]
[ Количество и сумма делителей числа ]
Сложность: 3
Классы: 6,7,8

а) Назовите 10 первых натуральных чисел, имеющих нечётное число делителей (в число делителей включается единица и само число).

б) Попробуйте сформулировать и доказать правило, позволяющее найти следующие такие числа.

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

Задача 60773

Темы:   [ Обыкновенные дроби ]
[ Разбиения на пары и группы; биекции ]
[ Функция Эйлера ]
Сложность: 4-
Классы: 8,9,10

Найдите сумму всех правильных несократимых дробей со знаменателем n.

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

Задача 109875

Темы:   [ Простые числа и их свойства ]
[ Делимость чисел. Общие свойства ]
[ Количество и сумма делителей числа ]
Сложность: 4-
Классы: 7,8,9

Найдите все такие простые числа p, что число  p² + 11  имеет ровно шесть различных делителей (включая единицу и само число).

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

Задача 110014

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ]
[ Принцип крайнего (прочее) ]
[ Количество и сумма делителей числа ]
Сложность: 4-
Классы: 7,8,9

Докажите, что каждое натуральное число является разностью двух натуральных чисел, имеющих одинаковое количество простых делителей.
(Каждый простой делитель учитывается один раз, например, число 12 имеет два простых делителя: 2 и 3.)

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

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



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

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