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

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

Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 275]      



Задача 35406

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

Дано n целых чисел, каждое из которых взаимно просто с n. Также дано неотрицательное целое число  r < n.
Докажите, что среди данных n чисел можно выбрать несколько чисел, сумма которых дает остаток r при делении на n.

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

Задача 109633

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

Пусть натуральные числа x, y, p, n и k таковы, что   xn + yn = pk.
Докажите, что если число n  (n > 1)  нечётно, а число p нечётное простое, то n является степенью числа p (с натуральным показателем).

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

Задача 110019

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

Имеется 40 одинаковых газовых баллонов, значения давления газа в которых нам неизвестны и могут быть различны. Разрешается соединять любые баллоны друг с другом в количестве, не превосходящем заданного натурального числа k, а затем разъединять их; при этом давление газа в соединяемых баллонах устанавливается равным среднему арифметическому давлений в них до соединения. При каком наименьшем k существует способ уравнивания давлений во всех 40 баллонах независимо от первоначального распределения давлений в баллонах?

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

Задача 110098

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

На отрезке  [0, 2002]  отмечены его концы и  n – 1 > 0  целых точек так, что длины отрезков, на которые разбился отрезок  [0, 2002],  взаимно просты в совокупности. Разрешается разделить любой отрезок с отмеченными концами на n равных частей и отметить точки деления, если они все целые. (Точку можно отметить второй раз, при этом она остаётся отмеченной.) Можно ли, повторив несколько раз эту операцию, отметить все целые точки на отрезке?

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

Задача 110773

Темы:   [ Уравнения в целых числах ]
[ Разложение на множители ]
[ НОД и НОК. Взаимная простота ]
Сложность: 4+
Классы: 8,9,10,11

Найдите все такие пары  (x, y)  целых чисел, что  1 + 2x + 22x+1 = y².

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

Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 275]      



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

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