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

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

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

   Решение

Задачи

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 222]      



Задача 34846

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

В последовательности троек целых чисел  (2, 3, 5),  (6, 15, 10), ... каждая тройка получается из предыдущей таким образом: первое число умножается на второе, второе – на третье, а третье – на первое, и полученные произведения дают новую тройку. Докажите, что ни одно из чисел, получаемых таким образом, не будет степенью целого числа: квадратом, кубом и т.д.

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

Задача 34920

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

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

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

Задача 35199

Темы:   [ Деревья ]
[ Принцип крайнего (прочее) ]
Сложность: 3+
Классы: 7,8,9

В стране несколько городов (больше одного); некоторые пары городов соединены дорогами. Известно, что из каждого города можно попасть в любой другой, проезжая по нескольким дорогам. Кроме того, дороги не образуют циклов, то есть если выйти из некоторого города по какой-то дороге и далее двигаться так, чтобы не проходить по одной дороге дважды, то невозможно возвратиться в начальный город. Докажите, что в этой стране найдутся хотя бы два города, каждый из которых соединен дорогой ровно с одним городом.

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

Задача 35498

Темы:   [ Процессы и операции ]
[ Принцип крайнего (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 3+
Классы: 8,9

Можно ли все натуральные числа разбить на пары так, чтобы сумма чисел в каждой паре была квадратом целого числа?
Прислать комментарий     Решение


Задача 64596

Темы:   [ Упорядочивание по возрастанию (убыванию) ]
[ Принцип крайнего (прочее) ]
[ Симметрия помогает решить задачу ]
Сложность: 3+
Классы: 8,9,10

Есть тридцать карточек, на каждой написано по числу: на десяти карточках – a, на десяти других – b, и на десяти оставшихся – c (числа a, b, c все разные). Известно, что к любым пяти карточкам можно подобрать еще пять так, что сумма чисел на этих десяти карточках будет равна нулю. Докажите, что одно из чисел a, b, c равно нулю.

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

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 222]      



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

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