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

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

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



Задача 110092

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

На отрезке  [0, N]  отмечены его концы и еще две точки так, что длины отрезков, на которые разбился отрезок  [0, N],  целые и взаимно просты в совокупности. Если нашлись такие две отмеченные точки A и B, что расстояние между ними кратно 3, то можно разделить отрезок AB на три равных части, отметить одну из точек деления и стереть одну из точек A, B. Верно ли, что за несколько таких действий можно отметить любую наперед заданную целую точку отрезка  [0, N]?

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

Задача 110212

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

При каких натуральных n найдутся такие положительные рациональные, но не целые числа a и b, что оба числа  a + b  и  an + bn  – целые?
Прислать комментарий     Решение


Задача 111883

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

Автор: Храбров А.

На доске написано натуральное число. Если на доске написано число x, то можно дописать на нее число  2x + 1  или x/x+2. В какой-то момент выяснилось, что на доске присутствует число 2008. Докажите, что оно там было с самого начала.

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

Задача 116644

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

Для натуральных чисел  a > b > 1  определим последовательность  x1, x2, ...  формулой   .   Найдите наименьшее d, при котором ни при каких a и b эта последовательность не содержит d последовательных членов, являющихся простыми числами.

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

Задача 35406

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

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

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

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



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