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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

   Решение

Задачи

Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 275]      



Задача 109605

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

Последовательность натуральных чисел ai такова, что  НОД(ai, aj) = НОД(i, j)  для всех  i ≠ j.  Докажите, что  ai = i  для всех  iN.

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

Задача 110130

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

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

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

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

Задача 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?

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

Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 275]      



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

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