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

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

Страница: << 55 56 57 58 59 60 61 >> [Всего задач: 368]      



Задача 67157

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

Петя прибавил к натуральному числу $N$ натуральное число $M$ и заметил, что сумма цифр у результата та же, что и у $N$. Тогда он снова прибавил $M$ к результату, потом – ещё раз, и т. д. Обязательно ли он когда-нибудь снова получит число с той же суммой цифр, что и у $N$?
Прислать комментарий     Решение


Задача 67269

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

Пусть X – некоторое множество целых чисел, которое можно разбить на N непересекающихся возрастающих арифметических прогрессий (бесконечных в обе стороны), а меньше чем на N – нельзя. Для любого ли такого X такое разбиение на N прогрессий единственно, если а) N = 2; б) N = 3?

(Возрастающая арифметическая прогрессия – это последовательность, в которой каждое число больше своего соседа слева на одну и ту же положительную величину.)
Прислать комментарий     Решение


Задача 115987

Темы:   [ Процессы и операции ]
[ Арифметика остатков (прочее) ]
[ Четность перестановки ]
[ Кооперативные алгоритмы ]
Сложность: 5
Классы: 8,9,10,11

Для прохождения теста тысячу мудрецов выстраивают в колонну. Из колпаков с номерами от 1 до 1001 один прячут, а остальные в случайном порядке надевают на мудрецов. Каждый видит только номера на колпаках всех впереди стоящих. Далее мудрецы по порядку от заднего к переднему называют вслух целые числа. Каждое число должно быть от 1 до 1001, причём нельзя называть то, что уже было сказано. Результат теста – число мудрецов, назвавших номер своего колпака. Мудрецы заранее знали условия теста и могли договориться, как действовать.
  а) Могут ли они гарантировать результат более 500?
  б) Могут ли они гарантировать результат не менее 999?

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

Задача 111044

Темы:   [ Простые числа и их свойства ]
[ Арифметика остатков (прочее) ]
[ Разложение на множители ]
[ Малая теорема Ферма ]
Сложность: 5+
Классы: 9,10,11

Пусть p – простое число. Докажите, что при некотором простом q все числа вида  np – p  не делятся на q.

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

Задача 31233

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

Найти последнюю цифру числа  71988 + 91988.

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

Страница: << 55 56 57 58 59 60 61 >> [Всего задач: 368]      



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