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

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

Страница: << 57 58 59 60 61 62 63 >> [Всего задач: 609]      



Задача 109683

Темы:   [ Алгоритм Евклида ]
[ Процессы и операции ]
Сложность: 4
Классы: 7,8,9

На доске написаны два различных натуральных числа a и b. Меньшее из них стирают, и вместо него пишут число    (которое может уже оказаться нецелым). С полученной парой чисел делают ту же операцию и т.д. Докажите, что в некоторый момент на доске окажутся два равных натуральных числа.

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

Задача 116726

Тема:   [ Арифметика остатков (прочее) ]
Сложность: 4
Классы: 10,11

Докажите, что для любого натурального n существуют такие целые числа  a1, a2, ..., an,  что при всех целых x число
(...((x² + a1)² + a2)² + ... + an–1)² + an   делится на  2n – 1.

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

Задача 35406

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

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

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

Задача 66857

Темы:   [ Арифметика остатков (прочее) ]
[ Последовательности (прочее) ]
[ Числовые неравенства. Сравнения чисел. ]
Сложность: 4+
Классы: 8,9,10,11

Глеб задумал натуральные числа $N$ и $a$, где  $a < N$ . Число $a$ он написал на доске. Затем Глеб стал проделывать такую операцию: делить $N$ с остатком на последнее выписанное на доску число и полученный остаток от деления также записывать на доску. Когда на доске появилось число 0, он остановился. Мог ли Глеб изначально выбрать такие $N$ и $a$, чтобы сумма выписанных на доске чисел была больше 100$N$?

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

Задача 76478

Темы:   [ Арифметика остатков (прочее) ]
[ Периодичность и непериодичность ]
Сложность: 4+
Классы: 8,9,10

Сколько существует натуральных чисел x, меньших 10000, для которых  2x – x²  делится на 7?

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

Страница: << 57 58 59 60 61 62 63 >> [Всего задач: 609]      



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