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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Автор: Шень А.Х.

В стране 100 городов и несколько дорог. Каждая дорога соединяет два каких-то города, дороги не пересекаются. Из каждого города можно добраться до любого другого, двигаясь по дорогам. Докажите, что можно объявить несколько дорог главными так, чтобы из каждого города выходило нечётное число главных дорог.

   Решение

Задачи

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 268]      



Задача 116599

Темы:   [ Алгебраические неравенства (прочее) ]
[ Разложение на множители ]
Сложность: 2
Классы: 8,9,10

Докажите, что для любого натурального n выполнено неравенство  (n – 1)n+1(n + 1)n–1 < n2n.

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

Задача 30369

Темы:   [ Уравнения в целых числах ]
[ Разложение на множители ]
Сложность: 2+
Классы: 6,7,8

Решите в натуральных числах уравнение:
  а)  x² – y² = 31;
  б)  x² – y² = 303.

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

Задача 30377

Темы:   [ Арифметика остатков (прочее) ]
[ Разложение на множители ]
Сложность: 2+
Классы: 7,8,9

Докажите, что  n³ – n  делится на 24 при любом нечётном n.

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

Задача 31252

Темы:   [ Арифметика остатков (прочее) ]
[ Разложение на множители ]
Сложность: 2+
Классы: 6,7,8

x² ≡ y² (mod 239).  Доказать, что  x ≡ y  или  x ≡ – y.

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

Задача 31253

Темы:   [ Арифметика остатков (прочее) ]
[ Разложение на множители ]
Сложность: 2+
Классы: 6,7,8

Доказать, что  221989 – 1  делится на 17.

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

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 268]      



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