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

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

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

   Решение

Задачи

Страница: << 168 169 170 171 172 173 174 >> [Всего задач: 1007]      



Задача 116719

Темы:   [ Упорядочивание по возрастанию (убыванию) ]
[ Задачи с неравенствами. Разбор случаев ]
[ Комбинаторика (прочее) ]
Сложность: 4-
Классы: 10,11

В команде сторожей у каждого есть разряд (натуральное число). Сторож N-го разряда N суток дежурит, потом N суток спит, снова N суток дежурит, N – спит, и так далее. Известно, что разряды любых двух сторожей различаются хотя бы в три раза. Может ли такая команда осуществлять ежедневное дежурство? (Приступить к дежурству сторожа могут не одновременно, в один день могут дежурить несколько сторожей.)

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

Задача 30823

Темы:   [ Ориентированные графы ]
[ Обход графов ]
[ Степень вершины ]
Сложность: 4
Классы: 8,9

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

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

Задача 35181

Темы:   [ Принцип Дирихле (прочее) ]
[ Деление с остатком ]
[ Перестановки и подстановки (прочее) ]
[ Четность и нечетность ]
Сложность: 4
Классы: 8,9,10

За круглым столом совещались 2n депутатов. После перерыва эти же 2n депутатов расселись вокруг стола, но уже в другом порядке.
Доказать, что найдутся два депутата, между которыми как до, так и после перерыва сидело одинаковое число человек.

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

Задача 35415

Темы:   [ Принцип Дирихле (прочее) ]
[ Деление с остатком ]
[ Правило произведения ]
Сложность: 4
Классы: 8,9,10

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

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

Задача 35483

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

Докажите, что существуют числа, не менее чем 100 способами представимые в виде суммы 2001 слагаемого, каждое из которых является 2000-й степенью целого числа.

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

Страница: << 168 169 170 171 172 173 174 >> [Всего задач: 1007]      



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

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