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

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

Страница: << 754 755 756 757 758 759 760 >> [Всего задач: 4282]      



Задача 109702

Темы:   [ Формула включения-исключения ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
[ Процессы и операции ]
[ Отношение эквивалентности. Классы эквивалентности ]
[ Отношение порядка ]
Сложность: 4+
Классы: 8,9,10

Числа от 1 до 1000000 покрашены в два цвета – чёрный и белый. За ход разрешается выбрать любое число от 1 до 1000000 и перекрасить его и все числа, не взаимно простые с ним, в противоположный цвет. Вначале все числа были чёрными. Можно ли за несколько ходов добиться того, что все числа станут белыми?

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

Задача 109704

Темы:   [ Целая и дробная части. Принцип Архимеда ]
[ Неравенство Коши ]
[ Подсчет двумя способами ]
[ Алгебраические неравенства (прочее) ]
Сложность: 4+
Классы: 8,9,10

Автор: Храбров А.

Докажите, что при любом натуральном n справедливо неравенство  

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

Задача 109726

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

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

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

Задача 109742

Темы:   [ Числовые таблицы и их свойства ]
[ Вспомогательные проекции ]
[ Процессы и операции ]
[ Инварианты ]
Сложность: 4+
Классы: 9,10,11

В магическом квадрате n×n, составленном из чисел 1, 2, ..., n², центры каждых двух клеток соединили вектором в направлении от большего числа к меньшему. Докажите, что сумма всех полученных векторов равна нулю. (Магическим называется клетчатый квадрат, в клетках которого записаны числа так, что суммы чисел во всех его строках и столбцах равны.)

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

Задача 109791

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

В стране n городов. Между каждыми двумя из них проложена либо автомобильная, либо железная дорога. Турист хочет объехать страну, побывав в каждом городе ровно один раз, и вернуться в город, с которого он начинал путешествие. Докажите, что турист может выбрать город, с которого он начнет путешествие, и маршрут так, что ему придётся поменять вид транспорта не более одного раза.

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

Страница: << 754 755 756 757 758 759 760 >> [Всего задач: 4282]      



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