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

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

Страница: << 73 74 75 76 77 78 79 >> [Всего задач: 979]      



Задача 35751

Темы:   [ Теория алгоритмов (прочее) ]
[ Формулы сокращенного умножения ]
[ Криптография ]
Сложность: 3
Классы: 8,9

Вам пришло зашифрованное сообщение: Ф В М Ё Ж Т И В Ф Ю Найдите исходное сообщение, если известно, что шифрпреобразование заключалось в следующем. Пусть x1, x2 - корни трехчлена x2+3x+1. К порядковому номеру каждой буквы в стандартном русском алфавите (33 буквы) прибавлялось значение многочлена f(x)=x6+3x5+x4+x3+4x2+4x+3, вычисленное либо при x=x1, либо при x=x2 (в неизвестном нам порядке), а затем полученное число заменялось соответствующей ему буквой. (Задача с сайта www.cryptography.ru.)
Прислать комментарий     Решение


Задача 60295

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

Докажите, что для любого натурального n число  32n+2 + 8n – 9  делится на 16.

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

Задача 60296

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

Докажите, что для любого натурального n  4n + 15n – 1 делится на 9.

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

Задача 60471

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

Докажите, что при  n > 2  числа  2n – 1  и  2n + 1  не могут быть простыми одновременно.

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

Задача 60478

 [Числа Ферма]
Темы:   [ Делимость чисел. Общие свойства ]
[ Разложение на множители ]
Сложность: 3
Классы: 7,8,9

Пусть a и n – натуральные числа, большие 1. Докажите, что если число  an + 1  простое, то a чётно и  n = 2k.
(Числа вида  fk = 22k + 1  называются числами Ферма.)

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

Страница: << 73 74 75 76 77 78 79 >> [Всего задач: 979]      



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

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