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

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

Страница: << 254 255 256 257 258 259 260 >> [Всего задач: 2468]      



Задача 110137

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

Автор: Храмцов Д.

Докажите, что из любых шести четырёхзначных чисел, взаимно простых в совокупности, всегда можно выбрать пять чисел, также взаимно простых в совокупности.

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

Задача 110160

Темы:   [ НОД и НОК. Взаимная простота ]
[ Делимость чисел. Общие свойства ]
Сложность: 4
Классы: 8,9,10

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

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

Задача 110926

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

На листке бумаги написаны натуральные числа от 1 до N. Игроки по очереди обводят в кружок одно число, соблюдая условие: любые два уже обведённых числа должны быть взаимно простыми. Два раза число обводить нельзя. Проигрывает тот, у кого нет хода.
  а) Кто – начинающий игру или ходящий вторым – победит при  N = 10?
  б) А при  N = 12?
  в) А при  N = 15?
  г) А при  N = 30?

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

Задача 111776

Темы:   [ Делимость чисел. Общие свойства ]
[ НОД и НОК. Взаимная простота ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
Сложность: 4
Классы: 8,9,10

Автор: Астахов В.

Дано натуральное число  n > 6.  Рассматриваются натуральные числа, лежащие в промежутке  (n(n – 1), n²)  и взаимно простые с n(n – 1).
Докажите, что наибольший общий делитель всех таких чисел равен 1.

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

Задача 115408

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

В бесконечной возрастающей последовательности натуральных чисел каждое делится хотя бы на одно из чисел 1005 и 1006, но ни одно не делится на 97. Кроме того, каждые два соседних числа отличаются не более чем на k. При каком наименьшем k такое возможно?

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

Страница: << 254 255 256 257 258 259 260 >> [Всего задач: 2468]      



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