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

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

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



Задача 78014

Темы:   [ Четность и нечетность ]
[ Функция Мебиуса ]
[ Индукция (прочее) ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
Сложность: 4
Классы: 8,9,10

Дано число  H = 2·3·5·7·11·13·17·19·23·29·31·37  (произведение простых чисел). Пусть 1, 2, 3, 5, 6, 7, 10, 11, 13, 14, ..., H – все его делители, выписанные в порядке возрастания. Под рядом делителей выпишем ряд из единиц и минус единиц по следующему правилу: под единицей 1, под числом, которое разлагается на чётное число простых сомножителей, 1, и под числом, которое разлагается на нечётное число простых сомножителей, –1. Доказать, что сумма чисел полученного ряда равна 0.

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

Задача 78682

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

Известно, что  an – bn  делится на n (a, b, n – натуральные числа,  a ≠ b).  Доказать, что делится на n.

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

Задача 78828

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

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

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

Задача 79343

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

Существуют ли  а) 6,  б)15,  в) 1000 таких различных натуральных чисел, что для любых двух a и b из них сумма  a + b  делится на разность  a − b?

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

Задача 79414

Темы:   [ Суммы числовых последовательностей и ряды разностей ]
[ Алгебраические неравенства (прочее) ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 9,10,11

Считая известной формулу     доказать, что для различных натуральных чисел a1, a2, ..., an справедливо неравенство     Возможно ли равенство для каких-нибудь различных натуральных чисел a1, a2, ..., an?

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

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



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

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