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

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

Страница: << 59 60 61 62 63 64 65 >> [Всего задач: 370]      



Задача 107986

Темы:   [ Степень вершины ]
[ Принцип крайнего (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4-
Классы: 7,8,9

У Пети всего 28 одноклассников. У каждых двух из 28 различное число друзей в этом классе. Сколько друзей у Пети?

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

Задача 109831

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

Леша поставил в клетки таблицы 22×22 натуральные числа от 1 до 22².
Верно ли, что Олег может выбрать такие две клетки, соседние по стороне или вершине, что сумма чисел, стоящих в этих клетках, делится на 4?

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

Задача 117008

Темы:   [ Объединение, пересечение и разность множеств ]
[ Принцип крайнего (прочее) ]
[ Принцип Дирихле (прочее) ]
Сложность: 4-
Классы: 5,6,7

Автор: Фольклор

Каждый из учеников класса занимается не более чем в двух кружках, причём для любой пары учеников существует кружок, в котором они занимаются вместе. Докажите, что найдётся кружок, в котором занимается не менее ⅔ всего класса.

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

Задача 117017

Темы:   [ Объединение, пересечение и разность множеств ]
[ Принцип крайнего (прочее) ]
[ Принцип Дирихле (прочее) ]
Сложность: 4-
Классы: 5,6,7

Автор: Фольклор

В классе 27 учеников. Каждый из учеников класса занимается не более чем в двух кружках, причём для каждых двух учеников существует кружок, в котором они занимаются вместе. Докажите, что найдётся кружок, в котором занимаются не менее 18 учеников.

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

Задача 30816

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

Каждое из рёбер полного графа с 17 вершинами покрашено в один из трёх цветов.
Докажите, что есть три вершины, все рёбра между которыми – одного цвета.

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

Страница: << 59 60 61 62 63 64 65 >> [Всего задач: 370]      



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