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

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

Страница: << 768 769 770 771 772 773 774 >> [Всего задач: 4282]      



Задача 109752

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

Автор: Джукич Д.

Найдите все такие нечётные натуральные  n > 1,  что для любых взаимно простых делителей a и b числа n число  a + b – 1  также является делителем n.

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

Задача 109758

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ]
[ Обыкновенные дроби ]
[ Индукция (прочее) ]
[ Суммы числовых последовательностей и ряды разностей ]
[ Простые числа и их свойства ]
Сложность: 5-
Классы: 9,10,11

Автор: Петров Ф.

Докажите, что существует бесконечно много натуральных n, для которых числитель несократимой дроби, равной  1 + ½ + ... + 1/n,  не является степенью простого числа с натуральным показателем.

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

Задача 109762

Темы:   [ Связность и разложение на связные компоненты ]
[ Степень вершины ]
[ Наименьшее или наибольшее расстояние (длина) ]
Сложность: 5-
Классы: 8,9,10,11

Автор: Пастор А.

В некотором государстве было 2002 города, соединённых дорогами так, что если запретить проезд через любой из городов, то из каждого из оставшихся городов можно добраться до любого другого. Каждый год король выбирает некоторый несамопересекающийся циклический маршрут и приказывает построить новый город, соединить его дорогами со всеми городами выбранного маршрута, а все дороги этого маршрута закрыть за ненадобностью. Через несколько лет в стране не осталось ни одного несамопересекающегося циклического маршрута, проходящего по ее городам. Докажите, что в этот момент количество городов, из которых выходит ровно одна дорога, не меньше 2002.

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

Задача 109793

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

Можно ли в клетках бесконечного клетчатого листа расставить натуральные числа таким образом, чтобы при любых натуральных  m, n > 100  сумма чисел в любом прямоугольнике m×n клеток делилась на  m + n?

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

Задача 109807

Темы:   [ Десятичная система счисления ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 5-
Классы: 9,10,11

Существует ли такое натуральное число  n > 101000,  не делящееся на 10, что в его десятичной записи можно переставить две различные ненулевые цифры так, чтобы множество его простых делителей не изменилось?

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

Страница: << 768 769 770 771 772 773 774 >> [Всего задач: 4282]      



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