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

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

Страница: << 140 141 142 143 144 145 146 >> [Всего задач: 1006]      



Задача 105070

Темы:   [ Уравнения в целых числах ]
[ Треугольник Паскаля и бином Ньютона ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
Сложность: 5-
Классы: 9,10,11

Решите в натуральных числах уравнение  (1 + nk)l = 1 + nm,  где  l > 1.

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

Задача 109198

Темы:   [ Комбинаторика орбит ]
[ Классическая комбинаторика (прочее) ]
[ Геометрические интерпретации в алгебре ]
[ Разбиения на пары и группы; биекции ]
[ Доказательство от противного ]
Сложность: 5-
Классы: 9,10,11

Скажем, что колода из 52 карт сложена правильно, если каждая пара лежащих рядом карт совпадает по масти или достоинству, то же верно для верхней и нижней карты, и наверху лежит туз пик. Докажите, что число способов сложить колоду правильно
  а) делится на 12!;
  б) делится на 13!.

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

Задача 109762

Темы:   [ Связность и разложение на связные компоненты ]
[ Степень вершины ]
[ Наименьшее или наибольшее расстояние (длина) ]
Сложность: 5-
Классы: 8,9,10,11

Автор: Пастор А.

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

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

Задача 109834

Темы:   [ Рациональные и иррациональные числа ]
[ Теория графов (прочее) ]
[ Вспомогательная раскраска (прочее) ]
Сложность: 5-
Классы: 9,10,11

Десять попарно различных ненулевых чисел таковы, что для каждых двух из них либо сумма этих чисел, либо их произведение – рациональное число.
Докажите, что квадраты всех чисел рациональны.

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

Задача 110038

Темы:   [ Связность и разложение на связные компоненты ]
[ Обход графов ]
[ Вспомогательная раскраска (прочее) ]
Сложность: 5-
Классы: 9,10,11

В стране 2000 городов, некоторые пары городов соединены дорогами. Известно, что через любой город проходит не более N различных несамопересекающихся циклических маршрутов нечётной длины. Докажите, что страну можно разделить на  2N + 2  республики так, чтобы никакие два города из одной республики не были соединены дорогой.

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

Страница: << 140 141 142 143 144 145 146 >> [Всего задач: 1006]      



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

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