ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Ссылки по теме:
Статья на тему "Индукция" Материалы по этой теме: Подтемы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Известно, что an – bn делится на n (a, b, n – натуральные числа, a ≠ b). Доказать, что делится на n. Решение |
Страница: << 54 55 56 57 58 59 60 >> [Всего задач: 411]
На сколько частей могут разделить пространство n плоскостей?
Дано число 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.
Известно, что an – bn делится на n (a, b, n – натуральные числа, a ≠ b). Доказать, что делится на n.
В городе Никитовка двустороннее движение. В течение двух лет в городе проходил ремонт всех дорог. Вследствие этого в первый год на некоторых дорогах было введено одностороннее движение. На следующий год на этих дорогах было восстановлено двустороннее движение, а на остальных дорогах введено одностороннее движение. Известно, что в каждый момент ремонта можно было проехать из любой точки города в любую другую. Доказать, что в Никитовке можно ввести одностороннее движение так, что из каждой точки города удастся проехать в любую другую точку.
Существуют ли а) 6, б)15, в) 1000 таких различных натуральных чисел, что для любых двух a и b из них сумма a + b делится на разность a − b?
Страница: << 54 55 56 57 58 59 60 >> [Всего задач: 411] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|