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

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

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 52]      



Задача 66876

Темы:   [ Четность и нечетность ]
[ Теория чисел. Делимость (прочее) ]
Сложность: 5
Классы: 8,9,10,11

Назовём пару различных натуральных чисел удачной, если их среднее арифметическое (полусумма) и среднее геометрическое (квадратный корень из произведения) — натуральные числа. Верно ли, что для каждой удачной пары найдётся другая удачная пара с тем же средним арифметическим? (Пояснение: пары $(a,b)$ и $(b,a)$ считаются одинаковыми.)
Прислать комментарий     Решение


Задача 67192

Темы:   [ Теория алгоритмов (прочее) ]
[ Теория чисел. Делимость (прочее) ]
Сложность: 5
Классы: 9,10,11

На экране суперкомпьютера напечатано число $11\ldots 1$ ($900$ единиц). Каждую секунду суперкомпьютер заменяет его по следующему правилу. Число записывается в виде $\overline{AB}$, где $B$ состоит из двух его последних цифр, и заменяется на $2\cdot A + 8\cdot B$ (если $B$ начинается на нуль, то он при вычислении опускается). Например, $305$ заменяется на $2\cdot 3 + 8 \cdot 5 = 46$. Если на экране остаётся число, меньшее $100$, то процесс останавливается. Правда ли, что он остановится?
Прислать комментарий     Решение


Задача 67416

Темы:   [ Числовые таблицы и их свойства ]
[ Теория чисел. Делимость (прочее) ]
Сложность: 5
Классы: 9,10,11

Таблица 2×2024 заполнена целыми числами, причём в первой строке стоят числа из набора {1, ..., 2023}. Оказалось, что какие бы два столбца мы ни выбрали, разность их чисел из первой строки делится на разность их чисел из второй строки. Известно, что все числа во второй строке попарно различны. Обязательно ли тогда все числа в первой строке равны между собой?
Прислать комментарий     Решение


Задача 67457

Темы:   [ Целочисленные и целозначные многочлены ]
[ Теорема Эйлера ]
[ Теория чисел. Делимость (прочее) ]
Сложность: 4
Классы: 9,10,11

Существуют ли такие натуральные числа $m$ и $n$ и такой многочлен $f(x)$ с целыми коэффициентами, что $f(m)$ не делится на $n$, но $f(p^k)$ делится на $n$ для любого простого числа $p$ и любого натурального $k$?
Прислать комментарий     Решение


Задача 67515

Темы:   [ Целочисленные и целозначные многочлены ]
[ Теорема Эйлера ]
[ Теория чисел. Делимость (прочее) ]
Сложность: 4
Классы: 9,10,11

Барон Мюнхгаузен утверждает, что существуют многочлен $f(x)$ с целыми коэффициентами и натуральные числа $m$ и $n$ со свойством: $f(m)$ не делится на $n$, но $f(p^k)$ делится на $n$ для любого простого $p$ и любого натурального $k$. Не ошибается ли барон?
Прислать комментарий     Решение


Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 52]      



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